文档库

最新最全的文档下载
当前位置:文档库 > 操作系统模拟测验B

操作系统模拟测验B

计算机操作系统模拟测验B

学号:姓名:

一、单项选择题

1. 在设计分时操作系统时,首先要考虑的是( );

A、灵活性和可适应性

B、交互性和响应时间

C、周转时间和系统吞吐量

D、实时性和可靠性

2、在多道批处理系统中,为了提高吞吐量,系统总是想方设法缩短用户作业的( )。

A、周转时间

B、运行时间

C、提交时间

D、阻塞时间

3、在分时系统中,为使多个用户能够同时与系统交互,最关键的问题是能在一较短

的时间内,使所有用户程序都得到运行,当用户数目为100时,为保证响应时间不超过2s,此时的时间片最大应为( )。

A、10ms

B、20ms

C、50ms

D、100ms

4、采用( )结构时,将操作系统分成用于实现操作系统最基本功能的内核和提供

各种服务的服务器两个部分。

A、整体式

B、模块化

C、层次式

D、微内核

5、正在等待他人释放临界资源的进程处于( )状态。

A、挂起

B、阻塞

C、就绪

D、执行

6、在操作系统内核支持线程的情况下,操作系统分配资源以( )为基本单位。

A、程序

B、指令

C、进程

D、线程

7、以下( )不是同步机制应遵循的准则。

A、无限等待

B、空闲让进

C、忙则等待

D、让权等待

8、在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决

于()。

A、进程相应的程序段的长度

B、进程自身和进程调度策略

C、进程总共需要运行时间多少

D、进程完成什么功能

9、在操作系统中,进程的最基本的特征是( )。

A、动态性和并发性

B、顺序性和可再现性

C、与程序的对应性

D、执行过程的封闭性

10、在段页式存储管理方式中,CPU每次从内存中取一次数据需要( )次访问内存。

A、1

B、2

C、3

D、4

11、在操作系统中,死锁出现是指( )。

A、计算机系统发生重大故障;

B、资源个数远远小于进程数;

C、若干进程因竞争资源而无限等待其他进程释放已占有的资源;

D、进程同时申请的资源数超过资源总数。

12、在面向用户的调度准则中,( )是选择分时系统中进程调度算法的重要准则

A、响应时间快

B、平均周转时间短

C、截止时间的保证

D、服务费低。

13 、( )是指作业进入系统到作业完成所经过的时间间隔。

A、响应时间

B、周转时间

C、运行时间

D、等待时间

14、某计算机系统中有5台打印机,由K个进程竞争使用,每个进程最多需要2台

打印机。该系统可能发生死锁的K的最小值是( )。

A、2

B、3

C、4

D、5

15、如果利用20行、30列的位示图来标志空闲盘块的状态,假定行号、列号和盘

块号均从1开始编号,则在进行盘块分配时,若第一次找到的空闲盘块(即该位的值为“0”)处于第11行、第28列,则相应的盘块号为( )。

A、288

B、328

C、348

D、366

16、实现虚拟存储器管理的依据是程序的( )。

A、局部性原理

B、动态性原理

C、并发性原理

D、一致性原理

17、文件控制块FCB不包括( )。

A、文件名

B、文件访问权限说明

C、文件物理位置信息

D、磁盘坏块信息

18. 在UNIX操作系统中,文件目录的目录项存放( )。

A、FCB

B、索引结点

C、文件名和文件物理地址

D、文件名和索引结点编号(指

针)

19、避免死锁的一个著名的算法是( )。

A、先进先出算法

B、优先级算法

C、银行家算法

D、资源按序分配法

20、.一种既有利于短小作业又兼顾到长作业的作业调度算法是()。

A、先来先服务

B、轮转

C、最高响应比优先

D、均衡调度

二、判断题

1、一个进程的状态发生变化一定会引起其它一些进程的状态发生变化。

2、当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中。

3、引入虚拟存储概念后,允许用户使用比内存更大的逻辑地址空间。。

4、构成SPOOLing系统的基本条件是具有外围输入机和外围输出机。

5、进程是程序的执行过程。因而,进程和程序是一一对应的。

6、共享设备是指在同一时刻,允许多个进程同时访问的设备。

7、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。

8、在请求分段存储管理系统中,分段的尺寸受内存空间的限制,且作业总的尺寸也受内存空间的限制。

9、字符设备的一个基本特征是可寻址的,即能指定输入时的源地址和输出时的目标地址。

