网工知识问答精华（七）

 网工知识问答精华（七）考试吧整理收集

　　●假设系统中有三类互斥资源R1/R2/R3,可用资源分别为9/8/5,在T0时刻系统中有P1/P2/P3/P4/P5五个进程.采用银行家算法,如果进程按P2--P4--P5--P1--P1--P3序列执行,则系统是安全的.请老师写出每步执行后可用资源数. 
P1 6 5 2 1 2 1 
P3 8 0 1 2 1 0 
P5 3 4 4 1 1 3 
资源 最大需求量 已分配资源数 
P1 6, 5 ,2 1, 2, 1 
P3 8, 0 ,1 2, 1, 0 
P5 3, 4, 4 1, 1, 3 
而这时安全算法: 
进程 R1,R2,R3 R1 R2 R3 R1 R2 R3 R1 R2R3 
P2 2, 2 ,1 2, 1 ,1 0,1,0 
P4 1 ,2 ,1 1, 2 ,0 0,0,1 
从上面可看出现在生产剩下的2,1,0只满足P2 0,1,0而别的是满足不了的.一看就明白,当他全部分给P2后出现下面的安全序列: 
进程 R1,R2,R3 R1 R2 R3 R1 R2 R3 R1 R2R3 
P4 1 ,2 ,1 1, 2 ,0 0,0,1 5,4,1 
P1 6, 5 ,2 1, 2, 1 5,3,1 7,7,5 
作这道题首先要看看R1,R2,R3在第一次分配资源后剩余多少资源！！ 
1纳秒（ns）等于十亿分之一秒（10-9秒） 
1,000,000 纳秒(ns) = 1毫秒(ms)