第11讲习题二.

第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院第十一讲习题二第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院2一、处理机调度1.三级调度高级调度又称作业调度或长程调度低级调度又称进程调度或短程调度中级调度又称中程调度2.调度算法先来先服务FCFS短作业（进程）优先（SJF/SPF）第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院3高优先权优先（HPF）高响应比优先（HRRN）时间片轮转（RR）多级反馈队列调度（FB）3.实时调度最早截止时间优先（EDF）最低松弛度优先（LIF）第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院41、在三种基本类型的操作系统中，都设置了（A），在批处理系统中还应该设置（B）；在分时系统中除了（A），通常还设置了（C）。A，B，C（1）剥夺调度（2）作业调度（3）进程调度（4）中级调度第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院52、下列算法中，（A）只能采用非抢占调度方式（B）只能采用抢占调度方式，而其余的算法即可采用抢占方式，也可采用非抢占方式。（1）高优先权优先法（2）时间片轮转法（3）FCFS调度算法（4）短作业优先算法第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院63、若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是（）A.在进程结束时能进行处理机调度B.创建新进程后能进行处理机调度C.在进程处于临界区时不能进行处理机调度D.在系统调用完成并返回用户态时能进行处理机调度第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院74、某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为()A.P1P2P3B.P3P2P1C.P2P1=P3D.P1P2=P3第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院8二、死锁1.产生的原因竞争资源进程推进顺序非法2.产生死锁的必要条件互斥条件请求与保持条件不剥夺条件环路等待条件第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院93.处理死锁的基本方法预防死锁避免死锁死锁的检测与解除第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院101、系统产生死锁是指（A）。产生死锁的基本原因是（B）和（C），产生死锁的四个必要条件是互斥条件、（D）、不剥夺条件和（E）。A：（1）系统发生重大故障（2）若干进程同时处于阻塞状态（3）若干进程正在等待永远不可能得到的资源（4）请求的资源数量大于系统提供的资源数量（5）若干进程等待被其它进程所占用而又不可能被释放的资源第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院111、系统产生死锁是指（A）。产生死锁的基本原因是（B）和（C），产生死锁的四个必要条件是互斥条件、（D）、不剥夺条件和（E）。B：（1）资源分配不当（2）系统资源不足（3）作业调度不当（4）资源的独占性C：（1）进程推荐顺序不当（2）进程调度不当（3）系统中进程太多（4）CPU运行太快D：（1）请求和阻塞条件（2）请求和释放条件（3）请求和保持条件（4）释放和阻塞条件第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院121、系统产生死锁是指（A）。产生死锁的基本原因是（B）和（C），产生死锁的四个必要条件是互斥条件、（D）、不剥夺条件和（E）。E：（1）线性增长条件（2）环路条件（3）无序释放条件（4）有序释放条件第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院132、从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。（1）安全状态是没有死锁的状态，非安全状态是有死锁的状态（2）安全状态是可能有死锁的状态，非安全状态也可能有死锁的状态（3）安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。（4）安全状态是没有死锁的状态，非安全状态是有可能死锁的状态。第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院143、下列关于银行家算法的叙述中，正确的是A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中一定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了死锁必要条件中的“请求和保持”条件第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院154、解决死锁的方法有预防、避免、检测并解除等，一次性分配所有资源采用的是其中的（）方法，银行家算法采用的是其中的（）方法。第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院165、假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是进程已分配资源资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院17A、P0,P2,P4,P1,P3B、P1,P0,P3,P4,P2C、P2，P1，P0，P3，P4D、P3,P4,P2,P1,P0第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院186、在银行家算法种，若出现下面的资源分配情况：问：（1）该状态是否安全？ProcessAllocationNeedAvailableP0003200121622P110001650P213542356P300320652P400140656第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院19（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？（3）若果系统立即满足P2的上述请求，请问，系统是否立即进入死锁状态？第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院20（1）存在安全序列{P0,P3,P4,P1,P2}第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院21（2）P2发出请求Request(1,2,2,2)后，系统用银行家算法进行检测：①Request2(1,2,2,2)≤Need2（2,3,5,6）;②Request2(1,2,2,2)≤Available（1,6,2,2）;③若系统假定可为P2分配资源，并修改Available，Allocation2和Need2向量：第三章处理机调度与死锁东北大学秦皇岛分校计算机与通信工程学院22Available＝（0,4,0,0）Allocation2=(2,5,7,,6)Need2＝（1,1,3,4）④进行安全性检测：发现所有进程Needi≤Aailable(0,4,0,0)都不成立，系统进步不安全状态。