死锁问题练习

1、死锁问题死锁问题 Operating System 单项选择题单项选择题 v某时刻进程的资源使用情况如下表所示。此某时刻进程的资源使用情况如下表所示。此 时的安全序列是（时的安全序列是（ ）【2011年年】 A、P1，P2，P3，P4 B、P1，P3，P2，P4 C、P1，P4，P3，P2 D、不存在、不存在 D 进进 程程 已分配资源已分配资源仍需分配仍需分配可用资源可用资源 R1R2R3R1R2R3R1R2R3 P1200001021 P2120132 P3011131 P4001200 综合题综合题 v设系统中有下述解决死锁的办法：设系统中有下述解决死锁的办法： a银行家算法银行家算法

2、a检测死锁，终止处于死锁状态的进程，释放该检测死锁，终止处于死锁状态的进程，释放该 进程所占有的资源进程所占有的资源 a资源预分配，即进程运行前将所需资源全部交资源预分配，即进程运行前将所需资源全部交 给该进程给该进程 请问哪种办法允许最大并发性，即哪种办法允许请问哪种办法允许最大并发性，即哪种办法允许 更多的进程无等待的向前推进？请按更多的进程无等待的向前推进？请按“并发性并发性” 从大到小对上述三种办法进行排序。从大到小对上述三种办法进行排序。 32021-8-6 答案答案 v三种办法中，第二种死锁检测的办法允许更多三种办法中，第二种死锁检测的办法允许更多 进程无等待向前推进，该方法允许死

3、锁出现，进程无等待向前推进，该方法允许死锁出现， 进程可最大限度向系统申请资源，直至死锁出进程可最大限度向系统申请资源，直至死锁出 现。其次是银行家算法，该方法仅在某进程提现。其次是银行家算法，该方法仅在某进程提 出资源申请时检查系统是否处于安全状态，若出资源申请时检查系统是否处于安全状态，若 是才分配。最后是资源预分配策略，此方法要是才分配。最后是资源预分配策略，此方法要 求在进程运行前将所需资源全部申请到手，导求在进程运行前将所需资源全部申请到手，导 致许多进程缺失资源无法运行，运行进程占据致许多进程缺失资源无法运行，运行进程占据 的资源又并非立即使用，形成资源浪费。的资源又并非立即使用，

4、形成资源浪费。 42021-8-6 综合题综合题 v设某计算机系统中有互斥且不可被剥夺的资源设某计算机系统中有互斥且不可被剥夺的资源 R1和和R2，其中，其中R1类设备类设备3台，台，R2类设备类设备4台，台， 它们被它们被P1、P2、P3和和P4这四个进程所共享，且这四个进程所共享，且 已知这四个进程均以下面顺序使用这些设备。已知这四个进程均以下面顺序使用这些设备。 申请申请R1；申请；申请R2；申请；申请R1；释放；释放R1；释放；释放R2 ；释放；释放R1 （1）该系统是否可能产生死锁？为什么？）该系统是否可能产生死锁？为什么？ （2）若可能请举出一种情况，并画出该死锁状）若可能请举出一

5、种情况，并画出该死锁状 态的资源分配图。态的资源分配图。 52021-8-6 答案答案 v该系统可能产生死锁。系统中该系统可能产生死锁。系统中R1资源只有资源只有3台，且被台，且被 四个进程共享，且每个进程对该资源的最大需求为四个进程共享，且每个进程对该资源的最大需求为2 ，由于该资源是互斥且不可被剥夺的，系统中也没有，由于该资源是互斥且不可被剥夺的，系统中也没有 采用破坏采用破坏“请求和保持请求和保持”以及以及“环路等待环路等待”条件的机条件的机 制，因此系统运行过程中可能产生死锁制，因此系统运行过程中可能产生死锁 v一种死锁状态为：一种死锁状态为：P1、P2、P3各自得到一个各自得到一个R

6、1设备设备 时，它们都可以继续运行，并顺利得到一个时，它们都可以继续运行，并顺利得到一个R2资源资源 ，当它们再次申请，当它们再次申请R1资源时，将会由于资源不可得资源时，将会由于资源不可得 而等待，此时而等待，此时P4也无法申请也无法申请R1资源，因此进入循环资源，因此进入循环 等待状态。此时的资源分配图为等待状态。此时的资源分配图为 62021-8-6 答案答案 P1 P2 P3 P4 R1R2 单项选择题单项选择题 1、资源的有序分配策略破坏的是死锁的、资源的有序分配策略破坏的是死锁的( )条件。条件。 A、互斥、互斥 B、请求和保持、请求和保持 C、不剥夺、不剥夺 D、环路、环路 等待

7、等待 2、某计算机系统中有某计算机系统中有8台打印机，由台打印机，由k个进程竞争使个进程竞争使 用，每个进程最多需要用，每个进程最多需要3台打印机，该系统可能会台打印机，该系统可能会 发生死锁的最小发生死锁的最小K值是值是( )。 A、2 B、3 C、4 D、5 82021-8-6 D C 填空题填空题 1、解除死锁的方法有两种，即（、解除死锁的方法有两种，即（ ）和（）和（ ）。）。 答：撤销死锁进程；剥夺死锁进程资源答：撤销死锁进程；剥夺死锁进程资源 2、处理死锁通常采用的方法有死锁预防、避免、检、处理死锁通常采用的方法有死锁预防、避免、检 测和解除四种。银行家算法属于（测和解除四种。银行

8、家算法属于（ ）；破坏环路）；破坏环路 等待条件属于（等待条件属于（ ）；剥夺资源属于（）；剥夺资源属于（ ）。）。 答：死锁避免；死锁预防；死锁解除答：死锁避免；死锁预防；死锁解除 92021-8-6 综合题综合题 v设具有设具有5个进程的进程集合个进程的进程集合P=P0，P1，P2，P3，P4， 系统中有三类资源系统中有三类资源A、B、C，设某时刻有如下资源分配，设某时刻有如下资源分配 状态，请问当前系统是否处于安全状态？如果系统中的状态，请问当前系统是否处于安全状态？如果系统中的 可用资源可用资源Available为（为（0,6,2），系统是否安全？如果系），系统是否安全？如果系 统处于

9、安全状态，请给出安全序列，否则请给出非安全统处于安全状态，请给出安全序列，否则请给出非安全 的原因。的原因。【西交大西交大05年年】 AllocationMaxAvailable ABCABCABC P0003004140 P1100175 P2135235 P3002064 P4001065 答案答案 v根据题意可知，根据题意可知，Need=Max-Allocation，因此资源分配图，因此资源分配图 可变为如下形式可变为如下形式 v根据根据need矩阵可知，当前矩阵可知，当前Available可满足进程可满足进程P2需求；需求； P2结束释放资源，结束释放资源，Available变为（变为

10、（2,7,5），可满足剩余），可满足剩余 四个进程中的任意一个的需求，所以系统不会出现死锁，四个进程中的任意一个的需求，所以系统不会出现死锁， 处于安全状态。处于安全状态。 AllocationMaxNeedAvailable ABCABCABCABC P0003004001140 P1100175075 P2135235100 P3002064062 P4001065064 答案答案 v若若Available为（为（0,6,2），资源分配图变为如下形式，），资源分配图变为如下形式， 可以满足可以满足P0、P3的需求；这两个进程结束后释放资的需求；这两个进程结束后释放资 源，源，Available变为（变为（0,6,7），可满足），可满足P4需求；需求；P4完完 成释放资源，成释放资源，Available变为（变为（0,6,8），此时