操作系统第3章习题－答案

《操作系统第3章习题－答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3章调度与死锁61第3章调度与死锁一、单项选择题1.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的______也可能产生死锁。A.进程优先权B.资源的线性分配=C.进程推进顺序D.分配队列优先权2.采用资源剥夺法可解除死锁，还可以采用_____方法解除死锁。A.执行并行操作=B.撤消进程C.拒绝分配新资源D.修改信号量3.产生死锁的四个必要条件是：互斥、________、循环等待和不剥夺。A.请求与阻塞=B.请求与保持C.请求与释放D.释放与阻塞4.发生死锁的必要条件有四个，要防止死锁的发生，可以破

2、坏这四个必要条件，但破坏________条件是不太实际的。=A.互斥B.不可抢占C.部分分配D.循环等待5.在分时操作系统中，进程调度经常采用________算法。A.先来先服务B.最高优先权=C.时间片轮转D.随机6.资源的按序分配策略可以破坏________条件。A.互斥使用资源B.占有且等待资源C.非抢夺资源=D.环路等待资源7.银行家算法是一种________算法。A.死锁解除＝B.死锁避免C.死锁预防D.死锁检测8.________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A.先来先服务=B.静

3、态C.动态D.短作业9.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是________。A.9＝B.10C.11D.1210.以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是诸就绪进程中优先级最高的进程。上述描述是________。A.正确的＝B.错误的11.当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是________。A.正确的＝B.错误的12.在下列解决死锁的方法中，属于死锁预防策略的是____。A.银行家算法=B.资源有序分配法C.死锁检测法D.资源分配图

4、化简法13.________是作业存在的惟一标志。A.作业名B.进程控制块=C.作业控制块D.程序名14．3个进程A、B、C对某类资源的需求分别是7个、8个、3个。且目前已分别得到了3个、3个和2个资源，若系统还至少能提供_____个资源，则系统是安全的。A.1＝B.2C.5D.1015．系统中有某类资源12个供若干进程共享，若每个进程申请的资源量不超过4个，则最多允许_____个进程共享资源就可以保证系统是安全的。＝A.3B.4C.5D.1216.在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是_____

5、___。A.先来先服务B.优先数C.最高响应比优先=D.短作业优先17.既考虑作业等待时间，又考虑作业执行时间的调度算法是________。=A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务18.________是指从作业提交给系统到作业完成的时间间隔。=A.周转时间B.响应时间C.等待时间D.运行时间19.下述作业调度算法中，________调度算法与作业的估计运行时间有关。A.先来先服务=B.短作业优先C.均衡D.时间片轮转第3章调度与死锁61二、填空题1.作业调度又称高级调度，长调度。其主要功能是接纳作业，并

6、为作业做好运行前的准备工作和作业完成后的善后处理工作。2.低级调度也称为_进程_调度，常采用非抢占_和_抢占__两种调度方式。3.引入中级调度的目的是提高内存利用率和系统吞吐量。4.设有一组作业，它们的提交时间及运行时间如下：作业号提交时间运行时间（分钟）19:007029:403039:5010410:105在单道方式下，采用短作业优先调度算法，作业的执行顺序是__1。4。3。2______。5.抢占方式调度的抢占原则是（优先权）、（短作业）和（时间片）。6.死锁是指在系统中的多个__进程___无限期地等待永远不会发生的条件

7、。7.多处理机系统中，根据系统中所用的处理器是否相同可分（对称多处理机系统）和（非对称多处理机系统）两类。。8.在__FCFS__调度算法中，按照进程进入就绪队列的先后次序来分配处理机。9.进程调度算法采用时间片轮转法时，时间片过大，就会使轮转法变化为（先来先服务）调度算法。10.如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的___请求和保持_条件。11.对待死

8、锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于避免，破坏环路等待条件是属于预防，而剥夺资源是解除的基本方法。12．银行家算法中，当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时，系统就拒绝它的资源请求。13．采用有序分配策略可以防止死锁