处理机调度及死锁练习习题及标准答案新doc.docx

1、处理机调度及死锁练习习题及标准答案新doc第三章处理机调度与死锁一选择题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以上说法都不对6下列各项

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

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

4、程由于竞争 CPU而进入死锁”D以上说法均不正确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抢占式的优先数高者优先19 UNIX操作系统采用的进程调度算法为。A、不可强占处理机的动态化先数调度算法B、可强占处理机的动态化先数调度算法C、不可强占处理机的静态优先数调度算法D、可强占处理机的静态化先数调度算法20当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。A连续占用处理器时间长的B在就绪队列中等待时间长的C以计算为主的D用户21产生系统死锁的原因可能是由于。A进程释放资源B一个进程进入死循环C多个

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

7、中，属于“死锁避免”策略的是。A银行家算法B死锁检测算法C资源有序分配法D资源分配图化简法27系统出现死锁的原因是 。A计算机系统出现了重大故障B有多个等待态的进程同时存在C若干进程因竞争资源而无休止地等待着它方释放已占有的资源D资源数大大少于进程数或进程同时申请的资源数大大超过资源总数28在操作系统中，所谓“死锁”是指。A程序死循环B多个进程彼此等待资源而不能前进的状态C硬件故障D时间片太短，进程的调进调出太频繁而效率太低29假设有三个进程竞争同类资源， 如果每个进程需要2个该类资源， 则至少需要提供该类资源_个，才能保证不会发生死锁。A 3B 4C 5D 630以下不属于死锁的必要条件。A

8、互斥使用资源B占有并等待资源C不可抢夺资源D静态分配资源31在为多个进程所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的也可能产生死锁。A进程优先权B资源的静态分配C进程的推进顺序D分配队列优先权32采用资源剥夺法可以解除死锁，还可以采用方法解除死锁。A执行并行操作B撤消进程C拒绝分配新资源D修改信号量33系统中有 4 个并发进程，都需要某类资源3 个。试问该类资源最少为个时，不会因竞争该资源而发生死锁。A 9B 10C 11D 1234在下列解决死锁的方法中，不属于死锁预防策略的是。A资源的有序分配法B资源的静态分配法C分配的资源可剥夺法D银行家算法35分时系统中进程调度算法通常

9、采用。A响应比高者优先B时间片轮转法C先来先服务D短作业优先36设有三个作业 J1、 J2、 J3，它们的到达时间和执行时间如下表：作业名 到达时间 执行时间J18:002小时J28:451小时J39:30小时它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是。A J3,J2,J1B J1,J2,J3C J1,J3,J2D J3,J1,J237在下列作业调度算法中，可能引起作业长时间不能被装入执行的算法是。A FCFS算法B计算时间短的作业优先算法C最高响应比优先算法D动态优先数调度算法39在非抢占调度方式下，运行进程执行V 原语后，其状态。A不变B要变C可能要变D

10、可能不变40在多进程的并发系统中，肯定不会因竞争而产生死锁。A打印机B磁带机C磁盘D CPU41通常不采用方法来解除死锁。A终止一个死锁进程B终止所有死锁进程C从死锁进程处抢夺资源D从非死锁进程处抢夺资源43设系统中有 P1、P2、P3三个进程，并按 P1、P2、P3的优先次序调度运行，它们的内部计算和如下：P1：计算 60 ms I/O 80 ms 计算P2：计算 120 ms I/O 40ms 计算 40msI/O操作时间P3：计算 40 ms I/O 80ms 计算 40ms设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是。A 140msB 160msC 170msD 1

11、80ms44有三个作业 A、B、C，它们的到达时间和执行时间依次为(8:50 和小时 ) 、(9:00 和小时 ) 、(9:30 和 1小时 ) 。当作业全部到达后，批处理单道系统按响应比高者优先算法进行调度，则作业被选中的次序为。A (ABC)B (BAC)C (BCA)D (CAB)45设系统中有 n个并发进程，竞争资源R，且每个进程都需要m个 R类资源，为使该系统不会因竞争该类资源而死锁，资源 R至少要有个。A n*m+1B n*m+nC n*m+1-nD无法预计46下列选项中，降低进程优先级的合理时机是。（ 2010全国试题）A进程的时间片用完B进程刚完成 I/O ，进入就绪队列C进程

12、长期处于就绪队列中D进程从就绪队列转为运行状态47下列进程调度算法中，综合考虑进程等待时间和执行时间的是_。（ 2009 全国试题）A时间片轮转调度算法B短进程优先调度算法C先来先服务调度算法D高响应比优先调度算法48某计算机系统中有8 台打印机，有k 个进程竞争使用，每个进程最多需要3 台打印机。该系统可能会发生死锁的 k 的最小值是 _。（ 2009 全国试题）A 2B 3C 4D 549进程调度的关键问题是。A内存的分配B时间片的确定C调度算法的确定D I/O 设备的分配50下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是。（ 2011全国试题）A先来先服务B高响应比优先C时间片

