进程推进顺序不当引起死锁
第3章死锁习题及答案
第三章死锁习题一、填空题1．进程的“同步”和“互斥”反映了进程间①和②的关系。
【答案】①直接制约、②间接制约【解析】进程的同步是指在异步环境下的并发进程因直接制约而互相发送消息，进行相互合作、相互等待，使得各进程按一定的速度执行的过程；而进程的互斥是由并发进程同时共享公有资源而造成的对并发进程执行速度的间接制约。
2．死锁产生的原因是①和②。
【答案】①系统资源不足、②进程推进路径非法【解析】死锁产生的根本原因是系统的资源不足而引发了并发进程之间的资源竞争。
由于资源总是有限的，我们不可能为所有要求资源的进程无限地提供资源。
而另一个原因是操作系统应用的动态分配系统各种资源的策略不当，造成并发进程联合推进的路径进入进程相互封锁的危险区。
所以，采用适当的资源分配算法，来达到消除死锁的目的是操作系统主要研究的课题之一。
3．产生死锁的四个必要条件是①、②、③、④。
【答案】①互斥条件、②非抢占条件、③占有且等待资源条件、④循环等待条件【解析】互斥条件：进程对它所需的资源进行排它性控制，即在一段时间内，某资源为一进程所独占。
非抢占条件：进程所获得的资源在未使用完毕之前，不能被其它进程强行夺走，即只能由获得资源的进程自己释放。
占有且等待资源条件：进程每次申请它所需的一部分资源，在等待新资源的同时，继续占有已分配到的资源，循环等待条件：存在一进程循环链，链中每一个进程已获得的资源同时被下一个进程所请求。
4．在操作系统中，信号量是表示①的物理实体，它是一个与②有关的整型变量，其值仅能由③原语来改变。
【答案】①资源，②队列，③P-V【解析】信号量的概念和P-V原语是荷兰科学家E．W．Dijkstra提出来的。
信号量是一个特殊的整型量，它与一个初始状态为空的队列相联系。
信号量代表了资源的实体，操作系统利用它的状态对并发进程共享资源进行管理。
信号量的值只能由P-V原语来改变。
5．每执行一次P原语，信号量的数值S减1。
如果S>=0，该进程①；若S<0，则②该进程，并把它插入该③对应的④队列中。
作业五 死锁 笔记
作业五-死锁选择1.通常不采用( )方法来解除死锁从非死锁进程处抢夺资源、终止死锁所有进程解除死锁的方法有两个，①剥夺资源：从其它进程剥夺足够数量的资源给死锁进程，但一般是从其它死锁进程处抢夺资源，而不是从非死锁进程处抢夺资源，这样有可能会造成新的死锁。
②撤消进程：一种终止全部死锁进程，另一种按某种规则逐个终止死锁进程。
2.计算机系统产生死锁的根本原因是( 资源有限和进程推进顺序不当 )死锁是指两个以上进程相互都要求对方已经占有的资源而相互等待，导致无法继续运行下去的现象。
产生死锁的原因是竞争资源及进程推进顺序非法。
当系统中有多个进程所共享的资源，不足以同时满足他们的要求时，引起它们对资源的竞争就会导致死锁。
进程在运行过程中，请求和释放资源的顺序不当，即进程推进顺序非法导致死锁。
3.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( )个进程参于竞争，而不会发生死锁.虽然进程在运行过程中，可能发生死锁，但死锁的发生也必须具备一定的条件，死锁的发生必须具备以下四个必要条件。
1 ）互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。
如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。
2 ）请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。
3 ）不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
4 ）环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。
因此为了避免发生死锁，则不能生成此资源的环形链，则4个进程是极限了。
(整理)华为笔试题.
华为2011第一次笔试题目总结：单选20，多选10，改错3，编程2有数据结构、网络、操作系统、数据库一、单项选择题（4选1）1．如果有N个节点用二叉树结构来存储，那么二叉树的最小深度是：解析：深度为k的二叉树，最多有2^k-1个节点，这时的二叉树成为满二叉树。
Log2(N+1)2．形结构的一种重要运算。
若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则后序序列是：FEGHDCB3．下列算法的功能是：/*L是无头节点单链表*/LinkList Demo(LinkList L){ListNode *Q,*P;If(L&&L->next){Q=L;L=L->next;P=L;While(p->next)P=p->next;p->next=Q;Q->next=NULL;}return L;}解析：将单链表转变为循环链表4、循环单向链表指：最后一个节点的指针总是指向链表头。
5、折半查找算法的算法复杂度：O(log2N)6、void example(char acWelcome[]){Printf(“%d”,sizeof(acWelcome));return;}Void main(){Char acWelcome[]=”Welcome to Huawei Test”;Example(acWelcome);return;}的输出是——A 4B 5C 22D 23解析：237、设有如下定义：Unsigned long pulArray[]={6,7,8,9,10};Unsigned long *pulPtr;则下列程序段的输出结果为——pulPtr=pulArray;*(pulPtr+2)+=2;printf(“%d,%d\n”,*pulPtr,*(pulPtr+2));6,10pulPtr+2只是一个临时的指针相当于int *p,*q;q = PulPtr + 2;return pulPtr;而ptr++相当于ptr = ptr +1;return ptr;7,8指针的问题！！！8、#define M(x,y,z) x*y+zvoid main(){int a=1,b=2,c=3;cout<<M(a+b,b+c,c+a);}A 12B 13C 19D 89、如下：int func(int a){int b;switch(a){case 1:b=100;case 2:b=200;case 3:b=250;default:b=0; }return b;}问f(1)等于多少？010、给出以下定义:Char acX[]=”abcdefg”;Char acX[]={‘a’,’b’,’c’,’d’,’e’,’f’,’g’}; 则正确的叙述为（）A、数组acX和数组acY等价B、数组acX和数组acY的长度相同C、数组acX的长度大于数组acY的长度D、数组acX的长度小于数组acY的长度11、有下面一段代码：Char szMsisdn[MAX_LEN_MSISDN-1];szMsisdn[sizeof(szMsidn)]=’\0’;则对执行以上代码后，正确的叙述为：程序执行后有问题，内存被踩。
什么是死锁？死锁产生的原因？
什么是死锁？死锁产⽣的原因？什么是死锁？ 死锁是指两个或两个以上的进程在执⾏过程中，由于竞争资源或者由于彼此通信⽽造成的⼀种阻塞的现象，若⽆外⼒作⽤，它们都将⽆法推进下去。
集合中的每⼀个进程都在等待只能由本集合中的其他进程才能引发的事件，那么该组进程是死锁的。
举个例⼦来描述，如果此时有⼀个线程A，按照先锁a再获得锁b的的顺序获得锁，⽽在此同时⼜有另外⼀个线程B，按照先锁b再锁a的顺序获得锁。
如下图所⽰：产⽣死锁的原因？1.竞争资源 系统中的资源可以分为两类：⼀类是可剥夺资源，是指某进程在获得这类资源后，该资源可以再被其他进程或系统剥夺，CPU和主存均属于可剥夺性资源；另⼀类资源是不可剥夺资源，当系统把这类资源分配给某进程后，再不能强⾏收回，只能在进程⽤完后⾃⾏释放，如磁带机、打印机等。
产⽣死锁中的竞争资源之⼀指的是竞争不可剥夺资源（例如：系统中只有⼀台打印机，可供进程P1使⽤，假定P1已占⽤了打印机，若P2继续要求打印机打印将阻塞） 产⽣死锁中的竞争资源另外⼀种资源指的是竞争临时资源（临时资源包括硬件中断、信号、消息、缓冲区内的消息等），通常消息通信顺序进⾏不当，则会产⽣死锁2.进程间推进顺序⾮法 若P1保持了资源R1,P2保持了资源R2，系统处于不安全状态，因为这两个进程再向前推进，便可能发⽣死锁。
例如，当P1运⾏到P1：Request（R2）时，将因R2已被P2占⽤⽽阻塞；当P2运⾏到P2：Request（R1）时，也将因R1已被P1占⽤⽽阻塞，于是发⽣进程死锁产⽣死锁的四个必要条件：互斥条件：进程要求对所分配的资源进⾏排它性控制，即在⼀段时间内某资源仅为⼀进程所占⽤。
请求和保持条件：当进程因请求资源⽽阻塞时，对已获得的资源保持不放。
不剥夺条件：进程已获得的资源在未使⽤完之前，不能剥夺，只能在使⽤完时由⾃⼰释放。
环路等待条件：在发⽣死锁时，必然存在⼀个进程--资源的环形链。
如何预防死锁？资源⼀次性分配：⼀次性分配所有资源，这样就不会再有请求了：（破坏请求条件）只要有⼀个资源得不到分配，也不给这个进程分配其他的资源：（破坏请保持条件）可剥夺资源：即当某进程获得了部分资源，但得不到其它资源，则释放已占有的资源（破坏不可剥夺条件）资源有序分配法：系统给每类资源赋予⼀个编号，每⼀个进程按编号递增的顺序请求资源，释放则相反（破坏环路等待条件）死锁检测1.Jstack命令 jstack是java虚拟机⾃带的⼀种堆栈跟踪⼯具。
2.2.5 死锁
二
死 锁 预 防（续）
4．允许剥夺 允许剥夺是指如果进程请求的资源当前不可 使用，允许进程“收回”请求。 如果一个进程请求资源，系统会立即响应， 或者为进程分配资源，或者指明没有足够的资源 来满足进程请求。在进程不能得到请求的资源情 况下，或者进程继续请求，直到得到需要的资源； 或者进程放弃请求，去完成其他的事情。 因此，允许剥夺并不是指允许进程去剥夺其 他进程已经获得的资源，而是允许进程在不能得 到资源的情况下，放弃请求。在程序编码实现上， 要求每次资源申请时，都需要判别能否得到资源， 如果不能，则退回到请求资源前的情况。
但是，如果 P1：receive（S3），send（S1）； P2：receive（S1），send（S2）； P3：receive（S2），send（S3）； 则P1、P2、P3都需要先接收消息后才能发送消息。 显然，在这种情况下，它们永远都不能接收到所 需要的信息，不能向前推进，发生了死锁。
进程对资源的竞争和进程推进顺序不当可能会发 生死锁。
二
死 锁 预 防（续）
对于交互系统，可以用动态分配策略消除占有 并请求资源条件，预防死锁。 但是，每当进程在请求新的资源时，进程当前 所获得的所有资源都必须释放。 如果当前打开了一个文件，则需要关闭文件； 如果当前加载了一个设备，则需要卸载该设备。 将进程变回原来没有获得任何资源的状态。这样， 系统需要付出的开销很大，不现实。
图5.3 有死锁的资源分配图
图5.4 有死锁的资源分配图
二
死 锁 预 防
在进程并发时，只有死锁发生的四个必要条 件同时具备时才可能发生死锁。因此，死锁预防 策略是通过设计协同资源管理程序，在进程运行 期间，破坏死锁产生的四个条件之中的任何一个， 使之不成立。预防死锁是一种比较容易实现的方 法，故被广泛采用。
产生死锁的原因和必要条件
编辑课件
29
• 虽然并非所有不安全状态都是死锁状态， 但当系统进入不安全状态后，便有可能 进入死锁状态；反之只要系统处于安全 状态，系统便可避免进入死锁状态。因 此，避免死锁的实质是如何使系统不进 入不安全状态。
编辑课件
30
安全状态的例子
例：假定系统有三个进程P1、P2、P3，共有12台磁带机。 进程P1总共要求10台磁带机，P2和P3分别要求4台和九 台。设在T0时刻，进程P1、P2和P3已经获得5台、2台和
• 当进程在申请资源未获准许的情况下, 如主动释放资源(一种剥夺式),然后才 去等待，以后再一起向系统提出申请, 也能防止死锁。
编辑课件
21
死锁的防止
3.摒弃”环路等待”条件层次
– 资分源配被策分成略多（个破层坏次条件2和4）
– 当进程得到某一层的一个资源后，它 只能再申请较高层次的资源
– 当进程要释放某层的一个资源时，必 须先释放占有的较高层次的资源
编辑课件
24
1:防止部分分配（摒弃请求和保持条件）
系统要求任一进程必须预先申请它所需的 全部资源，而且仅当该进程的全部资源要求能 得到满足时，系统才能给予一次性分配，然后 启动该进程运行，但是在分配时只要由一种资 源不满足，系统就不会给进程分配资源。进程 运行期间，不会再请求新的资源，所以，再分 配就不会发生（摒弃了部分分配）。
例４对临时性资源使用不加限制引起死锁
• 进程通信使用的信件是一种临时性资 源，如果对信件的发送和接收不加限 制，可能引起死锁。
• 进程P1等待进程P3的信件S3来到后再 向进程P2发送信件S1；P2又要等待P1 的信件S1来到后再向P3发送信件S2； 而P3也要等待P2的信件S2来到后才能 发出信件S3。这种情况下形成了循环 等待，产生死锁。
死锁
3.产生死锁的根本原因 竞争资源 进程间推进顺序非法
3.5 死锁的产生 产生死锁的必要条件： 互斥条件 请求和保持条件 不剥夺条件 环路等待条件
①互斥条件 资源独占 ②不剥夺条件 不能强行抢夺对方资源 ③请求和保持条件 资源分配并非一次到位 ④环路等待条件 构成环路
(4) 如果所有进程的Finish［i］=true 都满足， 则表示系统处于安全状态； 否则，系统处于不安全状态。
举例
T0时刻的资源分配情况
假定系统中有四个进程P1, P2, P3, P4和三类资源R1, R2, R3，各种资 源的数量分别为9、3、6
资源 情况 进程
Max R1 R2 R3 3 6 3 4 2 1 1 2 2 2 3 4
(4) 系统执行安全性算法，检查此次资源分配 后，系统是否处于安全状态。若安全，才正式 将资源分配给进程Pi，完成本次分配；否则， 试探分配失败，让进程Pi阻塞等待。
3）安全性算法 （1）设置两个工作向量 ①设置一个数组Finish［n］。 当Finish［i］∶=true （0≤i≤n，n为系统中的进程数）时，表示进程 Pi可获得其所需的全部资源，而顺利执行完成。 ②设置一个临时向量Work，表示系统可提供给进程 继续运行的资源的集合。安全性算法刚开始执行 时 Work∶=Available
(3) 系统试探着把资源分配给进程Pi，并修改下 面数据结构中的数值：
Available［j］∶=Available［j］-Requesti［j］; Allocation［i,j］∶=Allocation［i,j］+Requesti［j］; Need［i,j］∶=Need［i,j］-Requesti［j］;
死锁的原因及解决方法
死锁的原因及解决方法死锁是指在多道程序设计中，两个或多个进程因竞争系统资源而造成的一种僵局，导致它们都无法继续执行的状态。
死锁是计算机系统中常见的问题，它会严重影响系统的性能和稳定性。
因此，了解死锁的原因及解决方法对于保障系统的正常运行至关重要。
死锁的原因主要包括资源竞争、进程推进顺序不当、资源分配不当等。
首先，资源竞争是死锁产生的主要原因之一。
当多个进程同时竞争有限的资源时，可能会出现互相等待对方释放资源的情况，从而导致死锁的发生。
其次，进程推进顺序不当也是死锁的原因之一。
如果多个进程之间的资源申请和释放顺序不当，就有可能出现死锁的情况。
此外，资源分配不当也会导致死锁的发生。
当系统对资源的分配不合理时，可能会造成资源的浪费和死锁的产生。
针对死锁问题，我们可以采取一些解决方法来有效地预防和解决死锁。
首先，可以采用资源分配图来分析系统中可能出现的死锁情况，从而及时发现潜在的死锁问题。
其次，可以采用银行家算法来避免死锁的发生。
银行家算法是一种动态资源分配算法，它可以根据系统的资源情况来判断是否能满足进程的资源请求，从而避免死锁的发生。
此外，还可以采用资源剥夺和回滚来解决死锁问题。
资源剥夺是指当系统检测到死锁发生时，可以暂时剥夺某些进程的资源，以解除死锁情况。
而回滚则是指将系统恢复到死锁发生之前的状态，从而避免死锁的发生。
总之，死锁是计算机系统中常见的问题，它会严重影响系统的性能和稳定性。
了解死锁的原因及解决方法对于保障系统的正常运行至关重要。
我们可以通过资源分配图、银行家算法、资源剥夺和回滚等方法来预防和解决死锁问题，从而确保系统的稳定和高效运行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
go to step 2;
(4) 如果所有进程的Finish［i］=true都满足， 则表示系
统处于安全状态；否则，系统处于不安全状态。
处理机死锁
4. 银行家算法之例 假定系统中有五个进程｛P0, P1, P2, P3, P4｝和三类资源｛A,
B, C｝，各种资源的数量分别为10、5、7，在T0时刻的资源分
资源rj， 它表示进程pi请求一个单位的rj资源。e={rj, pi}是
资源分配边，由资源 rj 指向进程pi, 它表示把一个单位的资
源rj分配给进程pi。
处理机死锁
2. 死锁定理
P1
P1
P1
P2 (a )
P2 (b )
P2 (c)
图 3-20 资源分配图的简化
处理机死锁
3. 死锁检测中的数据结构
再令Finish［i］∶=true。
处理机死锁
(2) 从进程集合中找到一个能满足下述条件的进程：
① Finish［i］=false; ② Need［i,j］≤Work［j］； 若找 到， 执行步骤(3)， 否则，执行步骤(4)。 (3) 当进程Pi获得资源后，可顺利执行，直至完成，并 释放出分配给它的资源， Work［j］∶= Finish［i］∶= Work［j］+Allocation［i,j］; true;
处理机死锁
(4) 若不能把所有进程都记入L表中， 便表明系统状态S 的资源分配图是不可完全简化的。 因此，该系统状态将发生 死锁。Work ∶=Available;
L ∶= {Li|Allocationi=0∩Requesti=0} for all Li begin for all Requesti≤Work do begin Work Li∪L; end end deadlock∶ = (L={p1, p2, …, pn}); ∶=Work+Allocationi;
Need［i,j］∶=Need［i,j］-Requesti［j］;
(4) 系统执行安全性算法，检查此次资源分配后，系统是
否处于安全状态。若安全，才正式将资源分配给进程 Pi ，以
完成本次分配；否则， 将本次的试探分配作废，恢复原来的 资源分配状态，让进程Pi等待。
处理机死锁
3. 安全性算法 (1) 设置两个向量：① 工作向量Work: 它表示系统可提 供给进程继续运行所需的各类资源数目，它含有m个元素， 在执行安全算法开始时，Work∶=Available; ② Finish: 它表 示系统是否有足够的资源分配给进程，使之运行完成。开 始时先做Finish［i］∶=false; 当有足够资源分配给进程时，
(1) 可利用资源向量 Available ，它表示了 m 类资源中每一
类资源的可用数目。 (2) 把不占用资源的进程 (向量Allocation∶=0)记入L表中， 即Li∪L。 (3) 从进程集合中找到一个Requesti≤Work的进程，做如下 处理：① 将其资源分配图简化，释放出资源，增加工作向量 Work∶=Work+Allocationi。 ② 将它记入L表中。
L do
处理机死锁
3.7.2 死锁的解除
(1) 剥夺资源。 (2) 撤消进程。 为把系统从死锁状态中解脱出来，所花费的代价可 表示为： R(S)min=min{Cui}+min{Cuj}+min{Cuk}+…
处理机死锁
S P1(cu1) U1 P2 P3 P1(cud) U2 P1(cuk)
(2) 如果Requesti［j］≤Available［j］，便转向步骤(3)；否
则， 表示尚无足够资源，Pi须等待。
处理机死锁
(3) 系统试探着把资源分配给进程 Pi，并修改下面数据结
Available［j］∶=Available［j］-Requesti［j］;
Allocation［i,j］∶=Allocation［i,j］+Requesti［j］;
配情况如图 3-15 所示。
图 3-15 T0时刻的资源分配表
处理机死锁
(1)
T0时刻的安全性：
图 3-16 T0时刻的安全序列
处理机死锁
(2) P1请求资源：P1发出请求向量Request1(1，0，2)， 系统按银行家算法进行检查：
① Request1(1, 0, 2)≤Need1(1, 2, 2)
Allocation ［ i,j ］=K ，则表示进程 i 当前已分得 Rj 类资源的数目
为K。 (4) 需求矩阵Need。这也是一个n×m的矩阵，用以表示每 一个进程尚需的各类资源数。如果Need［i,j］=K，则表示进程 i还需要Rj类资源K个，方能完成其任务。 Need［i,j］=Max［i,j］-Allocation［i,j］
处理机死锁
2. 银行家算法 设 Requesti 是进程 Pi 的请求向量，如果 Requesti ［ j ］ =K ， 表示进程Pi 需要K个Rj 类型的资源。当Pi发出资源请求后，系
(1) 如果Requesti［j ］≤ Need［i,j］，便转向步骤 2；否则
认为出错，因为它所需要的资源数已超过它所宣布的最大值。
处理机死锁
第三章 处理机调度与死锁
3.1 处理机调度的基本概念 3.2 调度算法
3.3 实时调度
3.4 多处理机系统中的调度
3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除
上节回顾
1. 多级反馈队列算法：P80 2. 实时调度的基本条件： 3. 实时调度算法分类：非抢占式和抢占式 四种实时调度模型 4. 最早截止时间优先算法 5. 最低松弛度优先：P84 松弛度=完成截止时间-需要运行时间-当前时间 松弛度为0发生抢占
(4) P0请求资源：P0发出请求向量Requst0(0，2，0)，系
① Request0(0, 2, 0)≤Need0(7, 4, 3); ② Request0(0, 2, 0)≤Available(2, 3, 0); ③ 系统暂时先假定可为P0分配资源，并修改有关数据，
如图 3-18 所示。
处理机死锁
处理机死锁
(2) 最大需求矩阵 Max。这是一个 n×m 的矩阵，它定义了 系统中 n 个进程中的每一个进程对 m 类资源的最大需求。如果 Max［i,j］=K，则表示进程i需要Rj类资源的最大数目为K 。 (3) 分配矩阵Allocation。这也是一个n×m的矩阵，它定义 了系统中每一类资源当前已分配给每一进程的资源数。如果
处理机死锁
2. 我们通过一个例子来说明安全性。假定系统中有三个 进程P1、 P2和P3，共有12台磁带机。进程P1总共要求10台磁 带机，P2和P3分别要求4台和9台。假设在T0时刻，进程P1、
P2和P3已分别获得5台、2台和2台磁带机，尚有3台空闲未分
配，如下表所示：
进程
P1 P2 P3
最大需求
处理机死锁
P1 S3 S1
P3 S2
P2
图 3-13 进程之间通信时的死锁
处理机死锁
2. 进程推进顺序不当引起死锁 1) 进程推进顺序合法
P2 Rel(R ) 1 P2 Rel(R ) 2 P2 Req (R1 ) P2 Req (R2 ) ④ D ③ ① ②
P1 Req (R1 )
P1 Req (R2 )
… …
Pk
…
Uk Pk
V12 P2 W132 P4
V13
… …
Pk
V1k
V21 P1 W231 P4
V22
… V2k …
Pk
Vk1
Vk2
… Vkk
W134 … W13k
W234 … W23k
Wk21
Wk22 … Wk2k
图 3-21 付出代价最小的死锁解除方法
处理机死锁
处理机死锁
处理机死锁
3.7 死锁的检测与解除
3.7.1 死锁的检测
1. 资源分配图(Resource Allocation Graph)
P1
r1
r2
P2
图 3-19 每类资源有多个时的情况
处理机死锁
(2) 凡属于E中的一个边e∈E，都连接着P中的一个结点
和R中的一个结点，e={pi, rj}是资源请求边，由进程pi指向
10 4 9
已分配
5 2 2
可用
3
处理机死锁
3. 由安全状态向不安全状态的转换
T0时刻以后
例如P3请求1台磁带机，若分配，系统进入不安全状态。 因为
无法再找到一个安全序列。
因为其余2台分配给P2，P2完成后只能释放出4台，既不能满足
P1，也不能满足P3，致使它们都无法推进到完成，彼此都在等
待对方释放资源，即陷入僵局，结果导致死锁。
处理机死锁
图 3-17 P1申请资源时的安全性检查
处理机死锁
(3) P4请求资源：P4发出请求向量Request4(3，3，0)，系
① Request4(3, 3, 0)≤Need4(4, 3, 1);
② Request4(3, 3, 0) >= Available(2, 3, 0)，让P4等待。
② Request1(1, 0, 2)≤Available1(3, 3, 2)
③ 系 统 先 假 定 可 为 P1 分 配 资 源 ， 并 修 改 Available,
Allocation1和Need1向量，由此形成的资源变化情况如图 3-
15 中的圆括号所示。
④ 再利用安全性算法检查此时系统是否安全。
处理机死锁
3.6.3 利用银行家算法避免死锁
1. 银行家算法中的数据结构
(1) 可利用资源向量Available。这是一个含有m个元素