搜索
第四章进程调度与死锁一.选择题（50题）1.预防死锁不可以去掉以下__A__条件。A．互斥B.请求与保持C.不可剥夺D.环路2.资源分配图是否可以完全简化是判断死锁的_C__。A．充分条件B.必要条件C.充分必要条件D.什么也不是3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单道方式运行，则平均周转时间为_B__。A．1minB.5minC.2.5minD.8min4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_C__各进程参与竞争，而不会发生死锁。A.5B.6C.7D.85.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下__D_因素。A.输入时间B.完成时间C.周转时间D.等待时间6.产生系统死锁的原因可能是_B__。A.一个进程进入死循环B.多个进程竞争资源出现了循环等待C.进程释放资源D.多个进程竞争共享型设备7.以下_B__方法可以解除死锁。A.挂起进程B.剥夺资源C.提高进程优先级D.降低进程优先级8.采用有序分配资源的策略可以破坏产生死锁的__D_。A.互斥条件B.请求与保持条件C.不可剥夺条件D.环路条件9.连个进程争夺同一个资源_B__。A.一定死锁B.不一定死锁C.不死锁D.以上说法都不对10.以下解决死锁的方法中，属于预防策略的是_C__。A.化简资源分配图B.银行家算法C.资源的有序分配D.死锁检测法11.下面__D_说法是对可剥夺系统的正确描述。A.时间片轮转法是一种可剥夺式调度B.进程因等待某一事件而引起系统调度是一种可剥夺式调度C.实时系统采用可剥夺式调度D.优先级低的进程放弃CPU，让优先级高的进程运行12.以下关于调度的说法__A__正确。A.进程通过调度得到CPUB.优先级是进程调度的主要依据，一旦确定就不能改变C.在单CPU的系统中，任何时刻都有一个进程处于运行状态D.进程申请CPU得不到时，其状态为阻塞13.既考虑进程的等待时间，又考虑进程的执行时间的调度算法是__A__。A.响应比高者优先B.短进程优先C.最短剩余时间优先D.先来先服务14.作业从提交到完成的时间间隔称为作业的__A__。A.周转时间B.响应时间C.等待时间D.运行时间15.下述_B__调度算法要事先估计进程的运行时间。A.响应比高者优先B.短进程优先C.优先级调度D.先来先服务16.如果所有进程同时到达，下述_B__算法使进程的平均周转时间最短。A.响应比高者优先B.短进程优先C.优先级调度D.先来先服务17.下面__D_调度算法有利于CPU繁忙的进程，而不利于I/O繁忙的进程。A.时间片轮转B.短进程优先C.优先级调度D.先来先服务18.下述__A__调度算法适用于分时系统。A.时间片轮转B.短进程优先C.优先级调度D.先来先服务19.下面选择调度算法的准则中不正确的是__D_。A.尽快响应交互式用户的请求B.尽量提高处理机的利用率C.尽可能提高系统的吞吐量D.尽量增加进程的等待时间20.以下关于死锁的叙述，__D_是正确的。E.死锁的产生只与资源的分配策略有关F.死锁的产生只与并发进程的执行速度有关G.死锁是一种僵持状态，发生时系统中任何进程都无法继续执行H.竞争资源是进程发生死锁的根本原因21.以下关于优先级设定的说法，_C__正确。I.用户进程的优先级应高于系统进程的优先级J.资源要求多的进程优先级应高于资源要求少的进程的优先级K.随着进程的执行时间的增加，进程的优先级应降低L.随着进程的执行时间的增加，进程的优先级应提高22.以下关于安全状态的说法，__D_正确。M.安全状态是没有死锁的状态，非安全状态是有死锁的状态N.安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态O.安全状态是可能没有死锁的状态，非安全状态是有死锁的状态P.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态23.关于死锁的现象，描述正确的是_C__。B．多个进程共享某一资源C．多个进程竞争某一资源D．每个进程等待着某个不可能得到的资源E．每个进程等待着某个可能得到的资源24．为了根据进程的紧迫性做进程调度，应采用_B__。A．先来先服务调度算法B.优先数调度算法C.时间片轮转调度法D．分级调度算法25．采用时间片轮转法调度是为了__A__。A．多个终端都能得到系统的及时响应B．先来先服务C.优先数高的进程先使用处理器D．紧急事件优先处理26．采用优先数调度算法时，对那些具有相同优先数的进程再按__A__的次序分配处理器。A.先来先服务B.时间片轮转C.运行时间长短D．使用外围设备多少27.当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是_B__。A.非抢占方式B．抢占方式C.中断方式D.查询方式28._B__必定会引起进程切换。A．一个进程被创建后进入就绪态B．一个进程从运行态变成阻塞态C．一个进程从阻塞态变成就绪态29._B__只考虑用户估计的计算机时间，可能使计算时间长的作业等待太久。A．先来先服务算法B．计算时间短的作业优先算法C．响应比最高者优先算法D．优先数算法30．先来先服务算法以__A__去选作业，可能会使计算时间短的作业等待时间过长。A．进入的先后次序B．计算时间的长短C．响应比的高低D．优先数的大小31．可以证明，采用_C__能使平均等待时间最小。A.优先数调度算法B．均衡调度算法C．计算时间短的作业优先算法D．响应比最高者优先算法32．在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取__D_。A均衡调度算法B．优先数调度算法C．先来先服务算法D．响应比最高者优先算法33．作业调度算法提到的响应比是指_B__。A．作业计算时间与等待时间之比B．作业等待时间与计算时间之比C．系统调度时间与作业等待时间之比D．作业等待时间与系统调度时间之比34．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由__D_来决定。A．设备管理B．作业控制C．驱动调度D．进程调度35．系统出现死锁的根本原因是__D_。A．作业调度不当B．系统中进程太多C．资源的独占性D．资源竞争和进程推进顺序都不得当36．死锁的防止是根据_C__采取措施实现的。A．配置足够的系统资源B．使进程的推进顺序合理C．破坏产生死锁的四个必要条件之一D．防止系统进入不安全状态37．采用按序分配资源的策略可以防止死锁．这是利用了使_B__条件不成立。A．互斥使用资源B．循环等待资源C．不可抢夺资源D．占有并等待资源38．可抢夺的资源分配策略可预防死锁，但它只适用于__D_。A．打印机B．磁带机C．绘图仪D．主存空间和处理器39．用银行家算法避免死锁时，检测到_C__时才分配资源。A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量C．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量D．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量40．实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用__D_策略。A．死锁的防止B．死锁的避免C．死锁的检测D．死锁的防止、避免和检测的混合41．进程调度算法中的__A__属于抢夺式的分配处理器的策略。A．时间片轮转算法B．非抢占式优先数算法C．先来先服务算法D．分级调度算法42.一进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的_C__。A.互斥条件B.请求和释放条件C.不剥夺条件D.环路等待条件43.死锁定理是用于处理死锁的_C__方法。A．预防死锁B.避免死锁C.检测死锁D.解除死锁44.死锁的四个必要条件无法破坏的是__A__。A.互斥条件B.请求与保持条件C.不可抢占条件D.循环等待条件45.在_C__的情况下,系统出现死锁。A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数46.银行家算法是一种_B__算法。A.死锁解除B.死锁避免C.死锁预防D.死锁检测47._B__优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。A.先来先服务B.静态C.动态D.短作业48.某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是_B__。A.9B.10C.11D.1249.以下叙述中正确的是_B__。A.调度原语主要是按照一定的算法,从阻塞队列中选择一个进程,将处理机分配给它。B.号预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现,但破坏互斥条件的可能性不大。C.进程进入临界区时要执行开锁原语。D.既考虑作业等待时间,又考虑作业执行时间的调度算法是先来先服务算法。50．调用银行家算法进行安全序列检查时，__A__不是必须要提供的参数。A．系统资源总量B.当前可用量C.用户最大需求量D.用户已占有资源量。二.填空题（50空）1.在时间片轮转算法中，时间片的大小对系统性能有很大影响，如果时间片太大，并大到一定程度时，时间片轮转调度算法遍退化为先来先服务。2.进程的调度方式有两种，一种是非抢占式，令一种是抢占式。3.死锁产生的4个必要条件是互斥条件、不可剥夺条件、请求和保持、循环等待。4.银行家算法中，当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时，系统就会拒绝它的资源请求。5.产生死锁的根本原因是可共享资源不足，另一个基本原因是进程的推进顺序不当。6、在面向用户的调度准则中，截止时间的保证是实时调度算法的重要准则，响应时间快是分时系统中进程调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算法的重要准则。7、我们如果为每一作业只建立一个进程，则为了照顾短作业用户，应采用短作业优先调度算法；为了照顾紧急作业的用户，应采用基于优先权的可抢占式调度算法；为能实现人机交互作用应采用时间片轮转法调度算法；为了兼顾短作业和长时等待的作业，应采用高响应比优先调度算法；为了使短作业、长作业及交互作业用户都比较满意，应采用多级反馈队列调度算法；为了使作业的平均周转时间最短，应采用短作业优先调度算法。8.若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了_死锁_____。9．处理死锁的基本方法有预防死锁、避免死锁、检测死锁、解除死锁。10．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是__等价的____。11．如果资源分配图中无环路，则系统中___没有死锁___发生。12．为了防止死锁的发生，只要采用分配策略使四个必要条件中的___一个条件不成立___。13．使占有并等待资源的条件不成立而防止死锁常用两种方法：__静态分配资源____和__释放已占资源____.14.低级调度包括非抢占方式、抢占方式。15．释放已占资源的分配策略是仅当进程___没有占用资源___时才允许它去申请资源。16.抢夺式分配资源约定，如果一个进程已经占有了某些资源又要申请新资源，而新资源不能满足必须等待时、系统可以__抢夺____该进程已占有的资源。17．优先权算法分为静态优先权、动态优先权。18．对资源采用__按序分配____的策略可以使循环等待资源的条件不成立。19．如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于__安全状态____。20．只要能保持系统处于安全状态就可___安全状态___的发生。21．__银行家算法____是一种古典的安全状态测试方法。22．要实现__死锁的避免____，只要当进程提出资源申请时，系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程。23．死锁检测方法要解决两个问题，一是