10、延迟写可减少启动磁盘的次数,因此能等效地提高磁盘I/O的速度。

三、算法填空

1、当多个进程共享一个临界资源时,必须保障不同的进程对临界资源的互斥访问。下面伪代码给出了访问临界资源的进程通过互斥信号量和信号量的wait和signal操作实现对临界资源的互斥访问。请在算法伪码划横线的地方提如适当内容。

//定义互斥信号量:

var mutex: semaphore := ①; //填入信号量mutex计数器的初始值

Process P: //访问临界资源进程伪码:

begin

while(true) do

begin

②; //申请访问临界资源权限

临界区代码; //其他访问资源操作

③; //释放访问临界资源权限

end

end

2、设有一缓冲池P,P中含有n个可用缓冲区,生产进程将产品放入P中的一个空闲缓冲区,消费进程从P中一个装有产品的缓冲区取出产品并输出。下面伪代码通过信号量实现生产进程和消费进程的同步,请在算法伪码划横线的地方提如适当内容。

/*注意:

互斥信号量mutex:用于实现对缓冲池的互斥访问,其初值为1;

信号量empty:用来表示空闲缓冲区的数量,其初值为n;

信号量full:用来表示存放了产品的缓冲区数量,即缓冲池可供消费的产品数量,其初值为0;

empty和full用来同步生产者和消费者进程,即当缓冲池全空时,消费者进程必须等待;缓冲池全满时,生产者进程必须等待。

*/

var

mutex, empty, full : semaphore := 1, n, 0;

buffer : array[0, …, n-1] of item;

nextp, nextc : item;

in, out : integer := 0, 0;

Procedrue Producer://生产者进程Producer伪码描述:

begin

while(true) do

begin

生产产品nextp;

④; //等待有空闲缓冲区信号量

wait(mutex); //申请对缓冲池的访问权限

buffer[in] := nextp;

in := (in + 1) mod n;

⑤; //释放对缓冲池的访问权限

⑥; //发送有存放产品缓冲区信号量

end

end

Procedure Customer://消费进程Consumer伪码描述

begin

while(true) do

begin

⑦; //等待有存放产品缓冲区信号量

⑧; //申请对缓冲区池的访问权限

nextc := buffer[out];

out := (out + 1) mod n;

⑨; //释放对缓冲池的访问权限

⑩; //发送有空闲缓冲区信号量

消费产品nextc;

end;

end

四、简答题)

1.某分页系统的逻辑地址为24位,其中高14位为页号,低10位为页内偏移量,则在这样的地址结构中:

(1) 一页有多少个字节?

(2) 逻辑地址可有多少页?

(3) 一个进程最大的逻辑地址空间是多少KB?

2、已知某分页系统,主存容量为64KB,页面大小为1KB。对于一个4页大的作业,其0、1、

2、3页分别被分配到主存的2、4、6、7块中。将十进制的逻辑地址102

3、2500、3500转换成

物理地址。

3、系统为某进程分配了三个物理块,页面访问顺序为:4,3,2,1,4,3,5,4,3,2,l,

5,试问采用LRU置换算法时会产生多少次缺页中断?(假定初始时所有页面均未装入内存;

请画出置换过程)

4、.设某文件为隐式链接文件,由5个盘块组成,盘块号依次为50、121、7

5、80、63,每个

盘块大小为512字节,用4个字节保存盘块号。若要存取文件的第1328逻辑字节处的信息,问要访问哪一个磁盘块?块内偏移量是多少?

5、磁盘请求以15、32、25、5、60、10、48磁道的序列到达磁盘驱动器。寻道时移动一个磁

道需要8ms,当采用SCAN算法时,磁道的访问顺序是怎样的?平均寻道时间是多少?假设磁头的起始位置位于磁道18,朝大磁道号方向移动。

五、综合问答题

1、系统有5个进程,其就绪时刻(指在该时刻已经在就绪队列中就绪)、服务时间如下表所示。当采用先来先服务(FCFS)

操作系统模拟测验B

2. 设系统中有3种类型的资源(A,B,C)和5个进程P1、P2、P3、P4、P5,A资源的数量为17,B资源的数量为5,C资源的数量为20,在T0时刻系统状态如下表所示。系统采用银行家算法

操作系统模拟测验B

操作系统模拟测验B

(2)若在T0时刻进程P2请求资源(0, 3, 4),是否能实施资源分配?为什么?

(3)在(2)的基础上,若进程P4请求资源(2, 0, 1),是否能实施资源分配?为什么?