操作系统2002--死锁1单元.pptVIP

① 选择一个牺牲者，即确定哪个（些）进程 被撤消或后退（剥夺部分资源）； ② 重新运行。必须把剥夺了资源的进程退回 到某个安全状态，以后再从这个安全状态 重新启动。 ③ 怎样保证不发生“饿死”现象。 可以采用“最小代价法”，使后退带来的“开销”最小。重新运行的“开销”包括的因素有： ① 进程的优先级； ② 进程已经运行了的时间，以及在完成预定任 务前还要运行多少时间； ③ 该进程使用了多少和哪些资源？这些资源能 够被简单地抢占吗？ ④ 为完成任务，它还需要多少资源； ⑤ 有多少个进程被重新恢复运行？ Howard在1973年提出的建议：对死锁的处理采用几种方法综合考虑，以最优的方式利用系统中的各种资源。资源按层编号，分成不同的级别，在每一级内部采用最合适的死锁处理技术。系统中的资源分级为： ① 内部资源。由系统使用，如PCB表； ② 内存。由用户作业使用； ③ 作业资源。指可分配的设备和文件； ④ 对换空间。指每个用户作业在辅助存储器 上的空间。 对这些分级可采用下述方法： ① 内部资源。利用资源编号可以预防死锁； ② 内存。可用抢占式进行预防，因为作业始 终是可换出内存的，而内存是可抢占的； ③ 作业资源。可采用死锁避免措施，因为有 关资源申请的信息可由作业说明书或作业 控制卡中得到； ④ 对换空间。采用预先分配方式，因为通常 知道最大存储需求量。 ? 总之，要借助不同的基本技术的结合综合处理死锁。 ? MAX A B C Allocation A B C Need A B C Available A B C P0 7 5 3 0 1 0 7 4 3 3 3 2 P1 3 2 2 2 0 0 1 2 2 ? P2 9 0 2 3 0 2 6 0 0 ? P3 2 2 2 2 1 1 0 1 1 ? P4 4 3 3 0 0 2 4 3 1 ? 例子：现有五个进程{ P0，P1，P2，P3，P4 }和资源{ A,B,C } = { 10，5，7 }。T0时刻的资源分配表为： ①T0时刻的安全性 T0时刻可找出安全序列{ P1，P3，P4，P2，P0 }，故此时系统是安全的。 ? Work A B C Need A B C Allocation A B C Wook+Allocation A B C Finish P1 3 3 2 1 2 2 2 0 0 5 3 2 True P3 5 3 2 0 1 1 2 1 1 7 4 3 True P4 7 4 3 4 3 1 0 0 2 7 4 5 True P2 7 4 5 6 0 0 3 0 2 10 4 7 True P0 10 4 7 7 4 3 0 1 1 10 5 7 True ②P1请求Request1(1,0,2)，系统按银行家算法检查： Request1(1,0,2) = Need1(1,2,2) Request1(1,0,2) = Available(3,3,2) 假定可分配，修改Available，Allocation和Need向量，由此形成资源变化： ? MAX A B C Allocation A B C Need A B C Available A B C P0 7 5 3 0 1 0 7 4 3 2 3 0 P1 3 2 2 3 0 2 0 2 0 ? P2 9 0 2 3 0 2 6 0 0 ? P3 2 2 2 2 1 1 0 1 1 ? P4 4 3 3 0 0 2 4 3 1 ? 经安全性检查，可以找出一个安全序列{ P1,P3,P4,P0,P2 }。系统是安全的，可以实施分配。 ? Work A B C Need A B C Allocation A B C Wook+Allocation A B C Finish P1 2 3 0 0 2 0 3 0 2 5 3 2 True P3 5 3 2 0 1 1 2 1 1 7 4 3 True P4 7 4 3 4 3 1 0