习题课_调度与死锁_(1).ppt

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

1、习题课死锁与处理机调度死锁死锁的概念死锁产生的原因死锁产生的必要条件死锁的处理死锁预防死锁避免（资源分配图、安全状态、安全序列、银行家算法）死锁检测与恢复（死锁检测算法、恢复方式）1、三个进程共享4个互斥资源，则每个进程最多申请多少个资源时，系统不会死锁（）？A.1B.2C.3D.4答案：B分析：死锁是系统提供的资源少于进程所需要的资源总数所引起的，设3个进程分别为a、b、c，若是每个进程最多申请的资源数为于3，假设申请资源的顺序为a-a-b-c-a-b-c，当4个资源都被进程占用时，a占2个，b占

2、1个，c占1个，这时当a还要申请资源时，必须得等到b或者c释放一个，同样的b、c也是这样，于是就进入死锁状态。若最多申请2个资源，因为有4个资源，所以不论怎样，总有一个进程能申请到2个资源，这样就不需要等待别的进程释放资源而能顺利地执行，然后就会释放这两个资源，接下来后面两个进程就更可以顺利执行了。2、死锁检测时检查的是（）。A.资源有向图B.前趋图C.搜索树D.安全图答案：A3、通常不采用（）方法从死锁中恢复。A.终止一个死锁进程B.终止所有的死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺

3、资源答案：D4、资源的按序分配策略可以破坏（）条件A互斥使用资源B占有且等待资源C非抢占资源D循环等待资源答案：D5、银行家算法在解决死锁问题中是用于（）的。A死锁预防B死锁避免C死锁检测D死锁恢复答案：B6、为多道程序提供的可共享的资源不足时，可能出现死锁。但是，不适当的（）也可能产生死锁。A进程优先权B资源的线性分配C进程推进顺序D分配队列优先权答案：C7、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。N的取值不超过（）时，系统不会发生死锁。A4B5C6D7答案：B当每个进程

4、都获得了2台打印机且系统剩余打印机不少于1台时，系统不会死锁。即11-2N>=1M个同类资源,N个进程,每个进程对资源的最大需求是Max,M、N、Max满足什么不等式，系统不会发生死锁？M-N*(Max-1)>=18、3个进程共享4个资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个这类资源，则该系统（）。A有某进程可能永远得不到该类资源B必然有死锁C进程请求该类资源立刻能得到D必然无死锁答案：D若系统运行中出现如下所示的资源分配情况，该系统是否安全？如果进程P2此时提出资源申请（1

5、，2，2，2），系统能否将资源分配给它？为什么？WorkNeedAllocationWork+AllocationFinishR1R2R3R4R1R2R3R4R1R2R3R4R1R2R3R4P01622001200321654TP31654065203321986TP419860656001419910TP1199101750100029910TP229910235613543121414T若进程P2此时提出资源申请（1，2，2，2）(1,2,2,2)<=Need2，(1,2,2,2)<=Avail

6、able此时再经安全性检测，得知系统进入不安全状态，不进行资源分配。处理机调度调度的类型调度的方式单处理机系统调度算法线程调度多处理机系统调度实时调度进程调度又称低级调度，其主要功能是（）。选择一个作业调入内存选择一个主存中的进程调出到外存选择一个外存中的进程调入到主存将一个就绪的进程投入运行答案：D若进程P一旦被唤醒就能投入运行，系统可能是（）。分时系统，P的优先级最高抢占调度方式，就绪队列上的所有进程的优先级皆比P的低就绪队列为空抢占调度方式，P的优先级高于当前运行的进程答案：D在分时系统中，若

7、当前运行的进程连续获得了两个时间片，原因可能是（）。该进程的优先级最高就绪队列为空该进程最早进入就绪队列该进程是一个短进程答案：B既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。高响应比优先短作业优先优先级调度先来先服务答案：A下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。静态优先权法抢占式调度中采用动态优先权算法分时处理中的时间片轮转调度算法非抢占式调度中采用FIFO算法答案：A有5个任务ABCDE，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8min。其优先级分

8、别为3，5，2，1，4。这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。先来先服务（按A,B,C,D,E）算法短作业优先算法优先级调度算法时间片调度算法(令时间片为2min)先来先服务执行次序运行时间优先级等待时间周转时间A103010B651016C221618D411822E842230平均周转时间=19.2短作业优先算法执行次序运行时间优先级等待时间周转时间C2202D4126B65612E841220A1032030