安全序列.docVIP

安全序列 假设系统有4个进程，分别为P1、P2、P3、P4， 9个R1资源，3个R2资源，6个R3资源， 下图为T0时刻的资源分配表： 进程 Max Allocation Need Available R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 2 2 2 1 1 2 P2 6 1 3 5 1 1 1 0 2 P3 3 1 4 2 1 1 1 0 3 P4 4 2 2 0 0 2 4 2 0 Max 表示：某个进程一共需要的资源个数。 Allocation 表示：进程已分配到的资源个数。 Need 表示：进程还需要的资源个数。 Available 表示：系统到最后还剩下的空闲资源个数。 Max = Allocation + Need 一共需要 已分配 未分配 另外，Available（ 1，1, 2 ）表示：系统剩下1个R1资源，1个R2资源， 2个R3资源空闲。 （1,0,2）表示：进程P2还需要1个R1资源，0个R2资源， 2个R3资源 表示：进程P1申请1个R1资源，0个R2资源， 1个R3资源 例如： 进程 Max Allocation Need R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 2 2 2 P1：3 = 1 + 2 （一共需要3个R1资源，已分配1个R1资源，还需要2个R1资源） 进程 Max Allocation Need Available R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 2 2 2 1 1 2 P2 6 1 3 5 1 1 1 0 2 P3 3 1 4 2 1 1 1 0 3 P4 4 2 2 0 0 2 4 2 0 上表所示：系统已经给P1分配了1个R1资源，给P2分配了5个R1资源，给P3分配了2个R1资源，给P1分配了0个R1资源， 而系统原来一共有9个R1资源（题目已给出）， 所以，系统到最后一共还剩下 9 - （ 1 + 5 + 2 + 0 ）= 1 个R1资源 同理：系统到最后一共还剩下 3 - （ 0 + 1 + 1 + 0 ）= 1 个R1资源 系统到最后一共还剩下 6 - （ 0 + 1 + 1 + 2 ）= 2 个R1资源 如何求安全序列？ 进程 Max Allocation Need Available R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 2 2 2 1 1 2 P2 6 1 3 5 1 1 1 0 2 P3 3 1 4 2 1 1 1 0 3 P4 4 2 2 0 0 2 4 2 0 第一步：先看表中的Available这一列，系统一共还剩下1个R1资源，1个R2资源，2个R3资源。 第二步：再看表中的Need这一列，只有进程P2申请的3个资源数分别小于系统剩余的3个资源数。所以先把剩余的系统资源分配给P1，让P2开始运行。 （P1要申请2个R1和2个R2，但此时系统只剩下1个R1和1个R2，所以不能满足它的申请； P3要申请3个R3，但此时系统只剩下2个R3，所以也不能满足它的申请； P4要申请4个R1和2个R2，但系统只剩下1个R1和1个R2，所以也不能满足它的申请；） 第三步：P2运行完后，释放它所占有的全部资源（6个R1，1个R2，3个R3），系统回收这些资源，因此系统此时一共剩下的资源增加为：6个R1，2个R2，3个R3（即：Allocation + Available）。得出下图结果： 进程 Max Allocation Need Available R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 2 2 2 6 2 3 P3 3 1 4 2 1 1 1 0 3 P4 4 2 2 0 0 2 4 2 0 第四步：再看表中的Need这一列，此时，进程P1、P3、P4申请的3个资源数都分别小于系统剩余的3个资源数。所以系统可以满足其中任意一个进程的申请。我们就先把系统资源分配给P1，让P1开始运行。 第五步：P1运行完后，释放它所占有的全部资源（3个R1，2个R2，2个R3），系统回收这些资源，因此系统此时一共剩下的资源增加为：7个R1，2个R2，3个R3（即：Allocation +