处理机调度与死锁习题

处理机调度与死锁

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）解除死锁

（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，且T1

18．某进程被唤醒后立即投入运行，我们就说这个系统采用的是剥夺式调度算法，对吗？为什么？

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

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

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

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

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

21.有5个批处理作业（A,B,C,D,E）几乎同时到达，估计的运行5（1为低优先数），对下面的每种调度算法，分别计算作业的平均周转时间。 （1）最高优先级优先

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

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

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

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

P2 P3