（共131页PPT）第三讲处理机调度2.pptxVIP

计算机考研系列书课包;第三讲处理机调度;本讲内容;考点四：

死锁;考点框架;考点四：死锁

死锁的原因;考点四：死锁;考点四：死锁;考点四：死锁;考点四：死锁;考点四：死锁

死锁的必要条件;考点四：死锁;考点四：死锁;考点四：死锁;考点四：死锁

死锁预防方法;考点四：死锁

□预防死锁方法是一种较简单和直观的事先预防的方法。

□该方法是通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或

几个条件，来预防发生死锁。

□预防死锁是一种较的方法，已被广泛使用。;考点四：死锁;考点四：死锁;考点四：死锁

条件2：请求保持条件：可破坏

协议1：所有进程在开始运行之前，必须一次性地申请其在整个运行过

程中所需的全部资源。特征如下：

运行期间不再申请新资源，破坏“请求”条件

等待期间不会占有任何资源，破坏“保持”条件

协议简单安全，但会造成资源浪费，经常发生进程饥饿现象;考点四：死锁

条件2：请求保持条件：可破坏

协议2：进程获得运行初期所需的资源后，便可开始运行。如某进程

将磁带上的数据复制至磁盘，将磁盘文件排序后打印。需要磁带机、

磁盘文件、打印机。

协议1需要一次性申请到3个资源，而协议2先申请前2个资源，排序

后释放磁带机和磁盘文件，然后请求打印机。特点是资源利用率高，

能有效减少进程发生饥饿现象的概率;考点四：死锁;考点四：死锁;考点四：死锁

条件4：循环等待：可破坏