习题课调度与死锁

《习题课调度与死锁》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、习题课死锁与处理机调度死锁死锁的概念死锁产生的原因死锁产生的必要条件死锁的处理死锁预防死锁避免（资源分配图、安全状态、安全序列、银行家算法）死锁检测与恢复（死锁检测算法、恢复方式）1、某一个系统中，测得其处理机的利用率为1%，I/O的利用率为1%，就绪队列中有进程2个，阻塞队列中有进程31个，我们判断，此时系统出现异常，有极大的可能系统中有进程（）。A.空闲B.饥饿C.死锁D.抖动2、三个进程共享4个互斥资源，则每个进程最多申请多少个资源时，系统不会死锁（）？A.1B.2C.3D.43、死锁检测时检

2、查的是（）。A.资源有向图B.前趋图C.搜索树D.安全图4、通常不采用（）方法从死锁中恢复。A.终止一个死锁进程B.终止所有的死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源5、在Minix操作系统中，采用（）来处理死锁。A.鸵鸟算法B.资源有向图法C.银行家算法D.资源矩阵法6、在Minix操作系统中，采用（）来处理死锁。A.鸵鸟算法B.资源有向图法C.银行家算法D.资源矩阵法资源的按序分配策略可以破坏（）条件互斥使用资源占有且等待资源非抢占资源循环等待资源答案：D银行家算法在解决死锁问

3、题中是用于（）的。死锁预防死锁避免死锁检测死锁恢复答案：B为多道程序提供的可共享的资源不足时，可能出现死锁。但是，不适当的（）也可能产生死锁。进程优先权资源的线性分配进程推进顺序分配队列优先权答案：C某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。N的取值不超过（）时，系统不会发生死锁。4567答案：B当每个进程都获得了2台打印机且系统剩余打印机不少于1台时，系统不会死锁。即11-2N>=1M个同类资源,N个进程,每个进程对资源的最大需求是Max,M、N、Max满足什么不等式，系统

4、不会发生死锁？M-N*(Max-1)>=1在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是（）。答案：2≤k≤m3个进程共享4个资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个这类资源，则该系统（）。有某进程可能永远得不到该类资源必然有死锁进程请求该类资源立刻能得到必然无死锁答案：D若系统运行中出现如下所示的资源分配情况，该系统是否安全？如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？为什么？WorkNeedAllocationWork+All

5、ocationFinishR1R2R3R4R1R2R3R4R1R2R3R4R1R2R3R4P01622001200321654TP31654065203321986TP419860656001419910TP1199101750100029910TP229910235613543121414T若进程P2此时提出资源申请（1，2，2，2）(1,2,2,2)<=Need2，(1,2,2,2)<=Available此时再经安全性检测，得知系统进入不安全状态，不进行资源分配。何谓死锁？产生死锁的原因和必要条

6、件是什么?详细说明可通过哪些途径预防死锁？死锁与饥饿之间有何相同点与不同点？Dijkstra提出的银行家算法主要思想是什么？它能用来解决实际中的死锁问题吗？为什么？一个OS有20个进程，竞争使用65个同类资源，申请方式是逐个进行的，一旦某进程获得它所需要的全部资源，则立即归还所有资源。每个进程最多使用3个资源。若仅考虑此类资源，该系统有无可能产生死锁？为什么？因为产生死锁的原因有2点。本题介绍的系统，进程所需要的最大资源数为3*20=60，而系统中有资源65个，足够系统内的各进程使用，所有不会死锁。

7、处理机调度调度的类型调度的方式单处理机系统调度算法线程调度多处理机系统调度实时调度进程调度又称低级调度，其主要功能是（）。选择一个作业调入内存选择一个主存中的进程调出到外存选择一个外存中的进程调入到主存将一个就绪的进程投入运行答案：D若进程P一旦被唤醒就能投入运行，系统可能是（）。分时系统，P的优先级最高抢占调度方式，就绪队列上的所有进程的优先级皆比P的低就绪队列为空抢占调度方式，P的优先级高于当前运行的进程答案：D在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是（）。该进程的优先级最

8、高就绪队列为空该进程最早进入就绪队列该进程是一个短进程答案：B支持多道程序设计的OS在运行过程中，不断选择新进程运行来实现CPU共享，但其中（）不是引起OS选择新进程的直接原因。运行进程的时间片用完运行进程出错运行进程要等待某一事件发生有新进程进入就绪队列答案：D既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。高响应比优先短作业优先优先级调度先来先服务答案：A下列对多级队列调度和多级反馈队列调度不同点的叙述中，不正确的是（）。多级队列用到优先权，而多级反馈队列