Chapter-06(死锁)精选.pptVIP

死 锁 第三章 资源 计算机资源实例 打印机 磁带机 表 进程必须以一个合理的顺序获得设备 假设一个进程拥有资源A同时申请资源B 同一时刻另一个进程拥有资源B申请资源A 两个进程都会被阻塞，而且这种状况会持续下去 资源 (1) 可抢占性资源（preemptable resources） 可以从拥有它的进程中抢占而不会产生任何副作用 不可抢占性资源（nonpreemptable resources） 如果从拥有它的进程中抢占将引起相关计算的失败 资源 (2) 使用一个资源所需要的事件顺序 请求资源 使用资源 释放资源 若请求资源失败，进程将会自动被阻塞 通常会处于一个小循环中：请求资源，睡眠，再请求 资源请求失败，系统会返回一个错误代码 死锁概述 规范定义 :如果一个进程集合中的 每个进程都在等待只能由该进程集合中的其他进程才能引发的事件，那么该进程集合时死锁的。 所谓的事件是释放该进程集合中其他进程所占有的资源 进程集合中没有任何一个进程会。。。 运行 释放资源 被唤醒 发生死锁的四个必要条件 互斥条件 每个资源要么已经分配给了一个进程，要么就是可用的 占有和等待 已经得到了某个资源的进程可以再申请新的资源 不可抢占条件 已经分配给一个进程的资源不能强制性被抢占，它只能被占有它的进程显示地释放 环路等待条件 死锁发生时，系统中一定有由两个或两个以上