操作系统第三章作业.doc

《操作系统第三章作业.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第三章练习31.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的___c_____也可能产生死锁。A.进程优先权B．资源的线性分配C．进程推进顺序D.分配队列优先权2．产生死锁的四个必要条件是：互斥、_______b___、循环等待和不剥夺。A.请求与阻塞B．请求与保持C.请求与释放D．释放与阻塞3．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏___________条件是不太实际的。A.互斥B．不可抢占C．部分分配D．循环等待4.银行家算法是一种________________算法。A.死锁解除B．死锁避免C.死锁预

2、防D．死锁检测5.系统出现死锁的原因是（C）。A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着，不释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数6.设系统中有n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源x至少要有（C）A.n*m+1B.n*m+nC.n*m+1-nD.无法预计7.选出不正确的两条叙述（B）。A.死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；B.若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判

3、定系统中发生了死锁；C.在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；D.产生死锁的原因可归结为竞争资源和进程推进顺序不当；8.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。（D）A.银行家算法B.一次性分配策略C.剥夺资源法D.资源有序分配法9.破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（b）条件。A.互斥使用B.部分分配C.不可剥夺D.环路等待10．当进程数大于资源数时，进程竞争资源____a_______会产生死

4、锁。A.一定B．不一定11．银行家算法中，当一个进程提出的资源请求将导致系统从①进入②时，系统就拒绝它的资源请求。12.设系统中有3种类型的资源(A、B、C)和5个进程(P1、P2、P3、P4、P5)A资源的数量为17，B资源的数量为5，C资源的数量为20,T0时刻的系统状态如表所示：ProcessMAXAllocationNeedAvailableABCABCABCABCP1559212347233P2536402134P34011405006P4425204221P5424314110系统采用银行家算法实施死锁避免策略(1)T0是否为安全状态，若是，请给出安全序列(

5、2)T0时刻若P2请求资源(0,3,4)能否分配？(3)若此时P4请求资源(2,0,1)能否分配？为什么？(4)在(3)的基础上P1请求资源(0,2,0)能否分配？为什么？