操作系统练习题3

假设有4道作业，它们的提交时刻及执行时间由下表给出： 计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的

作业 到达服务完成周转带权

1 0 10 19

2 1 1 2

3 2 2 8

4 3 1 5

5 4 5 16

平均周转

平均带权周转时间

1、某分时系统的进程出现如下图所示的状态变化。运行等待打印机输出结果等磁盘读文件

（2）写出图中所示的每一个状态变化的原因（从①到⑥）

1．在分时操作系统中，进程调度经常采用__________算法。

A 先来先服务

B 最高优先权

C 时间片轮转

D 随机

2．________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A 先来先服务

B 静态

C 动态

D 短作业

3．在先来先服务调度算法中，按照进程进入就绪队列的先后次序来分配处理机。

4.进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为

FCFS调度算法。

5.进程调度是最基本的一种调度,在3种类型的OS中都必须配置这级调度.

进程调度可采用下述两种方式_________

A 联机方式和批处理方式

B 索引方式和顺序方式

C 程序方式和抢占方式

D 抢占方式和非抢占方式

6._______调度算法有利于CPU繁忙型的作业,而不利于I/0繁忙型的作业.

A 时间片轮转

B 先来先服务

C 短作业进程优先

D 优先权

7.下面有关选择进程调度算法的准则中不正确的是_________

A 尽快响应交互式用户的需求

B 尽量提高处理机利用率

C 尽可能提高系统吞吐量

D 适当增长进程就绪队列中的等待时间

8.在计算机系统中,只有一个处理器,则多个进程将争夺CPU资源,如何把CPU

有效地分配给进程,这是进程调度要解决的问题.

9.若进程P一旦被唤醒就能投入运行，系统可能为______

A分时系统，进程P的优先级最高

B抢占调度方式，就绪队列上的所有进程的优先级皆比P的低

C就绪队列为空队列

D抢占调度方式，P的优先级高于当前运行的进程.

10.下列进程调度算法中，_______可能会出现进程长期得不到调度的情况。

A 非抢占式静态优先权法

B 抢占式调度中采用静态优先权法

C 分时处理中的时间片轮转调度算法

D 非抢占式调度中采用FCFS算法

E 非抢占式动态优先权法

11、设有三个批作业JOB1，JOB2，JOB3，其到达时间、处理时间及完成时间如下：

作业作业到达时间开始处理时间处理完成时间JOB1 15 18 22

JOB2 18 21 23

JOB3 17 19 21

试计算：

JOB1的周转时间为7；带权周转时间为___；JOB2的周转时间为5；带权周转时间为____；JOB3的周转时间为4 ；带权周转时间为___；所有作业的平均周转时间是5.53；平均带权周转时间为__；

CPU条件下有下列要执行的作业：

到一个时间单位）。

（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？

1. 产生死锁的必要条件是互斥条件，请求和保持条件，不剥夺条件，环路等待条件

2．银行家算法在解决死锁问题中是用于_______死锁的。

A 预防

B 避免

C 检测

D 解除

3 某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是_______

A 9

B 10

C 11

D 12

4.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是2=

5.产生死锁的原因是可共享资源不足和进程的推进顺序不当.

6.设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,

其中各进程对该类资源的最大需求量为W,当M、N、W分别取下列值时，哪个情况可能会发生死锁________

A M=2，N=2，W=1

B M=3，N=2，W=2

C M=3，N=2，W=3

D M=5，N=3，W=2

7.设系统中有三种类型的资源（A，B，C）的五个进程（P1,P2,P3,P4,P5）。

A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表所示。系统采用银行家算法实施死锁避免策略。试问：

（1）T0时刻是否为安全状态？若是，请给出安全序列

（2）在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？

（3）在（2）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？

（4）在（3）的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？

答：1)是安全序列。因为ABC三种资源总数分分别是17 5 20 对于p1——p5来说最大资源需求如图所示所以各个进程还需要ABC资源数分别是：p1:347 P2:134 p3:006 P4:221p5:110而系统中在执行五个进程后剩余的ABC的资源数分别为：2 3 3 所以采用银行家算法在一个进程完成给他所分配的时间片时则会释放他所占用的空间，所以经计算得出安全序列是：p4 p5 p1 p2 p3.。2)不能，因为剩余的资源总量是2 33 剩余的资源总量不够。

3）可以因为这是系统剩余的资源的总量是（0,3,2）仍可以找到一个安全序列：p4 p5 p1p2p3

4)不能实现资源的分配，因为系统资源的剩余量是（0,1,2）这时无法找到一个安全序列。