操作系统习题二new实用教案

1、1 一、处理机调度 1. 三级调度 高级调度又称作业调度或长程调度 低级调度又称进程调度或短程调度 中级调度又称中程(zhn chn)调度 2.调度算法 先来先服务FCFS 短作业（进程）优先（SJF/SPF）第1页/共24页第一页，共25页。2高优先(yuxin)权优先(yuxin)（HPF）高响应比优先(yuxin)（HRRN）时间片轮转（RR）多级反馈队列调度（FB） 3. 实时调度最早截止时间优先(yuxin)（EDF）最低松弛度优先(yuxin)（LIF）第2页/共24页第二页，共25页。3 1、在三种基本类型的操作系统中，都设置了（A），在批处理系统中还应该设置（B）；在分时系统中

2、除了（A），通常还设置了（C）。 A，B，C（1）剥夺(bdu)调度（2）作业调度 （3）进程调度（4）中级调度第3页/共24页第三页，共25页。4 2、下列算法中，（A）只能采用非抢占调度方式（B）只能采用抢占调度方式，而其余(qy)的算法即可采用抢占方式，也可采用非抢占方式。 （1）高优先权优先法（2）时间片轮转法 （3）FCFS调度算法 （4）短作业优先算法第4页/共24页第四页，共25页。5 3、若某单处理器多进程系统中有多个就绪态进程，则下列(xili)关于处理机调度的叙述中错误的是（） A. 在进程结束时能进行处理机调度 B. 创建新进程后能进行处理机调度 C. 在进程处于临界区时

3、不能进行处理机调度 D. 在系统调用完成并返回用户态时能进行处理机调度第5页/共24页第五页，共25页。6 4、下列调度算法中，不可能导致饥饿( j )现象的是（） A. 时间片轮转 B. 静态优先数调度 C. 非抢占式短作业优先 D. 抢占式短作业优先第6页/共24页第六页，共25页。7 5、某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备。可确保(qubo)系统不发生死锁的设备数n最小为（） A. 9 B. 10 C. 11 D.12第7页/共24页第七页，共25页。8 二、死锁 1. 产生的原因竞争资源 进程推进顺序(shnx)非法 2. 产生死锁的必要条件 互斥条件

4、请求与保持条件不剥夺条件环路等待条件第8页/共24页第八页，共25页。9 3. 处理(chl)死锁的基本方法预防死锁避免死锁死锁的检测与解除第9页/共24页第九页，共25页。10 1、系统产生死锁是指（A）。产生死锁的基本原因是（B）和（C），产生死锁的四个必要条件是互斥条件、（D）、不剥夺条件和（E）。 A： （1）系统发生重大故障（2）若干进程同时处于阻塞状态（3）若干进程正在等待永远不可能得到的资源（4）请求的资源数量大于系统提供的资源数量（5）若干进程等待被其它(qt)进程所占用而又不可能被释放的资源第10页/共24页第十页，共25页。11 1、系统产生死锁是指（A）。产生死锁的基本原

5、因是（B）和（C），产生死锁的四个必要条件是互斥条件、（D）、不剥夺(bdu)条件和（E）。 B： （1）资源分配不当（2）系统资源不足（3）作业调度不当（4）资源的独占性 C： （1）进程推荐顺序不当（2）进程调度不当（3）系统中进程太多（4）CPU运行太快 D： （1）请求和阻塞条件（2）请求和释放条件（3）请求和保持条件（4）释放和阻塞条件第11页/共24页第十一页，共25页。12 1、系统产生死锁是指（A）。产生死锁的基本原因是（B）和（C），产生死锁的四个必要条件(tiojin)是互斥条件(tiojin)、（D）、不剥夺条件(tiojin)和（E）。 E： （1）线性增长条件(tio

6、jin)（2）环路条件(tiojin)（3）无序释放条件(tiojin)（4）有序释放条件(tiojin)第12页/共24页第十二页，共25页。13 2、从下面关于安全状态(zhungti)和非安全状态(zhungti)的论述中，选出一条正确的论述。 （1）安全状态(zhungti)是没有死锁的状态(zhungti)，非安全状态(zhungti)是有死锁的状态(zhungti) （2）安全状态(zhungti)是可能有死锁的状态(zhungti)，非安全状态(zhungti)也可能有死锁的状态(zhungti) （3）安全状态(zhungti)是可能没有死锁的状态(zhungti)，非安全状态

7、(zhungti)是有死锁的状态(zhungti)。 （4）安全状态(zhungti)是没有死锁的状态(zhungti)，非安全状态(zhungti)是有可能死锁的状态(zhungti)。第13页/共24页第十三页，共25页。14 3、下列关于银行家算法的叙述(xsh)中，正确的是 A. 银行家算法可以预防死锁 B. 当系统处于安全状态时，系统中一定无死锁进程 C. 当系统处于不安全状态时，系统中一定会出现死锁进程 D.银行家算法破坏了死锁必要条件中的“请求和保持”条件第14页/共24页第十四页，共25页。15 4、解决死锁的方法有预防、避免、检测并解除等，一次性分配所有(suyu)资源采用的

8、是其中的（ ）方法，银行家算法采用的是其中的（ ）方法。第15页/共24页第十五页，共25页。16 5、假设 5 个进程 P0、P1、P2、P3、P4 共享三类资源 R1、R2、R3，这些资源总数分别为 18、6、22。T0 时刻的资源分配情况(qngkung)如下表所示，此时存在的一个安全序列是进程已分配资源资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424第16页/共24页第十六页，共25页。17A、P0, P2, P4, P1, P3B、P1, P0, P3, P4, P2 C、P2，P1，P0，P3，P4 D、P3,

9、 P4, P2, P1, P0 第17页/共24页第十七页，共25页。18 6、若系统S1 采用死锁避免方法，S2采用死锁检测方法，下列叙述中正确的是（） S1会限制用户申请资源的顺序 S1需要(xyo)进行所需资源总量信息，而S2不需要(xyo) S1不会给可能导致死锁的进程分配资源，S2会A仅 B仅 C仅 D 第18页/共24页第十八页，共25页。19 7、在银行家算法种，若出现下面(xi mian)的资源分配情况： 问： （1）该状态是否安全？ProcessAllocationNeedAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 0 1 6 5 0P21

10、 3 5 42 3 5 6 P30 0 3 2 0 6 5 2P40 0 1 4 0 6 5 6 第19页/共24页第十九页，共25页。20 （2）若进程P2提出(t ch)请求Request(1,2,2,2)后，系统能否将资源分配给它？ （3）若果系统立即满足P2的上述请求，请问，系统是否立即进入死锁状态？ 第20页/共24页第二十页，共25页。21 （1） 存在(cnzi)安全序列P0, P3, P4, P1, P2第21页/共24页第二十一页，共25页。22（2）P2发出请求Request(1,2,2,2)后，系统用银行家算法(sun f)进行检测：Request2(1,2,2,2) N

11、eed2（2,3,5,6）; Request2(1,2,2,2) Available（1,6,2,2）;若系统假定可为P2分配资源，并修改Available，Allocation2和Need2向量：第22页/共24页第二十二页，共25页。23 Available（0,4,0,0） Allocation2=(2,5,7,6) Need2（1,1,3,4）进行安全性检测：发现所有(suyu)进程Needi Aailable( 0,4,0,0) 都不成立，系统进步不安全状态。第23页/共24页第二十三页，共25页。24感谢您的观看(gunkn)！第24页/共24页第二十四页，共25页。NoImage内容(nirng)总结1。3、若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是（）。第5