开启掘金成长之旅！第28天分析操作系统调度与死锁习题

<股票鑫东财配资>开启掘金成长之旅！第28天分析操作系统调度与死锁习题

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第28天，点击查看活动详情

本篇文章我们继续对《操作系统》第四章处理机调度与死锁部分的一些习题进行分析。

一. 单选题1. 在( )的情况下,系统出现死锁。2. 采用资源剥夺法可以解除死锁,还可以采用( )方法解除死锁。3. 在下列死锁的解决方法中,属于死锁预防策略的是( )。4. 系统中有3个不同的临界资源R1、R2和R3,被4个进程P1、P2、P3和P4共享。各进程对资源的需求为:P1申请R1和R2,P2申请R2和R3,P3申请R1和R3,P4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是( )。5. 死锁定理是用于处理死锁的( )方法。6. 某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值为( )。7. 银行家算法在解决死锁问题中是用于( )的。8. 假设具有5个进程的进程集合P={p0,p1,p2,p3,p4}，系统中有三类资源A、B、C开启掘金成长之旅！第28天分析操作系统调度与死锁习题，假设在某时刻有如下状态，见下表。请问当x、y、z取下列哪些值时，系统处于安全状态？

9. 发生死锁的必要条件有4个,要防止死锁的发生,可以通过破坏这4个必要条件之一来实现,但破坏( )条件是不太实际的。10. 从下面有关安全状态和非安全状态的论述中,正确论述的是( )。二. 填空题11. 在一个具有分时兼批处理的计算机操作系统中,如果有终端型作业和批处理作业混合运行,____作业应优先占用处理机。

(1) 终端型;终端

12. ____调度算法结合了先来先服务算法与最短作业优先算法两种方法的特点, 兼顾了运行时间短和等候时间长的作业,公平且吞吐量大。

(1)hrrf;HRRF;响应比高者优先;高响应比者优先;高响应比优先;高响应比优先算法;最高响应比优先算法

13. 统中有n个进程并发,共同竞争资源X,且每个进程都需要m个X资源。为使该系统不会发生死锁,资源X最少要有____个。

(1) n(m-1)+1

14. 死锁定理是指,系统处于死锁状态的充分必要条件是：当且仅当____。

(1) 资源分配图不可完全约简;资源分配图不可完全化简;资源分配图不可完全简约;资源分配图不可完全简化

15. 进程调度机制由三个逻辑功能模块组成,分别是队列管理程序、____和分派程序。

(1) 上下文切换程序

16. 当等待时间给进程推进和响应带来明显影响时,称发生了进程____。

(1) 饥饿

17. 进程调度方式有两种,一种是____,另一种是____。

(1) 抢占方式;非抢占方式;抢占式调度;非抢占式调度;抢占式;非抢占式;非剥夺式;剥夺式;剥夺方式;非剥夺方式;(2) 非抢占方式;抢占方式;非抢占式调度;抢占式调度;抢占式;非抢占式;非剥夺式;剥夺式;剥夺方式;非剥夺方式;

18. 在面向用户的准则中,利用____可以衡量不同调度算法对相同作业流的调度性能,这个值越小越好。

(1) 平均周转时间

19. 参与死锁的进程至少有____个。

(1) 2

三. 简答题20. 什么是死锁？产生死锁的原因是什么？

死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局状态开启掘金成长之旅！第28天分析操作系统调度与死锁习题，若无外力作用处理机管理，它们将无法再向前推进。

产生死锁的原因:竞争资源、进程推进顺序不当

21. 产生死锁的必要条件有哪些？

(1)互斥条件

(2)请求和保持条件

(3)不剥夺条件

(4)环路等待条件