处理机调度与死锁习题及答案 新.docx

1、处理机调度与死锁习题及答案 新第三章 处理机调度与死锁一选择题1下列算法中，操作系统用于作业调度的算法是 。A先来先服务算法 B先进先出算法C最先适应算法 D时间片轮转算法2在批处理系统中，周转时间是指 。A作业运行时间 B作业等待时间和运行时间之和C作业的相对等待时间 D作业被调度进入内存到运行完毕的时间3在作业调度中，排队等待时间最长的作业被优先调度，这是指 调度算法。A先来先服务 B短作业优先C响应比高优先 D优先级4下列算法中，用于进程调度的算法是 。A最先适应 B最高响应比优先C均衡资源调度 D优先数调度5两个进程争夺同一个资源 。A一定死锁 B不一定死锁C只要互斥就不会死锁 D以上

2、说法都不对6下列各项中，不是进程调度时机的是 。A现运行的进程正常结束或异常结束 B现运行的进程从运行态进入就绪态C现运行的进程从运行态进入等待态 D有一进程从等待态进入就绪态7进程调度算法有多种， 不是进程调度算法。A先来先服务调度算法 B最短查找时间优先调度算法C静态优先数调度算法 D时间片轮转调度算法8作业调度程序从 状态的队列中选取适当的作业投入运行。A就绪 B提交 C等待 D后备9在实时操作系统中，经常采用 调度算法来分配处理器。A.先来先服务 B.时间片轮转 C.最高优先级 D.可抢占的优先级10采用时间片轮转调度算法主要是为了 。A多个终端都能得到系统的及时响应B先来先服务C优先

3、权高的进程及时得到调度D需要CPU时间最短的进程先做11下面关于优先权大小的论述中，不正确的论述是 。A计算型作业的优先权，应低于I/O型作业的优先权B系统进程的优先权应高于用户进程的优先权C资源要求多的作业，其优先权应高于资源要求少的作业D在动态优先权时，随着进程运行时间的增加，其优先权降低12产生死锁的原因是 有关。A与多个进程竞争CPUB与多个进程释放资源C仅由于并发进程的执行速度不当D除资源分配策略不当外，也与并发进程执行速度不当13有关产生死锁的叙述中，正确的是 。AV操作可能引起死锁 BP操作不会引起死锁CPV操作使用得当不会引起死锁 D以上说法均不正确14有关死锁的论述中， 是正

4、确的。A“系统中仅有一个进程进入了死锁状态”B“多个进程由于竞争CPU而进入死锁”C“多个进程由于竞争互斥使用的资源又互不相让而进入死锁”D“由于进程调用V操作而造成死锁”15有关资源分配图中存在环路和死锁关系，正确的说法是 。A图中无环路则系统可能存在死锁B图中无环路则系统可能存在死锁，也可能不存在死锁C图中有环路则系统肯定存在死锁D图中有环路则系统可能存在死锁，也可能不存在死锁16“死锁”问题的讨论是针对的。A某个进程申请系统中不存在的资源B某个进程申请资源数超过了系统拥有的最大资源数C硬件故障D多个并发进程竞争独占型资源17考虑到公平对待进程和提高系统资源工作的并行度，操作系统会经常调整

5、进程的优先级，通常应提高 的进程优先级。A需计算时间长 B很少使用外设C使用CPU时间长 D启动外设次数多18实时系统中的进程调度，通常采用 算法。 A响应比高者优先 B短作业优先 C时间片轮转 D抢占式的优先数高者优先 19UNIX操作系统采用的进程调度算法为 。A、不可强占处理机的动态化先数调度算法 B、可强占处理机的动态化先数调度算法 C、不可强占处理机的静态优先数调度算法 D、可强占处理机的静态化先数调度算法 20当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高 进程的优先级。A连续占用处理器时间长的 B在就绪队列中等待时间长的C以计算为主的 D用户21产生系统死锁

6、的原因可能是由于 。 A进程释放资源 B一个进程进入死循环C多个进程竞争资源出现了循环等待 D多个进程竞争共享型设备 22采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。一般来说，对 进程给一个较小的时间片比较合适。A需运算时间长的 B需经常启动外设的C不需使用外设的 D排在就绪队列末尾的23对资源采用按序分配策略能达到 的目的。A防止死锁 B避免死锁 C检测死锁 D解除死锁 24一种既有利于短小作业又兼顾到长作业的作业调度算法是 。A先来先服务 B轮转 C最高响应比优先 D均衡调度25在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 A进程相应的程序段的长

