操作系统第三章作业3.docVIP

第三章 练习3 1.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的___c_____也可能产生死锁。 A. 进程优先权 B．资源的线性分配 C．进程推进顺序 D.分配队列优先权 2．产生死锁的四个必要条件是：互斥、_______b___、循环等待和不剥夺。 A. 请求与阻塞 B．请求与保持 C. 请求与释放 D．释放与阻塞 3．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏___________条件是不太实际的。 A. 互斥 B．不可抢占 C．部分分配 D．循环等待 4. 银行家算法是一种________________算法。 A. 死锁解除 B．死锁避免 C. 死锁预防 D．死锁检测 5. 系统出现死锁的原因是（C ）。 A.计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源 D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 6. 设系统中有n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源x至少要有（C） A. n*m+1 B. n*m+n C. n*m+1-n D. 无法预计 7. 选出不正确的两条叙述（ B）。 A. 死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况； B. 若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、 不可抢占和环路条件，则可判定系统中发生了死锁； C. 在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用； D. 产生死锁的原因可归结为竞争资源和进程推进顺序不当； 8. 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。（D ） A.银行家算法 B. 一次性分配策略 C.剥夺资源法 D. 资源有序分配法 9. 破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（b ）条件。 A.互斥使用 B. 部分分配 C.不可剥夺 D. 环路等待 10．当进程数大于资源数时，进程竞争资源____a_______会产生死锁。 A. 一定 B．不一定 11．银行家算法中，当一个进程提出的资源请求将导致系统从 ① 进入 ② 时，系统就拒绝它的资源请求。 12. 设系统中有3种类型的资源 A、B、C 和5个进程 P1、P2、P3、P4、P5 A资源的数量为17， B资源的数量为5， C资源的数量为20,T0时刻的系统状态如表所示： Process MAX Allocation Need Available A B C A B C A B C A B C P1 5 5 9 2 1 2 3 4 7 2 3 3 P2 5 3 6 4 0 2 1 3 4 P3 4 0 11 4 0 5 0 0 6 P4 4 2 5 2 0 4 2 2 1 P5 4 2 4 3 1 4 1 1 0 系统采用银行家算法实施死锁避免策略 1 T0是否为安全状态，若是，请给出安全序列 2 T0时刻若P2请求资源 0,3,4 能否分配？ 3 若此时P4请求资源 2,0,1 能否分配？为什么？ 4 在 3 的基础上P1请求资源 0,2,0 能否分配？为什么？