操作系统期末复习题

                                                          处理机调度与死锁

1. 进程调度的两种基本方式：抢占   和非抢占  
2. 处理机调度分为三级，分别是：高级调度 ，中级调度 ，低级调度  
3. 在抢占调度方式中，抢占的原则有先来先服务   ，短作业优先   ，时间片轮转  
4. 对于批处理作业的调度，一次可以从后备作业中选择  B  个作业进入主存储器

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

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

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

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

6. 常用的批处理进程的调度算法有  先来先服务  ，短作业优先,  时间片轮转  ，高响应比优先  

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

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

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

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

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

8. 死锁产生的基本原因有：  竞争资源  ，进程推进顺序不当  

9. 某系统有３个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 10  

10. 预防死锁的预先分配法和资源有序分配法，它们分别破坏了产生死锁的必要条件中的请求和保持   和环路等待  

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

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

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

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

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

13．某系统中有11台打印机，N个进程共享该资源，每个进程要求3台。当N的取值不超过 C   时，系统不会发生死锁。

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

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

安全状态   进入  不安全状态  时，系统就拒绝该资源分配请求

15．进程调度算法采用时间片轮转法，时间片过大时，就会使轮转法转化为先来先服务   调度算法。

16．现有3个同时到达的作业J1，J2，J3，他们的执行时间分别为T1，T2，T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先的算法，则平均周转时间是 3T1+2Y2+T3/3  

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

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

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

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

不对。因为当系统中没有进程在运行而且就绪队列中也没有进程等待运行时，该进程被唤醒后可以立即调入运行

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

20.　设有3道作业job1,job2,job3,提交时间分别为8，8.2，8.4，执行时间分别为2，1，0.5，则按FCFS算法和SJF的平均周转时间分别为多少？

FCFS:作业执行次序为job1,job2,job3，完成时间分别为10,11和11.5，则平均周转时间为：（2+2.8+3.1）/3=79/30

SJF: 作业执行次序为job1, job3，job2,完成时间分别为10,10.5和11.5,则平均周转时间为：（2+2.1+3.3）/3=74/30

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.试化简下面的进程-资源图，并利用死锁定理给出相应结论

2-P1-P3的顺序能完全简化，故不会发生死锁。