上课用-处理机调度与死锁习习题

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以上说法都不对6下列各项中，不是进程调度时机的是 。A

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

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

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

5、使用CPU时间长D启动外设次数多18实时系统中的进程调度，通常采用 算法。 A响应比高者优先B短作业优先 C时间片轮转D抢占式的优先数高者优先 19UNIX操作系统采用的进程调度算法为 。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个该类资源，则至少需要提供该类资源_ 个，才能保证不会发生死锁。A3B4C5D630以下 不属于死锁的必要条件。A互斥使用

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

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

10、可能不变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：计算40 msI/O 80ms计算40ms设调度程序执行时间忽略不计，完

11、成这三个进程比单道运行节省的时间是 。A140msB160msC170msD180ms44有三个作业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+1Bn*m+nCn*m+1-nD无法预计46下列选项中，降低进程优先级的合理时机是 。（2010全国试题）A进程的时间片用完B

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

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

14、3204425P4314424AP0，P2，P4，P1，P3BP1，P0，P3，P4，P2CP2，P3，P4，P1，P0DP3，P4，P2，P1，P053一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下：P1：计算60ms，I/O80ms，计算20msP2：计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是 。（2012全国试题）A240msB260msC340msD360ms54某单处理器多进程系统中有多个就绪进程，则下列关于处理机调度的叙述中，错误的是 。A在进程结束时能进行处理机调度B创建新

15、进程后能进行处理机调度C在进程处于临界区时不能进行处理机调度D在系统调用完成并返回用户态时能进行处理机调度二应用题1. 有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高：作业名到达时间估计运行时间优先数J110 : 1020分钟5J210 : 2030分钟3J310 : 3025分钟4J410 : 5020分钟6（1）列出所有作业进入内存时间及结束时间。 （2）计算平均周转时间。2. 某系统有A,B,C三类资源（数量分别为17

16、，5，20）和P1P5五个进程，在T0时刻系统状态如下表所示：进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314系统采用银行家算法实施死锁避免策略,请回答下列问题：T0时刻是否为安全状态若是，请给出安全序列。在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配为什么在的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配为什么3. 有5个批处理作业（A，B，C，D，E）几乎同时到达一个计算中心，估计的运行时间分别为10，6，2，4，8分钟，他们的优先数分别为1，2，3，4，5（1为最低优先数）。对下面的各种调度算法，分别计算作业的平均周期时间。（1）最高优先级优先（2）短作业优先4假定某系统当时的资源分配图如图3-2所示：图3-2（1）分析当时系统是否存在死锁。（2）若进程P3再申请R3时，系统将发生什么变化，说明原因。5在单处理机系统中，有多个进程运行：一些以计算为主，一些以输入/输出为主。如何赋予进程占有处理器的优先级才能提高系统的效率，使系统的平均周转时间减少答：若计算