安全状态的例子

安全状态的例子内容摘要：

2 2 9 0 2 2 2 2 4 3 3 2 0 0 ( 3 0 2 ) 3 0 2 2 1 1 0 0 2 7 4 3 1 2 2 ( 0 2 0 ) 6 0 0 0 1 1 4 3 1 3 3 2 ( 2 3 0 ) 7 5 3 资源情况 进程 Need A B C work A B C Work＋ Allocation A B C Allocation A B C P1 P3 P4 P2 P0 finish 5 3 2 true true true true true 0 1 1 2 1 1 5 3 2 7 4 3 7 4 3 4 3 1 0 0 2 7 4 5 7 4 5 6 0 0 3 0 2 10 4 7 10 4 7 7 4 3 0 1 0 10 5 7 最大值 已分配 还需要 可用 若 P1发出请求向量 Request（ 1， 0， 2） 工作向量 10,5 7 进程管理 11 思考和练习 假定系统中有五个进程 {P0、 P P P P4}和 三种类型的资源 {A， B， C}，每一种资源的数量 分别为 7，在 T0时刻的资源分配情况如图 请找出该表中 T0时刻以后存在的安全序列（至少 2种） 资源情况 进程 Allocation A B C Max A B C Need A B C Available A B C P0 P1 P2 P3 P4 0 1 0 3 2 2 9 0 2 2 2 2 4 3 3 2 0 0 3 0 2 2 1 1 0 0 2 7 4 3 1 2 2 6 0 0 0 1 1 4 3 1 3 3 2 7 5 3 进程管理 12 3 死锁的检测和恢复 死锁的检测和恢复技术是指定期启动一个软件检测系统的状态，若发现有死锁存在，则采取措施恢复之。 (1)死锁的检测 检查死锁的办法就是由软件检查系统中由进程和资源构成的有向图是否构成一个或多个环路，若是，则存在死锁，否则不存在。 进程管理 13 死锁的检测：实质是确定是否存在环路等待现象 ， 一旦发现这种环路便认定死锁存在 ， 并识别出该环路所涉及的有关进程 ， 以供系统采取适当的措施来解除死锁。 最常用的是一种基于资源分配图RAG和死锁定理的检测死锁算法。 进程管理 14 资源分配图 （ RAG） 系统死锁可用 资源分配图 来描述 ， 该图是由一组结点 N和一组边 E所组成的一对偶 G=(N,E)。 （ 用圆圈。