练习三(进程调度和死锁)(答案)

《练习三(进程调度和死锁)(答案)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、练习三（进程调度和死锁）一．判断题1．死锁就是循环等待。（错）2．最适合分时系统的进程调度算法是优先级调度算法。（错）3．不存在只涉及一个进程的死锁。（对）4．若系统中一资源只有一个，只要系统存在任何环路，系统状态就是不安全的。（对）5．多级反馈调度算法属于抢占调度方式。（对）6．死锁是多个进程为竞争系统资源，或彼此间通信而引起的一种临时性阻塞现象。（错）7．当进程数大于资源数时，进程竞争资源一定会产生死锁。（错）二．选择题1．下列算法中，_____只能采用非抢占调度方式。A）高优先权优先法B）时间片轮转法C）FCFS调度算法D）

2、短作业优先算法2．下面关于优先权大小的论述中，正确的论述是_____。A)计算形作业的优先权，应高于I/O型作业的优先权。B)用户进程的优先权，应高于系统进程的优先权。C)资源要求多的作业，其优先权应高于资源要求少的作业。D)在动态优先权时，随着进程执行时间的增加，其优先权降低。3．最适合分时系统的进程调度算法是_____。A）FCFSB）SSJFC）优先数法D）轮转法4．采用“按序分配”策略，可以破坏死锁产生的条件是_____。A）互斥B）请求和保持C）非剥夺D）环路等待5．下述解决死锁的方法中，属于死锁预防策略的是_____。

3、A）银行家算法B）资源有序分配法C）资源分配图化简法C）撤销进程法6．在为多道程序锁提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的_____也可能产生死锁。A）进程优先权B）资源的线性分配C）进程推进顺序D）分配队列优先权7．采用资源剥夺法可解除死锁，还可以采用_____方法解除死锁。A）执行并行操作B）撤销进程C）拒绝分配新资源D)修改信号量8．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏_____条件是不太实际的。A）互斥B）不可抢占C）部分分配D）循环等待9．在_____的情况下，系

4、统出现死锁。A)计算机系统发生了重大故障。B)有多个封锁的进程同时存在。C)若干个进程因竞争资源而无休止地互相等待他方释放已占有的资源。D)资源数大大小于进程数，或进程同时申请的资源数大大超过资源总数。10．银行家算法是一种_____算法。A)死锁解除B)死锁避免C)死锁预防D)死锁检测11．_____优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A)先来先服务B)静态C)动态D)短作业12．某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_____。A)9B)10C)11D)12

5、13．以下叙述中正确的是_____。A)调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B)预防死锁的发生，可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。C)进程进入临界区时要执行开锁原语。D)既考虑作业等待时间，又考虑作业执行时间的调度算法是先来服务算法。一．填空题1．处理死锁的方法通常有_死锁预防_________、__死锁避免________和____死锁检测______、__死锁解除______。2．为破坏___请求和保持_______条件，采用资源的静态预分策略，系统

6、对进程申请的资源进行一次性的分配，然后才启动该进程运行。3．死锁是指再系统中的多个___进程_______，无限期地等待永远不会发生的条件。4．进程调度负责____处理器______的分配工作。5．在___进程_______调度算法中，按照进程进入就绪队列的先后次序来分配处理机。6．死锁产生的必要条件有四个：_互斥______、_请求和保持______、__不剥夺_____和__环路等待_____。7．解除死锁常用的方法有两种。___资源剥夺法_______是从其他进程那里剥夺足够数量的资源给____死锁进程______以解除死锁

7、状态。8．银行家算法中，当一个进程提出的资源请求将导致从__安全状态______进入___不安全状态_______时，系统就拒绝它的资源请求。9．如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，使一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的___请求和保持_______条件。10．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于___死锁避免_______，破坏环路等待条件是属于_

8、__死锁预防_____，而剥夺资源是___死锁解除_______的基本方法。二．应用题1．5个进程A、B、C、D、E。它们几乎同时到达，预计它们的运行时间为10、6、2、4、8min。其优先级分别为3、5、2、1、和4，这里5为最高优先级。对于下列