模拟试题一参考答案

一、填空题

1.N-1

2.原语

3.4

4.2≤k≤m

5.CPU繁忙、I/O繁忙

6.字符、字符设备、块、块设备

二、单项选择题

1.（5）、（6）、（2）　2.B　3.C　4.D　5.A　6.B　7.C　8.B

三、是非题

1.错误：多道程序设计是指在同一个时间内可以有多个程序投入运行，而在某一个时刻只有一个进程占有CPU执行。

2.正确

3.正确

4.正确

5.错误：采用可变分区，可以消除内部碎片，但极易产生外部碎片，可以通过紧缩办法消除外部碎片。

6.错误：产生页面中断的次数与页面大小的关系不是绝对的，它还与访问页面的踪迹P、主存的容量M以及淘汰算法有关。

7.错误：不是借助外存储器而是内存。

8.错误：应当使输入、输出为主的作业优先级高于以计算为主的作业。因为以输入、输出为主的作业占有CPU的处理时间必定短，运行时间短；而作业调度算法中，短作业优先算法的作业平均周转周期最短。

9.正确

10.错误：操作系统是通过进程控制块（PCB）对进程进行管理的。

四、应用题

1.答：（1）进程间的制约关系有3类：一是读者进程之间允许读；二是读者进程与写者进程之间必须互斥；三是写者进程之间必须互斥。

（2）进程间的控制算法如下所示：

Begin

integer mutex1,mutex2,rc;

mutex1:=1;

mutex2:=1;

rc:=0;

Cobegin

Reader:

begin

P(mutex1);

rc:=rc+1;

If rc=1 then P(mutex2);

V(mutex1);

Reading the file;

P(mutex1);

rc:=rc-1;

If rc=0 then V(mutex2);

V(mutex1);

end

Writer:begin

P(mutex2);

Writing the file;

V(mutex2);

end

Coend

End

2.答：局部性原理是指在几乎所有程序的执行过程中，在一段时间内，CPU总是集中地访问程序中的某一部分，而不是对程序的所有部分具有平均的访问概率。

抖动是指当给进程分配的内存小于所要求的工作区时，由于内存、外存之间交换频繁，访问外存的时间和输入、输出处理时间大大增加，反而造成CPU因等待数据而空转，使得整个系统性能大大下降。

在物理系统中，为了防止抖动的产生，在进行淘汰或置换时，一般总是把缺页进程锁住，不让其换出，从而防止抖动发生。防止抖动发生的另一个办法是设置较大的内存工作区。

3.答：首先采用FIFO。当m=4时，缺页次数为10；缺页率为：5/6。

4.答：页表如表A-2所示。

由093CH=（100100111100）₂得到：

页号为：（10）₂；页内地址为：（0100111100）₂，查页表可知：第2页在内存中对应的块号为第4块，块号为：（100）₂，因此，093C H的物理地址为：113CH=（1000100111100）₂。

5.答：虚拟设备是指通过虚拟技术将一台独占设备变换成若干台逻辑设备，供若干个用户进程同时使用，通常把这种经过虚拟技术处理后的设备称为虚拟设备。

在操作系统设备管理中，引入虚拟设备是为了克服独占设备速度较慢、降低设备资源利用率的缺点，从而提高设备的利用率。

6.答：FCFS调度次序：作业1、作业2、作业3。

平均周转时间：T=(T1+T2+T3+…+Tn)/n。

周转时间：作业从进入系统直至完成所经历的时间。

T1=2小时，T2=2小时50分=2+5/6小时，T3=(2+1+0.25)小时。

T=[2+(2+5/6)+(2+1+0.25)]/3（注：[]表示取整运算）

≈2.69小时。