死锁问题练习.ppt

死锁问题 Operating System 单项选择题 某时刻进程的资源使用情况如下表所示。此时的安全序列是（ ）【2011年】 A、P1，P2，P3，P4 B、P1，P3，P2，P4 C、P1，P4，P3，P2 D、不存在 D 进程 已分配资源 仍需分配 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 0 2 1 P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 P4 0 0 1 2 0 0 综合题 设系统中有下述解决死锁的办法： 银行家算法 检测死锁，终止处于死锁状态的进程，释放该进程所占有的资源 资源预分配，即进程运行前将所需资源全部交给该进程 请问哪种办法允许最大并发性，即哪种办法允许更多的进程无等待的向前推进？请按“并发性”从大到小对上述三种办法进行排序。 * * 答案 三种办法中，第二种死锁检测的办法允许更多进程无等待向前推进，该方法允许死锁出现，进程可最大限度向系统申请资源，直至死锁出现。其次是银行家算法，该方法仅在某进程提出资源申请时检查系统是否处于安全状态，若是才分配。最后是资源预分配策略，此方法要求在进程运行前将所需资源全部申请到手，导致许多进程缺失资源无法运行，运行进程占据的资源又并非立即使用，形成资源浪费。 * * 综合题 设某计算机系统中有互斥且不可被剥夺的资源R1和R2，其中R1类设备3台，R2类设备4台，它们被P1、P2、P3和P4这四个进程所共享，且已知这四个进程均以下面顺序使用这些设备。 申请R1；申请R2；申请R1；释放R1；释放R2；释放R1 （1）该系统是否可能产生死锁？为什么？ （2）若可能请举出一种情况，并画出该死锁状态的资源分配图。 * * 答案 该系统可能产生死锁。系统中R1资源只有3台，且被四个进程共享，且每个进程对该资源的最大需求为2，由于该资源是互斥且不可被剥夺的，系统中也没有采用破坏“请求和保持”以及“环路等待”条件的机制，因此系统运行过程中可能产生死锁 一种死锁状态为：P1、P2、P3各自得到一个R1设备时，它们都可以继续运行，并顺利得到一个R2资源，当它们再次申请R1资源时，将会由于资源不可得而等待，此时P4也无法申请R1资源，因此进入循环等待状态。此时的资源分配图为 * * 答案 P1 P2 P3 P4 R1 R2 单项选择题 1、资源的有序分配策略破坏的是死锁的( )条件。 A、互斥 B、请求和保持 C、不剥夺 D、环路等待 2、某计算机系统中有8台打印机，由k个进程竞争使用，每个进程最多需要3台打印机，该系统可能会发生死锁的最小K值是( )。 A、2 B、3 C、4 D、5 * * D C 填空题 1、解除死锁的方法有两种，即（ ）和（ ）。 答：撤销死锁进程；剥夺死锁进程资源 2、处理死锁通常采用的方法有死锁预防、避免、检测和解除四种。银行家算法属于（ ）；破坏环路等待条件属于（ ）；剥夺资源属于（ ）。 答：死锁避免；死锁预防；死锁解除 * * 综合题 设具有5个进程的进程集合P={P0，P1，P2，P3，P4}，系统中有三类资源A、B、C，设某时刻有如下资源分配状态，请问当前系统是否处于安全状态？如果系统中的可用资源Available为（0,6,2），系统是否安全？如果系统处于安全状态，请给出安全序列，否则请给出非安全的原因。【西交大05年】 Allocation Max Available A B C A B C A B C P0 0 0 3 0 0 4 1 4 0 P1 1 0 0 1 7 5 P2 1 3 5 2 3 5 P3 0 0 2 0 6 4 P4 0 0 1 0 6 5 答案 根据题意可知，Need=Max-Allocation，因此资源分配图可变为如下形式 根据need矩阵可知，当前Available可满足进程P2需求；P2结束释放资源，Available变为（2,7,5），可满足剩余四个进程中的任意一个的需求，所以系统不会出现死锁，处于安全状态。 Allocation Max Need Available A B C A B C A B C A B C P0 0 0 3 0 0 4 0 0 1 1 4 0 P1 1 0 0 1 7 5 0 7 5 P2 1 3 5 2 3 5 1 0 0 P3 0 0 2 0 6 4 0 6 2 P4 0 0 1 0 6 5 0 6 4 答案 若Available为（0,6,2），资源分配图变为如下形式，可以满足P0、P3的需求；这两个进程结束后释放资源，Available