操作系统第4章new详解.pptVIP

4.4.5 优先级倒置 1.优先级倒置的形成 ★ “优先级倒置”的现象 高优先级进程（或线程）被低优先级进程（或线程）延迟或阻塞。 ★例子 有三个完全独立的进程P1、P2和P3，P1的优先级最高，P2次之，P3最低。P1和P2通过共享的一个临界资源进行交互。下面是一段代码： P1： …P（mutex）； CS-1； V(mutex)；… P2： … program2…； P3： …P（mutex）； CS-3； V(mutex) ；… 4.4.5 优先级倒置 2.优先级倒置的解决方法 ★一种简单的解决方法 假如进程P3在进入临界区后，P3所占用的处理机就不允许被抢占。 如果系统中的临界区都较短且不多，该方法是可行的。反之，如果P3临界区非常长，则高优先级进程P1仍会等待很长的时间，其效果是无法令人满意的。 ★一个比较实用的方法 当高优先级进程P1要进入临界区，去使用临界资源R，如果已有一个低优先级进程P3，正在使用该资源，此时一方面P1被阻塞，另一方面由P3继承P1的优先级，并一直保持到P3退出临界区。 返回 第四章 处理机调度与死锁 4.5 死锁概述 4.5.1 资源问题 在系统中有许多不同类型的资源，其中可以引起死锁的主要是，需要采用互斥访问方法的、不可