《操作系统习题二new学习教案》由会员分享，可在线阅读，更多相关《操作系统习题二new学习教案（25页珍藏版）》请在金锄头文库上搜索。
1、会计学1操作系统操作系统(co zu x tn)习题二习题二new第一页，共25页。2n n一、处理机调度n n1. 三级调度n n 高级调度又称作业调度或长程调度n n 低级调度又称进程调度或短程调度n n 中级(zhngj)调度又称中程调度n n2.调度算法n n 先来先服务FCFSn n 短作业（进程）优先（SJF/SPF）第1页/共24页第二页，共25页。3n n高优先权优先（HPF）n n高响应比优先（HRRN）n n时间片轮转（RR）n n多级反馈(fnku)队列调度（FB）n n 3. 实时调度n n最早截止时间优先（EDF）n n最低松弛度优先（LIF）第2页/共24页第三页，
2、共25页。4n n1、在三种基本类型的操作系统中，都设置了（A），在批处理系统中还应该设置（B）；在分时系统中除了（A），通常还设置了（C）。n n A，B，C（1）剥夺(bdu)调度（2）作业调度n n （3）进程调度（4）中级调度第3页/共24页第四页，共25页。5n n2、下列(xili)算法中，（A）只能采用非抢占调度方式（B）只能采用抢占调度方式，而其余的算法即可采用抢占方式，也可采用非抢占方式。n n（1）高优先权优先法（2）时间片轮转法n n（3）FCFS调度算法 （4）短作业优先算法第4页/共24页第五页，共25页。6n n3、若某单处理器多进程系统中有多个就绪态进程，则下列关
3、于处理机调度的叙述中错误(cuw)的是（）n nA. 在进程结束时能进行处理机调度n nB. 创建新进程后能进行处理机调度n nC. 在进程处于临界区时不能进行处理机调度n nD. 在系统调用完成并返回用户态时能进行处理机调度第5页/共24页第六页，共25页。7n n4、下列调度算法中，不可能导致饥饿现象的是（）n n A. 时间片轮转 n n B. 静态优先(yuxin)数调度n n C. 非抢占式短作业优先(yuxin) n n D. 抢占式短作业优先(yuxin)第6页/共24页第七页，共25页。8n n5、某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备。可确保(q
4、ubo)系统不发生死锁的设备数n最小为（）n n A. 9 B. 10 C. 11 D.12第7页/共24页第八页，共25页。9n n二、死锁二、死锁n n1. 1. 产生的原因产生的原因n n竞争资源竞争资源n n 进程推进顺序非法进程推进顺序非法n n2. 2. 产生死锁的必要条件产生死锁的必要条件(b yo tio jin)(b yo tio jin)n n 互斥条件互斥条件n n请求与保持条件请求与保持条件n n不剥夺条件不剥夺条件n n环路等待条件环路等待条件第8页/共24页第九页，共25页。10n n3. 处理死锁的基本(jbn)方法n n预防死锁n n避免死锁n n死锁的检测与解
5、除第9页/共24页第十页，共25页。11n n1、系统产生死锁是指（A）。产生死锁的基本原因是（B）和（C），产生死锁的四个必要条件是互斥条件、（D）、不剥夺条件和（E）。n nA： （1）系统发生重大故障（2）若干进程同时处于阻塞状态（3）若干进程正在等待永远不可能得到的资源(zyun)（4）请求的资源(zyun)数量大于系统提供的资源(zyun)数量（5）若干进程等待被其它进程所占用而又不可能被释放的资源(zyun)第10页/共24页第十一页，共25页。12n n1 1、系统产生死锁是指（、系统产生死锁是指（A A）。产生死锁的）。产生死锁的基本基本(jbn)(jbn)原因是（原因是（B
6、B）和（）和（C C），产生死锁），产生死锁的四个必要条件是互斥条件、（的四个必要条件是互斥条件、（DD）、不剥）、不剥夺条件和（夺条件和（E E）。）。n n B B： （1 1）资源分配不当（）资源分配不当（2 2）系统资源不）系统资源不足（足（3 3）作业调度不当（）作业调度不当（4 4）资源的独占性）资源的独占性n n C C： （1 1）进程推荐顺序不当（）进程推荐顺序不当（2 2）进程调）进程调度不当（度不当（3 3）系统中进程太多（）系统中进程太多（4 4）CPUCPU运运行太快行太快n n D D： （1 1）请求和阻塞条件（）请求和阻塞条件（2 2）请求和释）请求和释放条件（
7、放条件（3 3）请求和保持条件（）请求和保持条件（4 4）释放和）释放和阻塞条件阻塞条件第11页/共24页第十二页，共25页。13n n1、系统产生死锁是指（A）。产生死锁的基本原因是（B）和（C），产生死锁的四个必要条件(b yo tio jin)是互斥条件、（D）、不剥夺条件和（E）。n nE： （1）线性增长条件（2）环路条件（3）无序释放条件（4）有序释放条件第12页/共24页第十三页，共25页。14n n2 2、从下面关于安全状态和非安全状态、从下面关于安全状态和非安全状态的论述中，选出一条的论述中，选出一条(y tio)(y tio)正确的论述。正确的论述。n n（1 1）安全状态
8、是没有死锁的状态，非）安全状态是没有死锁的状态，非安全状态是有死锁的状态安全状态是有死锁的状态n n（2 2）安全状态是可能有死锁的状态，）安全状态是可能有死锁的状态，非安全状态也可能有死锁的状态非安全状态也可能有死锁的状态n n（3 3）安全状态是可能没有死锁的状态，）安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。非安全状态是有死锁的状态。n n（4 4）安全状态是没有死锁的状态，非）安全状态是没有死锁的状态，非安全状态是有可能死锁的状态。安全状态是有可能死锁的状态。第13页/共24页第十四页，共25页。15n n3、下列关于银行家算法的叙述中，正确的是n nA. 银行家算法可以预
9、防死锁n nB. 当系统处于安全状态时，系统中一定无死锁进程n nC. 当系统处于不安全状态时，系统中一定会出现死锁进程n nD.银行家算法破坏了死锁必要条件中的“请求(qngqi)和保持”条件第14页/共24页第十五页，共25页。16n n4、解决死锁的方法(fngf)有预防、避免、检测并解除等，一次性分配所有资源采用的是其中的（ ）方法(fngf)，银行家算法采用的是其中的（ ）方法(fngf)。第15页/共24页第十六页，共25页。17n n5、假设 5 个进程 P0、P1、P2、P3、P4 共享三类资源 R1、R2、R3，这些资源总数分别为 18、6、22。T0 时刻(shk)的资源分
10、配情况如下表所示，此时存在的一个安全序列是进程已分配资源资源最大需求资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424第16页/共24页第十七页，共25页。18n nA、P0, P2, P4, P1, P3n nB、P1, P0, P3, P4, P2n nC、P2，P1，P0，P3，P4n nD、P3, P4, P2, P1, P0n n第17页/共24页第十八页，共25页。19n n6、若系统S1 采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（）n nS1会限制用户申请(shnqng)资源的顺序n nS1需
11、要进行所需资源总量信息，而S2不需要n nS1不会给可能导致死锁的进程分配资源，S2会n nA仅 B仅 C仅 D 第18页/共24页第十九页，共25页。20n n7、在银行家算法种，若出现下面的资源分配情况：n n问：n n（1）该状态是否(sh fu)安全？ProcessAllocationNeedAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 0 1 6 5 0P21 3 5 42 3 5 6 P30 0 3 2 0 6 5 2P40 0 1 4 0 6 5 6 第19页/共24页第二十页，共25页。21n n（2）若进程P2提出请求Request(1,2,
12、2,2)后，系统能否将资源分配给它？n n（3）若果系统立即满足P2的上述请求，请问，系统是否(sh fu)立即进入死锁状态？ 第20页/共24页第二十一页，共25页。22n n（1） 存在安全(nqun)序列P0, P3, P4, P1, P2第21页/共24页第二十二页，共25页。23n n（2）P2发出请求Request(1,2,2,2)后，系统用银行家算法(sun f)进行检测：n nRequest2(1,2,2,2) Need2（2,3,5,6）;n n Request2(1,2,2,2) Available（1,6,2,2）;n n若系统假定可为P2分配资源，并修改Availabl
13、e，Allocation2和Need2向量：第22页/共24页第二十三页，共25页。24n n Available（0,4,0,0）n n Allocation2=(2,5,7,6)n n Need2（1,1,3,4）n n进行安全性检测：发现(fxin)所有进程Needi Aailable( 0,4,0,0) 都不成立，系统进步不安全状态。第23页/共24页第二十四页，共25页。内容(nirng)总结会计学。3、若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是（）。第5页/共24页。2、从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。3、下列关于银行家算法的叙述中，正确的是。B. 当系统处于安全状态时，系统中一定无死锁进程。C. 当系统处于不安全状态时，系统中一定会出现(chxin)死锁进程。T0 时刻的资源分配情况如下表所示，此时存在的一个安全序列是。24。第23页/共24页第二十五页，共25页。