7、度 B进程总共需要运行时间多少C进程自身和进程调度策略 D进程完成什么功能26在解决死锁问题的方法中，属于“死锁避免”策略的是 。A银行家算法 B死锁检测算法C资源有序分配法 D资源分配图化简法27系统出现死锁的原因是 。A计算机系统出现了重大故障B有多个等待态的进程同时存在C若干进程因竞争资源而无休止地等待着它方释放已占有的资源D资源数大大少于进程数或进程同时申请的资源数大大超过资源总数28在操作系统中，所谓“死锁”是指 。A程序死循环 B多个进程彼此等待资源而不能前进的状态C硬件故障 D时间片太短，进程的调进调出太频繁而效率太低29假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，

8、则至少需要提供该类资源_ 个，才能保证不会发生死锁。A3 B4 C5 D630以下 不属于死锁的必要条件。A互斥使用资源 B占有并等待资源C不可抢夺资源 D静态分配资源31在为多个进程所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的 也可能产生死锁。A进程优先权 B资源的静态分配C进程的推进顺序 D分配队列优先权32采用资源剥夺法可以解除死锁，还可以采用 方法解除死锁。A执行并行操作 B撤消进程C拒绝分配新资源 D修改信号量33系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为 个时，不会因竞争该资源而发生死锁。A9 B10 C11 D1234在下列解决死锁的方法中，不属

9、于死锁预防策略的是 。A资源的有序分配法 B资源的静态分配法C分配的资源可剥夺法 D银行家算法35分时系统中进程调度算法通常采用 。 A响应比高者优先 B时间片轮转法C先来先服务 D短作业优先36设有三个作业J1、J2、J3，它们的到达时间和执行时间如下表： 作业名 到达时间 执行时间 J1 8:00 2小时 J2 8:45 1小时 J3 9:30 小时 它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是 。AJ3,J2,J1 BJ1,J2,J3 CJ1,J3,J2 DJ3,J1,J2 37在下列作业调度算法中，可能引起作业长时间不能被装入执行的算法是 。AFCFS

10、算法 B计算时间短的作业优先算法C最高响应比优先算法 D动态优先数调度算法39在非抢占调度方式下，运行进程执行V原语后，其状态 。A不变 B要变 C可能要变 D可能不变40在多进程的并发系统中，肯定不会因竞争 而产生死锁。A打印机 B磁带机 C磁盘 DCPU41通常不采用 方法来解除死锁。A终止一个死锁进程 B终止所有死锁进程C从死锁进程处抢夺资源 D从非死锁进程处抢夺资源43设系统中有P1、P2、P3三个进程，并按P1、P2、P3的优先次序调度运行，它们的内部计算和I/O操作时间如下：P1：计算60 msI/O 80 ms计算20 msP2：计算120 msI/O 40ms计算40msP3：

11、计算40 msI/O 80ms计算40ms设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是 。A140ms B160ms C170ms D180ms44有三个作业A、B、C，它们的到达时间和执行时间依次为(8:50和小时)、(9:00和小时)、(9:30和1小时)。当作业全部到达后，批处理单道系统按响应比高者优先算法进行调度，则作业被选中的次序为 。A(ABC) B(BAC) C(BCA) D(CAB)45设系统中有n个并发进程，竞争资源R，且每个进程都需要m个R类资源，为使该系统不会因竞争该类资源而死锁，资源R至少要有 个。An*m+1 Bn*m+n Cn*m+1-n D无法

12、预计46下列选项中，降低进程优先级的合理时机是 。（2010全国试题）A进程的时间片用完 B进程刚完成I/O，进入就绪队列C进程长期处于就绪队列中 D进程从就绪队列转为运行状态47下列进程调度算法中，综合考虑进程等待时间和执行时间的是_。（2009全国试题）A时间片轮转调度算法 B短进程优先调度算法 C先来先服务调度算法 D高响应比优先调度算法48某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的k的最小值是_。（2009全国试题）A2 B3 C4 D549进程调度的关键问题是 。A内存的分配 B时间片的确定 C调度算法的确定 DI/O设备的分配

13、50下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是 。（2011全国试题）A先来先服务 B高响应比优先 C时间片轮转 D非抢占式短任务优先51某时刻进程的资源使用情况如下表所示。进程已分配资源尚需资源可用资源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此时的安全序列是 。AP1，P2，P3，P4 BP1，P3，P2，P4 CP1，P4，P3，P2 D不存在52设有五个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22，T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是 。