13、轮转D非抢占式短任务优先51某时刻进程的资源使用情况如下表所示。进程已分配资源尚需资源可用资源R1R2R3R1R2R3R1R2R3P1200001P2120132021P3011131P4001200此时的安全序列是。A P1， P2， P3， P4B P1， P3， P2， P4C P1， P4， P3，P2D不存在52设有五个进程 P0、P1、 P2、 P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22，T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是。（ 2012全国试题）进程已分配资源资源最大需求R1R2R3R1R2R3P03235510P1403536

14、P24054011P3204425P4314424A P0， P2， P4， P1， P3B P1， P0， P3，P4， P2C P2， P3， P4， P1， P053一个多道批处理系统中仅有 P1和 P2两个作业，P1：计算 60ms，I/O80ms ，计算 20msP2：计算 120ms， I/O40ms ，计算 40msD P3， P4， P2，P1， P0P2比 P1晚 5ms到达，它们的计算和I/O 操作顺序如下：若不考虑调度和切换时间，则完成两个作业需要的时间最少是。（ 2012 全国试题）A 240ms B 260ms C 340ms D 360ms54某单处理器多进程系统中

15、有多个就绪进程，则下列关于处理机调度的叙述中，错误的是 。 A在进程结束时能进行处理机调度B创建新进程后能进行处理机调度C在进程处于临界区时不能进行处理机调度D在系统调用完成并返回用户态时能进行处理机调度选择题参考答案：1 A2 B3 A4 D5 B6D7 B8 D9 D10 A11 C12 D13 D14 C15 D16 D17 D18 D19 A20 B21 C22 B23 A24 C25 C26 A27 C28 B29 B30 D31 C32 B33 A34 D35 B36 C37 B39 A40 D41 C43 B44 B45 C46 A47 D48 C49 C50 B51 D52 D

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

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

18、： 2555J410： 5010： 5011： 4555（2）平均周转时间：（ 50+30+55+55） /4= （ min ）2.某系统有 A,B,C 三类资源（数量分别为 17，5， 20）和 P1P5五个进程，在 T0时刻系统状态如下表所示：进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314系统采用银行家算法实施死锁避免策略 , 请回答下列问题： T0 时刻是否为安全状态？若是，请给出安全序列。在 T0 时刻若进程 P2 请求资源（ 0， 3， 4），是否能实施资源分配？为什么？在的基础上，若进程 P4 请求资源

19、（ 2，0， 1），是否能实施资源分配？为什么？解： 由已知条件可得尚需矩阵 Need和可用资源向量 Avalable 如下：NeedAvalableABCABCP1347233P2134P3006P4221P5110利用银行家算法对此时刻的资源分配情况进行分析如下表：进程WorkNeedAllocationWork+AllocatioFinisnhP4233221204437trueP2437134402839trueP383900640512314trueP51231411031415418trueP11541834721217520true从上述分析可知，存在一个安全序列 P4， P2，

20、P3， P5， P1，故 T0时刻系统是否安全的。 在 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为多少时，系统没有死

21、锁的危险，并说明其原因。解：最坏的情况是 N 个进程每个进程都分得了 2 台磁带机，若在这种情况下仍有富余的磁带机，可供某一个进程使用，则该进程可得到所需的全部磁带机，从而可运行完成。该进程运行完成后释放的磁带机又可共其他进程使用，从而使得到磁带机的进程运行完成。它们释放的磁带机又可共其他没有完成的进程使用，如此下去，最终可使所有进程得到所需的全部磁带机，从而运行到底。这种情况就没有因竞争磁带机而发生死锁的危险。由上分析，只要满足下式N(3-1)+1 9即 N 4 时，系统没有死锁的危险。4.用银行家算法考虑下列系统状态：进程分配矩阵最大需求矩阵资源总数向量A3 0 1 14 1 1 16 3 4 2B01000212C11104210D11011111E00002110问： (1)系统是否安全？（应说明理由）(2)若进程 B请求 (0,0,1,0) ，可否立即分配？请分析说明。(3)此后进程 E也请求 (0,0,1,0) ，可否分配给它？请分析说明。解： (1)由已知条件可得 Need和 Avaiable矩阵如下：进程分配矩阵尚需矩阵 (Need)可用资源数向量 (Avaiable)A3 0 1 11 1 0 01 0 2 0B0 1 0 00 1 1 2C1 1 1 03 1 0 0D1 1 0 10 0 1 0E0 0 0 02 1 1 0