第三章--2016资源分配与死锁——给学生.pptVIP

* * * * * * * * * * * * * * * * * 1.互斥：进程要求对所分配的资源进行互斥性访问。即在一段时间内某资源仅为一个进程所占有，如果此时还有其它进程要求访问该资源，则要求者只能被阻塞，直到该资源的占用进程用毕释放； 2.请求和保持：当进程已经占有了至少一个资源，若又提出了新的资源请求，而该资源又被其它进程所占用，则此请求被阻塞，但对它对已获得的资源保持不放； 3.不剥夺：进程已获得的资源，在未使用完之前，不能被剥夺，只能由使用者在使用完后释放； 4.环路等待：在发生死锁时，必然存在一个进程—资源的环形链。即进程集合{P1、P2、…、Pn}中的P1正在等待一个P2占用的资源，P2正在等待一个P3占用的资源，……、Pn正在等待一个P1占用的资源。 这四个必要条件中只要有一个条件不满足，都不会形成“死锁”。 1.互斥：进程要求对所分配的资源进行互斥性访问。即在一段时间内某资源仅为一个进程所占有，如果此时还有其它进程要求访问该资源，则要求者只能被阻塞，直到该资源的占用进程用毕释放； 2.请求和保持：当进程已经占有了至少一个资源，若又提出了新的资源请求，而该资源又被其它进程所占用，则此请求被阻塞，但对它对已获得的资源保持不放； 3.不剥夺：进程已获得的资源，在未使用完之前，不能被剥夺，只能由使用者在使用完后释放； 4.环路等待：在发生死锁时，必然存在一个进程—资源的环形链。即进程集合{P1、P2、…、Pn}中的P1正在等待一个P2占用的资源，P2正在等待一个P3占用的资源，……、Pn正在等待一个P1占用的资源。 这四个必要条件中只要有一个条件不满足，都不会形成“死锁”。 ① ③ ② D P2Req(S1) P2Req(S2) P1Req(S2) P1Req(S1) P1Rel(S2) P1Rel(S1) P2Rel(S2) P2Rel(S1) D （2）进程推进顺序非法：如曲线④，产生“死锁”。 ④ 死锁点 区域D称为 “死锁区” P2 P1 2. 进程推进顺序不当引起的死锁 一.产生死锁的原因 二. 产生死锁的必要条件 1.互斥条件： 2.请求和保持条件： 3.不剥夺条件： 4.环路等待条件：资源分配图 这四个必要条件中只要有一个条 件不满足，都不会形成“死锁” P1 P2 R1 R2 资源请求边 资源分配边 3.3 死锁的基本概念 预防与避免死锁 检测与解除死锁 3.4 处理死锁的基本方法 一.预防死锁： 1、静态预防死锁的方法 静态分配资源：在作业调度时为选中的作业分配它所需要的所有资源，当 资源一旦分配给该作业后，在其整个运行期间这些资源为它独占。 缺点：1）资源利用率低； 2）进程的运行可能被推迟； 一.预防死锁 2、动态预防死锁的方法： 采用有序资源分配策略： 将所有的系统资源按类型进行线性排队，并赋予不同的序号； 所有进程对资源的请求应严格按资源序号递增顺序提出。 例如：1磁带机，2扫描仪，3打印机，4绘图仪，…， P1： 申请2 申请4 … P2： 申请2 申请4 … P3 …… P10 优点：较之前面两种方法资源利用率高，系统吞吐量大。 缺点：(1)为系统中各种资源类型分配序号时，必须相对稳定， 从而限制了 新设备的增加； (2)会出现作业使用的资源顺序与系统规定的顺序不同的情况，造成资 源的浪费 二. 避免死锁 1、系统安全状态 （1）安全状态定义 所谓安全状态，是指系统能按某种进程顺序(P1, P2, …，Pn)(称〈P1, P2, …, Pn〉序列为安全序列)，来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。如果系统无法找到这样一个安全序列，则称系统处于不安全状态。 3.4 处理死锁的基本方法 1、系统安全状态 （2）安全状态之例 我们通过一个例子来说明安全性。假定系统中有三个进程P1、 P2和P3，共有12台磁带机。进程P1总共要求10台磁带机，P2和P3分别要求4台和9台。假设在T0时刻，进程P1、P2和P3已分别获得5台、2台和2台磁带机，尚有3台空闲未分配，如下表所示： 进 程 最 大 需 求 T0时已 分 配 还需要 可 用 P1 P2 P3 10 4 9 5 2 2 5