《处理机调度与死锁习题及答案-新》由会员分享，可在线阅读，更多相关《处理机调度与死锁习题及答案-新（16页珍藏版）》请在金锄头文库上搜索。
1、第三章 解决机调度与死锁一.选择题1.下列算法中,操作系统用于作业调度的算法是 。A先来先服务算法B.先进先出算法.最先适应算法D时间片轮转算法在批解决系统中，周转时间是指 。A作业运营时间B.作业等待时间和运营时间之和C作业的相对等待时间.作业被调度进入内存到运营完毕的时间3.在作业调度中,排队等待时间最长的作业被优先调度,这是指 调度算法。先来先服务B.短作业优先C响应比高优先D.优先级下列算法中,用于进程调度的算法是 。A最先适应B.最高响应比优先C均衡资源调度D.优先数调度5两个进程争夺同一种资源 。A.一定死锁B.不一定死锁只要互斥就不会死锁.以上说法都不对6.下列各项中，不是进程调
2、度时机的是 。A现运营的进程正常结束或异常结束B现运营的进程从运营态进入就绪态C现运营的进程从运营态进入等待态D.有一进程从等待态进入就绪态7进程调度算法有多种, 不是进程调度算法。A先来先服务调度算法B最短查找时间优先调度算法C.静态优先数调度算法D时间片轮转调度算法作业调度程序从 状态的队列中选用合适的作业投入运营。A就绪B.提交C.等待后备9在实时操作系统中，常常采用 调度算法来分派解决器。A先来先服务B.时间片轮转C.最高优先级D可抢占的优先级10.采用时间片轮转调度算法重要是为了 。A.多种终端都能得到系统的及时响应B.先来先服务C.优先权高的进程及时得到调度.需要CU时间最短的进程
3、先做11下面有关优先权大小的论述中,不对的的论述是 。.计算型作业的优先权，应低于/O型作业的优先权B系统进程的优先权应高于顾客进程的优先权.资源规定多的作业，其优先权应高于资源规定少的作业在动态优先权时，随着进程运营时间的增长，其优先权减少2.产生死锁的因素是 有关。.与多种进程竞争CPUB.与多种进程释放资源C仅由于并发进程的执行速度不当D除资源分派方略不当外，也与并发进程执行速度不当1.有关产生死锁的论述中,对的的是 。A.V操作也许引起死锁B.P操作不会引起死锁C.PV操作使用得当不会引起死锁D.以上说法均不对的有关死锁的论述中， 是对的的。A“系统中仅有一种进程进入了死锁状态”“多种
4、进程由于竞争CPU而进入死锁”C.“多种进程由于竞争互斥使用的资源又互不相让而进入死锁”D.“由于进程调用V操作而导致死锁”1有关资源分派图中存在环路和死锁关系，对的的说法是 。.图中无环路则系统也许存在死锁B图中无环路则系统也许存在死锁,也也许不存在死锁C图中有环路则系统肯定存在死锁D图中有环路则系统也许存在死锁，也也许不存在死锁1“死锁”问题的讨论是针对 的。某个进程申请系统中不存在的资源B某个进程申请资源数超过了系统拥有的最大资源数C硬件故障D.多种并发进程竞争独占型资源17.考虑到公平看待进程和提高系统资源工作的并行度，操作系统会常常调节进程的优先级，一般应提高 的进程优先级。A需计算
5、时间长很少使用外设C.使用CP时间长D.启动外设次数多18.实时系统中的进程调度，一般采用 算法。 .响应比高者优先短作业优先 C.时间片轮转D抢占式的优先数高者优先 19NI操作系统采用的进程调度算法为 。、不可强占解决机的动态化先数调度算法 B、可强占解决机的动态化先数调度算法、不可强占解决机的静态优先数调度算法 D、可强占解决机的静态化先数调度算法 20当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高 进程的优先级。A.持续占用解决器时间长的B在就绪队列中档待时间长的C.以计算为主的D顾客21产生系统死锁的因素也许是由于 。 A进程释放资源B一种进程进入死循环C.多种
6、进程竞争资源浮现了循环等待D多种进程竞争共享型设备 22.采用时间片轮转调度算法时,对不同的进程可以规定不同的时间片。一般来说,对 进程给一种较小的时间片比较合适。A.需运算时间长的B.需常常启动外设的C不需使用外设的D.排在就绪队列末尾的3.对资源采用按序分派方略能达到 的目的。A.避免死锁避免死锁C检测死锁.解除死锁 24一种既有助于短小作业又兼顾到长作业的作业调度算法是 。A.先来先服务B.轮转C最高响应比优先D均衡调度25在单解决器的多进程系统中，进程什么时候占用解决器和能占用多长时间,取决于 进程相应的程序段的长度进程总共需要运营时间多少.进程自身和进程调度方略.进程完毕什么功能2在
7、解决死锁问题的措施中,属于“死锁避免”方略的是 。A.银行家算法B.死锁检测算法资源有序分派法.资源分派图化简法27系统浮现死锁的因素是 。A计算机系统浮现了重大故障B有多种等待态的进程同步存在C若干进程因竞争资源而无休止地等待着它方释放已占有的资源D资源数大大少于进程数或进程同步申请的资源数大大超过资源总数28在操作系统中，所谓“死锁”是指 。A程序死循环.多种进程彼此等待资源而不能迈进的状态C硬件故障.时间片太短,进程的调进调出太频繁而效率太低9.假设有三个进程竞争同类资源,如果每个进程需要个该类资源,则至少需要提供该类资源_ 个，才干保证不会发生死锁。A3B.4C.5D.0.如下 不属于
8、死锁的必要条件。A.互斥使用资源B.占有并等待资源C不可抢夺资源D.静态分派资源31.在为多种进程所提供的可共享的系统资源局限性时，也许浮现死锁。但是,不合适的 也也许产生死锁。A.进程优先权B.资源的静态分派C.进程的推动顺序D.分派队列优先权2.采用资源剥夺法可以解除死锁,还可以采用 措施解除死锁。.执行并行操作B撤销进程.回绝分派新资源修改信号量3.系统中有4个并发进程，都需要某类资源3个。试问该类资源至少为 个时，不会因竞争该资源而发生死锁。.B1C.1D.134在下列解决死锁的措施中，不属于死锁避免方略的是 。A资源的有序分派法B资源的静态分派法C.分派的资源可剥夺法D.银行家算法5
9、.分时系统中进程调度算法一般采用 。 响应比高者优先时间片轮转法.先来先服务D短作业优先36.设有三个作业J1、J2、J3,它们的达到时间和执行时间如下表： 作业名 达到时间 执行时间J1 8:00 小时 J2：41小时 J3:3.25小时 它们在一台解决器上按单道运营,若采用短作业优先调度算法，则此三作业的执行顺序是 。A.J3，J2,J1B.J1，J2,3 C.J1,3,JD.J,J,2 7.在下列作业调度算法中,也许引起作业长时间不能被装入执行的算法是 。AFCFS算法B.计算时间短的作业优先算法C.最高响应比优先算法.动态优先数调度算法9在非抢占调度方式下,运营进程执行原语后,其状态
10、。A不变B.要变也许要变D.也许不变0.在多进程的并发系统中，肯定不会因竞争 而产生死锁。打印机 B磁带机C.磁盘.CPU1一般不采用 措施来解除死锁。A.终结一种死锁进程B.终结所有死锁进程.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源43设系统中有P1、P2、P3三个进程,并按1、P、3的优先顺序调度运营，它们的内部计算和I/O操作时间如下:：计算60 mI/O 80 s计算20 m2：计算120 msO 40m计算40sP3：计算40 msI/O 80s计算40ms设调度程序执行时间忽视不计，完毕这三个进程比单道运营节省的时间是 。A.40ms160msC170msD80ms44有三个
11、作业A、B、C，它们的达到时间和执行时间依次为（:0和1.小时)、(:0和0.4小时)、(9：0和小时)。当作业所有达到后，批解决单道系统按响应比高者优先算法进行调度,则作业被选中的顺序为 。A.(B）.(BAC).(BC）D(CAB)45.设系统中有n个并发进程,竞争资源R，且每个进程都需要m个R类资源，为使该系统不会因竞争该类资源而死锁，资源R至少要有 个。n*m+1B.nm+C.n*m+-n.无法估计4.下列选项中，减少进程优先级的合理时机是 。(全国试题）A进程的时间片用完B进程刚完毕/O，进入就绪队列C.进程长期处在就绪队列中进程从就绪队列转为运营状态47下列进程调度算法中,综合考虑
12、进程等待时间和执行时间的是_。(全国试题)A.时间片轮转调度算法.短进程优先调度算法.先来先服务调度算法D.高响应比优先调度算法48.某计算机系统中有台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。该系统也许会发生死锁的k的最小值是_。（全国试题)A.2B3C.4D549.进程调度的核心问题是 。.内存的分派时间片的拟定C.调度算法的拟定D./设备的分派0下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是 。(全国试题）A先来先服务.高响应比优先C时间片轮转D非抢占式短任务优先5.某时刻进程的资源使用状况如下表所示。进程已分派资源尚需资源可用资源R2R31RR1RR3120000021P2120132P11300200此时的安全序列是 。AP1，2,，P4B.1，P3，2，P4CP,P4,P3，PD不存在52.设有五个进程P0、P、P2、P、P4共享三类资源R1、2、R,这些资源总数分别为8、6、2，T0时刻的资源分派状况如下表所示,此时存在的一种安全序列是 。(全国试题)进程已分派资源资源最大需求RR2R3
