网工知识问答精华（七）

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

　　●假设系统中有三类互斥资源R1/R2/R3,可用资源分别为9/8/5,在T0时刻系统中有P1/P2/P3/P4/P5五个进程.采用银行家算法,如果进程按P2--P4--P5--P1--P1--P3序列执行,则系统是安全的.请老师写出每步执行后可用资源数.
　　资源进程 需求量R1/R2/R3 已分配资源数R1/R2/R3
　　P1 6 5 2 1 2 1
　　P2 2 2 1 2 1 1
　　P3 8 0 1 2 1 0
　　P4 1 2 1 1 2 0
　　P5 3 4 4 1 1 3
　　首次可用资源是R1是2,R2是1,R30,执行完P2后,可用资源是否221+210=431,为什么不是421(因为R2借用了1个剩余资源)?
　　资源 需求量 已分配资源数
　　进程 R1,R2, R3 R1 R2 R3
　　P1 6, 5 ,2 1, 2, 1
　　P2 2, 2 ,1 2, 1 ,1
　　P3 8, 0 ,1 2, 1, 0
　　P4 1 ,2 ,1 1, 2 ,0
　　P5 3, 4, 4 1, 1, 3
　　从上面可以看出只剩下R1 2,R2 1,R3 0.
　　而这时安全算法:
　　资源 需求量 已分配资源数 还需要的 剩下的可分配的
　　进程 R1,R2,R3 R1 R2 R3 R1 R2 R3 R1 R2R3
　　P1 6, 5 ,2 1, 2, 1 5, 3,1 2,1,0
　　P2 2, 2 ,1 2, 1 ,1 0,1,0
　　P3 8, 0 ,1 2, 1, 0 6,0,1
　　P4 1 ,2 ,1 1, 2 ,0 0,0,1
　　P5 3, 4, 4 1, 1, 3 2.3,1
　　从上面可看出现在生产剩下的2,1,0只满足P2 0,1,0而别的是满足不了的.一看就明白,当他全部分给P2后出现下面的安全序列:
　　资源 需求量 已分配资源数 还需要的 剩下的可分配的
　　进程 R1,R2,R3 R1 R2 R3 R1 R2 R3 R1 R2R3
　　P2 2, 2 ,1 2, 1 ,1 0,1,0 4,2,1
　　P4 1 ,2 ,1 1, 2 ,0 0,0,1 5,4,1
　　P5 3, 4, 4 1, 1, 3 2.3,1 6,5,4
　　P1 6, 5 ,2 1, 2, 1 5,3,1 7,7,5
　　P3 8, 0 ,1 2, 1, 0 6,0,1 9,8,5
　　作这道题首先要看看R1,R2,R3在第一次分配资源后剩余多少资源！！
　　可以看出 R1剩余2个资源，R2剩余1个，R3剩余0个！然后考虑把这些剩余的资源分配给那个进程可以使这个进程完成任务！！可以看出在第一次分配后P2再需要 R1：0,R2：1,R3：0就可以完成任务。故先将资源分给P2，P2完成任务后便释放自己的资源！这时剩余资源就为R1:4,R2:3,R3:1,然后看看把剩余这些资源在分配给那个进程使其能完成任务！由题可知分配给P4可以使P4完成任务！P4完成任务后在释放资源！然后再看看剩余资源分配给那个进程可以使其完成任务......直到将所有的进程都分配完！
　　1纳秒（ns）等于十亿分之一秒（10-9秒）
　　1,000 纳秒(ns) = 1微秒(us)
　　1,000,000 纳秒(ns) = 1毫秒(ms)
　　1,000,000,000 纳秒(ns) = 1秒(s)