14、（2012全国试题）进程已分配资源资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424AP0，P2，P4，P1，P3 BP1，P0，P3，P4，P2CP2，P3，P4，P1，P0 DP3，P4，P2，P1，P053一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下：P1：计算60ms，I/O80ms，计算20msP2：计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是 。（2012全国试题）A240ms B260ms C340ms

15、D360ms54某单处理器多进程系统中有多个就绪进程，则下列关于处理机调度的叙述中，错误的是 。A在进程结束时能进行处理机调度B创建新进程后能进行处理机调度C在进程处于临界区时不能进行处理机调度D在系统调用完成并返回用户态时能进行处理机调度选择题参考答案：1A2B3A4D5B6D7B8D9D10A11C12D13D14C15D16D17D18D19A20B21C22B23A24C25C26A27C28B29B30D31C32B33A34D35B36C37B39A40D41C43B44B45C46A47D48C49C50B51D52D53B54C二应用题1. 有一个具有两道作业的批处理系统（最多

16、可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高：作业名到达时间估计运行时间优先数J110 : 1020分钟5J210 : 2030分钟3J310 : 3025分钟4J410 : 5020分钟6（1）列出所有作业进入内存时间及结束时间。 （2）计算平均周转时间。解：先作必要的分析（可在草稿纸上完成，分析过程不计分）：10：10 J1被调入，开始运行10：20 J2进入内存，因优先级高，开始运行 J1运行了10分钟，还剩10分钟，因优先级低，运行态变就绪态10：3

17、0 J1继续就绪 J2运行了10分钟，还剩20分钟 J3到达，但不能被调入10：50 J2运行结束，J4到达 调入短作业J4，但因J4优先级比J1低，J1开始继续运行11：00 J1运行结束 J3被调入，因优先级高，开始运行 J4因优先级低，仍就绪11：25 J3运行结束，J4开始运行11：45 J4运行结束（1）各个作业进入主存时间、结束时间和周转时间如下表所示：（6分）作业名提交时间进入时间结束时间周转时间J110：1010：1011：0050J210：2010：2010：5030J310：3011：0011：2555J410：5010：5011：4555（2）平均周转时间：（50+30+

18、55+55）/4=（min）2. 某系统有A,B,C三类资源（数量分别为17，5，20）和P1P5五个进程，在T0时刻系统状态如下表所示：进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314系统采用银行家算法实施死锁避免策略,请回答下列问题：T0时刻是否为安全状态？若是，请给出安全序列。在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？在的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？解： 由已知条件可得尚需矩阵Need和可用资源向量Avalable如下：Need Avala

19、bleA B C A B CP1 3 4 7 2 3 3P2 1 3 4P3 0 0 6P4 2 2 1P5 1 1 0利用银行家算法对此时刻的资源分配情况进行分析如下表：进程WorkNeedAllocationWork+AllocationFinishP42 3 32 2 12 0 44 3 7trueP24 3 71 3 44 0 28 3 9trueP38 3 90 0 64 0 512 3 14trueP512 3 141 1 03 1 415 4 18trueP115 4 183 4 72 1 217 5 20true从上述分析可知，存在一个安全序列P4，P2，P3，P5，P1，故T

20、0时刻系统是否安全的。 在T0时刻若进程P2请求资源(0，3，4)，不能实施资源分配。因为当前C类资源剩余3个而P2请求4个，客观条件无法满足它的请求，因此不能实施资源分配，P2阻塞。 在的基础上，若进程P4请求资源（2，0，1），可以实施资源分配。因为由可知，P4是安全序列中的第一个进程，只要P4的请求量没有超出它的尚需量，系统满足它的请求后仍处于安全状态，即仍然存在安全序列P4，P2，P3，P5，P1。3. 某计算机系统有9台磁带机，它们供N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少时，系统没有死锁的危险，并说明其原因。解：最坏的情况是N个进程每个进程都分得了2台磁带机，若在

21、这种情况下仍有富余的磁带机，可供某一个进程使用，则该进程可得到所需的全部磁带机，从而可运行完成。该进程运行完成后释放的磁带机又可共其他进程使用，从而使得到磁带机的进程运行完成。它们释放的磁带机又可共其他没有完成的进程使用，如此下去，最终可使所有进程得到所需的全部磁带机，从而运行到底。这种情况就没有因竞争磁带机而发生死锁的危险。由上分析，只要满足下式N(3-1)+19即 N4时，系统没有死锁的危险。4. 用银行家算法考虑下列系统状态 ：进程 分配矩阵 最大需求矩阵 资源总数向量 A 3 0 1 1 4 1 1 1 6 3 4 2 B 0 1 0 0 0 2 1 2 C 1 1 1 0 4 2 1

