第七章死锁 7.2死锁的必要条件 资源的类型 ■从资源的使用策略上分 ■可抢占资源 死锁的原因 不可抢占资源 ■从资源的使用方式上分 ■共享资源 独占资源 ■从资源的使用期限上分 永久资源 临时资源
第七章 死锁 7.2 死锁的必要条件 ◼ 资源的类型 ◼ 从资源的使用策略上分 ◼ 可抢占资源 ◼ 不可抢占资源 ◼ 从资源的使用方式上分 ◼ 共享资源 ◼ 独占资源 ◼ 从资源的使用期限上分 ◼ 永久资源 ◼ 临时资源 死锁的原因
第七章死锁 7.2死锁的必要条件 死锁的必要条件 互斥条件:一个资源一次只能被一个进程使用; 不可抢占条件:一个资源只能被占用它的资源释放, 不能被其它进程强行抢占 部分分配条件:一个进程已经占有了分给它的资源, 但仍要求其它资源; ■循环等待条件:系统中存在一个由若干进程形成的 环形请求链,其中每个进程均占有若干种资源的某 种,同时还要求下一个进程拥有的资源
第七章 死锁 7.2 死锁的必要条件 ◼ 死锁的必要条件 ◼ 互斥条件：一个资源一次只能被一个进程使用； ◼ 不可抢占条件：一个资源只能被占用它的资源释放， 不能被其它进程强行抢占； ◼ 部分分配条件：一个进程已经占有了分给它的资源， 但仍要求其它资源； ◼ 循环等待条件：系统中存在一个由若干进程形成的 环形请求链，其中每个进程均占有若干种资源的某 一种，同时还要求下一个进程拥有的资源
第七章死锁 7.3死锁的预防 ■死锁的预防就是破坏死锁的必要条件, 是它永远不能成立: 由资源本身的性 ■破坏互斥条件 质决定 ■破坏不可抢占条件 ■破坏部分分配条件 预先静态分配法 ■破坏循环等待条件 —有序资源使用法
第七章 死锁 7.3 死锁的预防 ◼ 死锁的预防就是破坏死锁的必要条件， 是它永远不能成立： ◼ 破坏互斥条件 ◼ 破坏不可抢占条件 ◼ 破坏部分分配条件 ◼ 破坏循环等待条件 由资源本身的性 质决定 ——预先静态分配法 ——有序资源使用法