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

[新版]处理机调剂与死锁习题--第1页

处理机调度与死锁

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

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

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

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

个作业进入主存储器

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

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

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

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

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

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

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

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

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

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

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

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

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

[新版]处理机调剂与死锁习题--第1页

[新版]处理机调剂与死锁习题--第2页

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）短作业优先

[新版]处理机调剂与死锁习题--第2页

[新版]处理机调剂与死锁习题--第3页

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

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

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

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

些？

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

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

间分别为多少？