22、 0 D 1 1 0 1 1 1 1 1 E 0 0 0 0 2 1 1 0问：(1) 系统是否安全？（应说明理由）(2) 若进程B请求(0,0,1,0)，可否立即分配？请分析说明。(3) 此后进程E也请求(0,0,1,0)，可否分配给它？请分析说明。解：(1) 由已知条件可得Need和Avaiable矩阵如下：进程 分配矩阵 尚需矩阵(Need) 可用资源数向量(Avaiable) A 3 0 1 1 1 1 0 0 1 0 2 0 B 0 1 0 0 0 1 1 2 C 1 1 1 0 3 1 0 0 D 1 1 0 1 0 0 1 0 E 0 0 0 0 2 1 1 0利用银行家算法对此

23、时刻的资源分配情况进行分析如下表：进程WorkNeedAllocationWork+AllocationFinishD1 0 2 00 0 1 01 1 0 12 1 2 1trueA2 1 2 11 1 0 03 0 1 15 1 3 2trueB5 1 3 20 1 1 20 1 0 05 2 3 2trueC5 2 3 23 1 0 01 1 1 06 3 4 2trueE6 3 4 22 1 1 00 0 0 06 3 4 2true从上述分析可知，存在一个安全序列D，A，B，C，E，故当前系统是否安全的。（2）若进程B请求(0,0,1,0)，试分配并修改相应的数据结构，则系统状态变为

24、：进程 分配矩阵 尚需矩阵(Need) 可用资源数向量(Avaiable) A 3 0 1 1 1 1 0 0 1 0 1 0 B 0 1 1 0 0 1 0 2 C 1 1 1 0 3 1 0 0 D 1 1 0 1 0 0 1 0 E 0 0 0 0 2 1 1 0利用银行家算法对此时刻的资源分配情况进行分析如下表：进程WorkNeedAllocationWork+AllocationFinishD1 0 1 00 0 1 01 1 0 12 1 1 1trueA2 1 1 11 1 0 03 0 1 15 1 2 2trueB5 1 2 20 1 0 20 1 1 05 2 3 2tru

25、eC5 2 3 23 1 0 01 1 1 06 3 4 2trueE6 3 4 22 1 1 00 0 0 06 3 4 2true从上述分析可知，存在安全序列D，A，B，C，E，故系统仍是否安全的，因此可以立即分配。（3）此后进程E也请求(0,0,1,0)，则系统状态变为：进程 分配矩阵 尚需矩阵(Need) 可用资源数向量(Avaiable) A 3 0 1 1 1 1 0 0 1 0 0 0 B 0 1 1 0 0 1 0 2 C 1 1 1 0 3 1 0 0 D 1 1 0 1 0 0 1 0 E 0 0 1 0 2 1 0 0此时系统剩余资源（1，0，0，0）已不能满足任何进程的

26、需求，即已找不到一个安全序列，系统状态将变为不安全，故不能分配给E。5. 某系统有A、B、C、D这4类资源供5个进程共享，进程对资源的需求和分配情况如下表所示。现在系统中A、B、C、D类资源分别还剩1、5、2、0个，请按银行家算法回答下列问题：进程已占资源最大需求数ABCDABCDP100120012P210001750P313542356P406320652P500140656现在系统是否处于安全状态? 为什么？(1) 如果现在进程P2提出需要(0，4，2，0)个资源的请求，系统能否满足它的请求？为什么？解：(1) 由已知条件可得Need矩阵如下：进程 分配矩阵 尚需矩阵(Need) 可用资源数向量(Avaiable) P1 0 0 1 2 0 0 0 0 1 5 2 0 P2 1 0 0 0 0 7 5 0 P3 1 3 5 4 1 0 0 2 P4 0 6 3 2 0 0 2 0 P5 0 0 1 4 0 6 4 2利用银行家算法对此时刻的资源分配情况进行分析如下表：进程WorkNeedAllocationWork+AllocationFinishP11 5 2 00 0 0 00 0 1 21 5 3 2trueP31 5 3 21 0 0 21 3 5 42 8 8