15161OS第三章习题3.53.doc

第三章 处理机调度与死锁OS第3章 习题（3.5-3.7） 一、单选题 2．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（ ）也可能产生死锁。 A. 进程优先权 B．资源的线性分配 C．进程推进顺序 D. 分配队列优先权 3．产生死锁的四个必要条件是：互斥、（ ）、循环等待和不剥夺。 A. 请求与阻塞 B．请求与保持 C. 请求与释放 D．释放与阻塞 4．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（ ）条件是不太实际的。 A. 互斥 B．不可抢占 C．部分分配 D．循环等待 6．资源的有序分配策略可以破坏（ ）条件。 A. 互斥使用资源 B．占有且等待资源 C. 非抢夺资源 D. 循环等待资源 7．在（ ）的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B．有多个的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D．各进程同时申请的资源数大超过资源总数 8．银行家算法是一种（ ）算法。 A. 死锁解除 B．死锁避免 C. 死锁预防 D．死锁检测 9．当进程数大于资源数时，进程竞争资源（ ）会产生死锁。 A. 一定 B．不一定 11．在下列处理死锁的方法中，属于预防死锁的策略是（ ），属于死锁检测的策略是（ ）。 A. 银行家算法 B．资源有序分配法 C．安全性算法 D．资源分配图化简法 14．在多进程的并发系统中，肯定不会因竞争( ????)而产生死锁。 A．打印机? B．磁带机? C．磁盘? D．CPU 15．某系统中有3个并发进程都需要4个同类资源，则该系统必然不会发生死锁的最少资源是（ ）。 A． 9 B． 10 C ．11 D．12 16．某系统中共有11台磁带机，N个进程共享此磁带机设备，每个进程最多需要3台磁带机，则系统必然不会发生死锁的最大N值是（ ）。 A．4 B．5 C．6 D．7 19．下列关于死锁的说法正确的有（ ）。 I．死锁状态一定是不安全状态 II．产生死锁的根本原因是系统资源分配不足和进程推进顺序非法 III．资源的有序分配策略可以破坏死锁的循环等待条件 IV．采用资源剥夺法可以解除死锁，还可以采用撤销进程方法解除死锁 A．I．III B．II C．IV D．四个说法都对 20．某时刻进程的资源使用情况如下表所示，此时的安全序列是（ ）。 A．P1，P2，P3，P4 B． P1，P3，P2，P4 C．P1，P4，P3，P2 D．不存在 下面关于安全状态和非安全状态说法正确的是（ ） Ａ、安全状态是没有死锁的状态，非安全状态是有死锁的状态 Ｄ、安全状态是可能有死锁的状态，非安全状态也可能有死锁状态 Ｃ、安全状态是可能没有死锁的状态，非安全状态有死锁的状态 Ｄ、安全状态没有死锁的状态，非安全状态可能有死锁的状态 4（多选）．预防死锁的方法有（ ） A．所有进程一次性的申请资源 B．银行家算法 C．利用死锁定理的算法 D．将所有资源编号，按编号顺序申请资源 E．当资源申请不到时，释放资源 二、填空题 1． 死锁是指 ______ P103 _ ___ ，避免死锁的实质是___P108__。 2．银行家算法中，当一个进程提出的资源请求将导致系统从__ __状态进入__ __状态时，系统就拒绝它的资源请求。安全、不安全 3．如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的__ __条件。 请求和保持 4．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于_ , 破坏环路等待条件是属于__ __，而剥夺资源是__ __的基本方法。死锁避免、死锁预防、死锁解除 三、判断题 1．当检测出发生死锁时，可以通过撤消一个进程解除死锁。（ × ） 2．不安全状态就是死锁状态。（ × ） 3．系统只要处于安全状态，便可以避免进入死锁状态。（ √ ） 4．