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

第三章处理机调度与死锁一．选择题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．现运行的进程正常结束或异常结束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．下面关于优先权大小的论述中，不正确的论述是。A．计算型作业的优先权，应低于I/O型作业的优先权B．系统进程的优先权应高于用户进程的优先权C．资源要求多的作业，其优先权应高于资源要求少的作业D．在动态优先权时，随着进程运行时间的增加，其优先权降低12．产生死锁的原因是有关。A．与多个进程竞争CPUB．与多个进程释放资源C．仅由于并发进程的执行速度不当D．除资源分配策略不当外，也与并发进程执行速度不当13．有关产生死锁的叙述中，正确的是。A．V操作可能引起死锁B．P操作不会引起死锁C．PV操作使用得当不会引起死锁D．以上说法均不正确14．有关死锁的论述中，是正确的。A．“系统中仅有一个进程进入了死锁状态”B．“多个进程由于竞争CPU而进入死锁”C．“多个进程由于竞争互斥使用的资源又互不相让而进入死锁”D．“由于进程调用V操作而造成死锁”15．有关资源分配图中存在环路和死锁关系，正确的说法是。A．图中无环路则系统可能存在死锁B．图中无环路则系统可能存在死锁，也可能不存在死锁C．图中有环路则系统肯定存在死锁D．图中有环路则系统可能存在死锁，也可能不存在死锁16．“死锁”问题的讨论是针对的。A．某个进程申请系统中不存在的资源B．某个进程申请资源数超过了系统拥有的最大资源数C．硬件故障D．多个并发进程竞争独占型资源17．考虑到公平对待进程和提高系统资源工作的并行度，操作系统会经常调整进程的优先级，通常应提高的进程优先级。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．多个进程竞争资源出现了循环等待D．多个进程竞争共享型设备22．采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。一般来说，对进程给一个较小的时间片比较合适。A．需运算时间长的B．需经常启动外设的C．不需使用外设的D．排在就绪队列末尾的23．对资源采用按序分配策略能达到的目的。A．防止死锁B．避免死锁C．检测死锁D．解除死锁24．一种既有利于短小作业又兼顾到长作业的作业调度算法是。A．先来先服务B．轮转C．最高响应比优先D．均衡调度25．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于A．进程相应的程序段的长度B．进程总共需要运行时间多少C．进程自身和进程调度策略D．进程完成什么功能26．在解决死锁问题的方法中，属于“死锁避免”策略的是。A．银行家算法B．死锁检测算法C．资源有序分配法D．资源分配图化简法27．系统出现死锁的原因是。A．计算机系统出现了重大故障B．有多个等待态的进程同时存在C．若干进程因竞争资源而无休止地等待着它方释放已占有的资源D．资源数大大少于进程数或进程同时申请的资源数大大超过资源总数28．在操作系统中，所谓“死锁”是指。A．程序死循环B．多个进程彼此等待资源而不能前进的状态C．硬件故障D．时间片太短，进程的调进调出太频繁而效率太低29．假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源_个，才能保证不会发生死锁。A．3B．4C．5D．630．以下不属于死锁的必要条件。A．互斥使用资源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．分时系统中进程调度算法通常采用。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．可能不变40．在多进程的并发系统中，肯定不会因竞争而产生死锁。A．打印机B．磁带机C．磁盘D．CPU41．通常不采用方法来解除死锁。A．终止一个死锁进程B．终止所有死锁进程C．从死锁进程处抢夺资源D．从非死锁进程处抢夺资源43．设系统中有P1、P2、P3三个进程，并按P1、P2、P3的优先次序调度运行，它们的内部计算和I/O操作时间如下：P1：计算60ms—I/O80ms—计算20msP2：计算120ms—I/O40ms—计算40msP3：计算40ms—I/O80ms—计算40ms设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是。A．140msB．160msC．170msD．180ms44．有三个作业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．进程长期处于就绪队列中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．时间片轮转D．非抢占式短任务优先51．某时刻进程的资源使用情况如下表所示。进程已分配资源尚需资源可用资源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此时的安全序列是。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全国试题）进程已分配资源资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424A．P0，P2，P4，P1，P3B．P1，P0，P3，P4，P2C．P2，P3，P4，P1，P0D．P3，P4，P2，P1，P053．一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下：P1：计算60ms，I/O80ms，计算20msP2：计算120ms，I/O40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是。（2012全国试题）A．240msB．260msC．340msD．360ms54．某单处理器多进程系统中有多个就绪进程，则下列关于处理机调度的叙述中，错误的是。A．在进程结束时能进行处理机调度B．创建新进程后能进行处理机调度C．在进程处于临界区时不能进行处理机调度D．在系统调用完成并返回用户态时能进行处理机调度选择题参考答案：1．A2．B3．A4．D5．B6．D7．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．D53．B54．C二．应用题1.有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高：作业名到达时间估计运行时间优先数J110:1020分钟5J210:2030分钟3J310:3025分钟4J410:5020分钟6（1）列出所有作业进入内存时间及结束时间。（2）计算平均周转时间。解：先作必要的分析（可在草稿纸上完成，分析过程不计分）：10：10J1被调入，开始运行10：20J2进入内存，因优先级高，开始运行J1运行了10分钟，还剩10分钟，因优先级低，运行态变就绪态10：30J1继续就绪J2运行了10分钟，还剩20分钟J3到达，但不能被调入10：50J2运行结束，J4到达调入短作业J4，但因J4优先级比J1低，J1开始继续运行11：00J1