l死锁习题.ppt

死锁习题 【例】某系统采用了银行家算法，则下列叙述正确的是（） A 系统处于不安全状态时一定会发生死锁 B 系统处于不安全状态时可能会发生死锁 C 系统处于安全状态时，可能会发生死锁 D 系统处于安全状态时，一定会发生死锁 【解答】B 【例】在下列选项中，属于解除死锁的方法是（） A 剥夺资源法 B 资源分配图简化法 C 银行家算法 D 资源静态分配法 【解答】A 【例】资源静态分配法可以预防死锁的发生，因它使死锁四个条件中的（）不成立 A 互斥条件 B 请求和保持条件 C 不可剥夺条件 D 环路等待条件 【解答】B 【例】下面不属于产生死锁的必要条件的是( ). A 互斥条件 B 请求和保护条件 C 剥夺条件 D 环路等待条件 【答】C 【例】下面4个选项中，属于处理死锁的基本方法是( ) A 资源独占 B 资源共享 C 进程并发 D 预防死锁 【答案】D 【例】在银行家算法的数据结构中，其中最大需求矩阵Max,分配矩阵Allocation和需求矩阵Need三者之间的关系是( ) A Need[i,j]=Allocation[i,j]-Max[i,j] B Need[i,j]=Max[i,j]+Allocation[i,j] C Need[i,j]=Max[i,j]-Allocation[i,j] D Need[i,j]=Max[i,j]*Allocation[i,j] 【答案】C 【例】系统死锁可利用（ ）来描述。 A 进程 B 程序 C 系统流程图 D 资源分配图 【答案】D 【例】按序分配资源是为了（ ） A 死锁的检测 B 死锁的防止 C 死锁的避免 D 死锁的解除 【答案】B 【例】死锁的预防是根据（）而采取措施实现的 A 配置足够的系统资源 B 使进程的推进顺序合理 C 破坏死锁的四个必要条件之一 D 防止系统进入不安全状态 【解答】C 【例】在下列解决死锁的办法中，属于死锁预防策略的是（） A 化简进程的资源分配图 B 银行家算法 C 资源的有序分配法 D 死锁检测法 【解答】C 【例】死锁产生的必要条件有4个，要预防死锁发生，必须破坏死锁的四个必要条件之一，但破坏（）条件是不太实际的。 实现起来最简单的条件是（） A 请求和保持 B互斥 C 不剥夺 D 环路等待 【解答】B。因为这是由设备的固有特性决定的 A 采用静态分配方法实现，在进程开始运行前，将它需要的全部资源分配给它。在运行过程中，不再请求。这是早期操作系统采用的方法，但资源的利用率不高。 【例】通过撤消进程可进行死锁恢复，还可以采用（）方法解除死锁 A 阻塞进程 B 资源剥夺 C 提高进程优先级 D 降低进程优先级 【解答】B 采用资源剥夺法，将剥夺的资源分配给死锁进程，以解决死锁。 【例】以下关于资源分配图的描述中正确的是（ ） A有向边包含进程指向资源类的分配边和资源类指向进程申请边两类 B 矩阵框表示进程，其中的原点表示申请同一类资源的各个进程 C 圆圈结点表示资源类 D 资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态 【答案】D 【例】死锁的4个必要条件中，无法破坏的是（ ） A 环路等待资源 B 互斥使用资源 C 占有且等待资源 D 非抢夺式分配 【答案】B 【例】采用“按序分配”策略，可以破坏死锁产生的条件是（） A 互斥 B 请求和保持 C 非剥夺 D 环路等待 【解答】D 【例】从下面关于安全状态和非安全状态的论述中，正确的论述是（） A 安全状态是没有死锁的状态，非安全状态是有死锁的状态 B 安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态 C 安全状态是可能没有死锁的状态，非安全状态是有死锁的状态 D 安全状态是没有死锁的状态，非安全状态是可能有死锁的状态 【解答】D 【例】关于产生死锁的现象，下面的描述最准确的是（） A 每个进程共享某一个资源 B 每个进程竞争某一个资源 C 每个进程等待着某一个不能得到且不可释放的资源 D 某个进程因等待着某一个资源而无法进行下去 【解答】C 【例】银行家算法是一种（）算法 A 死锁解除 B 死锁避免 C 死锁预防 D 死锁检测 【解答】B 【例】_____是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进 【答案】死锁 【例】死锁是指系统的全部进程都处于阻塞状态 【解答】错 死锁是指系统中涉及死锁的进程全部处于阻塞状态，而不处于死锁状态的进程则不一定。 【例】操作系统处理死锁，只要采用预防，解除，检测，避免等方法中的一种就足够了 【解答】错误 因为操作系统要兼顾资源的使用效率和安全性两方面，常见的是将预防，解除，检测，避免等四种处理方法混合使用。例如，只有检测死锁而无解除死锁的方法，检测出死锁又有什么用？