操作系统复习题2016(2)

int buffer=0,sumA=0,sumB=0,sumC=0,y=0 进程A while（true） {

从文件读入一个整数x; wait(mutex) buffer=x; signal( (mutex)

if buffer mod 3==0 signal(S0) else if buffer mod 3 ==1) signal(S1) else signal(S2) } 进程B while（true） {

wait(S0); wait(mutex); y=buffer; signal( (mutex) sumB=sumB+y; } 进程C while（true） {

wait(S1); wait(mutex); y=buffer; signal( (mutex) sumC=sumC+y; } 进程D while（true）

{

wait(S2); wait(mutex); y=buffer; signal( (mutex) sumD=sumD+y; } Cobegin

{进程A；进程B；进程C；进程D；} Coend

复习题三

一、选择题

1．既考虑作业的执行时间又考虑作业的等待时间的调度算法是（ C ）。

A．短作业优先；B．先来先服务；C．响应比高者优先；D．优先级调度

2．一个实时系统使用了4个周期事件，其周期分别为50ms，100ms，200ms，250ms。假设这4个周期事件分别需要35ms，20ms，10ms和x ms的CPU时间。保持系统可调度的最大x值是（ C ）

A．12 B．11 C．12.5 D．13

3．设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，每个进程对资源的最大需求为W。当M,N,W分别取下列哪个值时，系统不会发生死锁的是（ B ）。

A．M=2;N=2;W=2; B．M=3;N=2;W=2; C．M=3;N=2;W=3; D．M=6;N=3;W=3; 4.关于安全状态的说法正确的是（ B ）

A.系统处于不安全状态一定会发生死锁。 B.系统处于不安全状态可能发生死锁。 C.不安全状态是死锁状态的一个特例。 D.系统处于安全状态时也可能发生死锁。 5．操作系统中，（ A ）负责对进程进行控制。

A.处理机管理功能 B.文件管理功能 C. 设备管理功能 D.存储管理功能 6．为了对紧急进程或重要进程进行调度，调度算法应采用（ B ）。

A.先来先服务法B. 优先级法 C.短作业优先法D. 时间片轮转法 7．避免死锁的一个著名的算法是（ B ）。

A．先入先出法 B．银行家算法 C．优先级算法 D．资源按序分配法

二、填空题

1．就绪队列中有n个就绪进程等待cpu调度，如果采用不同的调度算法，总共可能有n!种调度顺序。

2．有m(m>2)个进程的系统中出现死锁时，死锁进程的个数范围是2~m。 3．进程调度的方式有抢占式调度和非抢占式调度。 4．资源的有序分配策略可以破坏死锁的环路等待条件。

5．一个进程执行前必须获得所需要的所有资源，在只执行的过程中不在申请资源，这种策略可以破坏死锁的请求和保持条件。

6．产生死锁的四个必要条件是互斥条件、不抢占条件、请求和保持条件、环路等待条件。 7．作业从进入系统到最后完成，可能要经历三级调度，分别是： 高级调度 ， 中级调度

和 进程调度 。 三、应用题

1．有一个具有两道作业的批处理系统，作业调度采用短作业的调度算法，进程调度采用以优先数为基础的抢占式调度算法，有如下表所示的作业序列（表中所列作业优先数为进程优先数，数值越小，优先级越高）。 （1）列出所有作业进入内存的时刻及结束时刻。 （2）计算平均周转时间

作业名A B C D

到达时刻10：00 10：20 10：30 10：50

估计运行时间 40 30 50 20

优先数 5 3 4 6

解答：（1）10：00 A到达，无竞争，A进入内存，开始运行；

10：20 B到达，B进入主存，优先数为3，优于A，B开始运行； 10：30 C到达，由于内存中已经有两个进程，故不可进入；

10：50 B结束，同时D到达，同C争夺内存，D运行时间短，D被调度进入内存；A

的优先数高，开始运行；

11：10 A结束，C进入内存，C的优先数高于D，C开始运行； 12：00 C结束， D开始运行； 12：20 D结束。

（2）平均周转时间=280/4=70分钟

2．假设有4道作业，它们的提交时刻及执行时间由下表给出：

作 业 号 1 2 3 4 提交时刻 10.00 10.20 10.40 10.50 执行时间 2 1 0.5 0.3 计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。

解答：

先来先服务：调度顺序1，2，3，4 平均周转时间： （2+2.8+3.1+3.3)/4=2.8 平均带权周转时间：(1+2.8/1+31/5+11)/4=5.25 最短作业优先：调度顺序 1，4，3，2 平均周转时间（2+1.8+2.4+3.6)/4=2.45

平均带权周转时间（2/2+3.6/1+2.4/0.5+18/3)/4=3.85

3.设有P1、P2、P3、P4共4个进程同时依次进入就绪队列中，它们需要的处理器时间和优先级别如下所示：

进程 P1 P2 P3 P4 使用处理器时间（秒） 20 30 10 5 优先级 3 5 2 4 忽略调度所花费的时间，请回答下列问题：

（1）写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行

的次序。

（2）在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。 解答：解答：

（1） 用先来先服务的调度算法时，4个进程的调度次序是P1、P2、P3、P4。

用非抢占式的优先数调度算法时，4个进程的调度次序是P2、P4、P1、P3。

（2） 用先来先服务调度算法，每个进程在就绪队列中的等待时间分别为：

P1：0秒 P2：0+20=20秒 P3：0+20+30=50秒 P4：0+20+30+10=60秒

平均等待时间为：(0+20+50+60)／4=32.5秒

用非抢占式的优先数调度算法，每个进程在就绪队列中的等待时间分别为；

P1：30+5=35秒 P2：0秒

P3：20+30+5=55秒 P4：30秒

平均等待时间为：(35+0+55+30)／4=30秒

4．有一个多道批处理系统，作业调度采用“短作业优先”调度算法；进程调度采用“优先数抢占式”调度算法，且优先数越小优先级越高。如系统拥有打印机一台，采用静态分配（一旦分配，不能抢，直到进程使用完毕释放），忽略系统的调度开销。现有如下作业序列到达系统：

作业名 J1 J2 J3 J4 J5 到达系统时间 14：00 14：20 14：30 14：50 15：00 CPU运行时间 40min 30min 50min 20min 10min 打印机需求 优先数 1 0 1 0 1 4 2 3 5 1 回答：（1）按作业运行结束的次序排序；（2）作业的平均周转时间和平均带权周转时间是多少？

提示：作业调度与内存大小有关，本题没有给条件，所以只需考虑进程调度，得出结束次序为：J2,J1,J5,J3,J4.

解：(1)14:00无竞争，J1进入内存，调度J1运行20min

(2)14:20 资源满足，J2进入内存，由于J2的优先级高，调度J2，J2运行10min (3)14:30 J3到达，由于打印机不满足，故不能进入内存就绪，J2继续运行20min (4)14:50 J2结束，J4到达，资源满足，J4进入内存，由于J1的优先级高，调度

J1，J1运行10min (5) 15:00 J5到达，由于打印机不满足，故不能进入内存就绪，J1继续运行。 (6) 15:10 J1结束，释放打印机，短作业优先，J5进入内存。由于J5的优先级高，调度J5

(7)15:20 J5结束，释放打印机，J3进入内存。由于J3的优先级高，调度J3运行