[新版]处理机调剂与死锁习题.pdfVIP

处理机调度与死锁

1.进程调度的两种基本方式：和

2.处理机调度分为三级，分别是：，，

3.在抢占调度方式中，抢占的原则有，，

4.对于批处理作业的调度，一次可以从后备作业中选择

个作业进入主存储器

(A)一个(B)一个或一个以上(C)全部(D)都不是

5.在分时系统控制下，对终端用户采用方法占用CPU

(A)时间片轮转(B)轮流使用计算机

(C)每人一机(D)人-机对话

6.常用的批处理作业的调度算法有，，和

7.在操作系统中，死锁出现指的是：

(A)计算机发生重大故障

(B)资源数远远少于进程数

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

(D)进程同时申请的资源数超过资源总数

8.死锁产生的基本原因有：，

9.某系统有３个并发进程，都需要同类资源4个，试问该系统不

会发生死锁的最少资源数是

10.预防死锁的预先分配法和资源有序分配法，它们分别破坏了

产生死锁的必要条件中的和

11.银行家算法在解决死锁问题中是用于的

（A）预防死锁（B）避免死锁

（C）检测死锁（D）解除死锁

12．优先权是创建进程时确定，确定之后就不再发生改变的

（A）先来先服务（B）静态（C）动态（D）短作业

13．某系统中有11台打印机，N个进程共享该资源，每个进程要

求3台。当N的取值不超过时，系统不会发生死锁。

（A）4（B）6（C）5（D）7

14．银行家算法中，当一个进程提出的资源请求将导致系统从

进入时，系统就拒绝该资源分配请求

15．进程调度算法采用时间片轮转法，时间片过大时，就会使轮

转法转化为调度算法。

16．现有3个同时到达的作业J1，J2，J3，他们的执行时间分别

为T1，T2，T3，且T1T2T3。系统按单道方式运行且采用短作业

优先的算法，则平均周转时间是

17．既考虑作业等待时间又考虑作业执行时间的调度算法是

（A）响应比高者优先（B）短作业优先

（C）优先级调度（D）先来先服务

18．某进程被唤醒后立即投入运行，我们就说这个系统采用的是

剥夺式调度算法，对吗？为什么？

19．产生死锁的必要条件是什么？常用的解决死锁的措施有哪

些？

20.设有3道作业job1,job2,job3,提交时间分别为8，8.2，8.4，

执行时间分别为2，1，0.5，则按FCFS算法和SJF的平均周转时

间分别为多少？

21.有5个批处理作业（A,B,C,D,E）几乎同时到达，估计的运行

时间分别为2，4，6，8，10，它们的优先数分别为1，2，3，4，

5（1为低优先数），对下面的每种调度算法，分别计算作业的平

均周转时间。

（1）最高优先级优先

（2）时间片轮转（时间片为2）

（3）FIFO（假设作业的到达顺序为C,D,B,E,A）

（4）短作业优先

22.试化简下面的进程-资源图，并利用死锁定理给出相应结论

P1

P3

P2