網(wǎng)工知識問答精華（七）考試大整理收集
●假設(shè)系統(tǒng)中有三類互斥資源R1/R2/R3,可用資源分別為9/8/5,在T0時刻系統(tǒng)中有P1/P2/P3/P4/P5五個進(jìn)程.采用銀行家算法,如果進(jìn)程按P2--P4--P5--P1--P1--P3序列執(zhí)行,則系統(tǒng)是安全的.請老師寫出每步執(zhí)行后可用資源數(shù).
資源進(jìn)程 需求量R1/R2/R3 已分配資源數(shù)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,執(zhí)行完P(guān)2后,可用資源是否221+210=431,為什么不是421(因?yàn)镽2借用了1個剩余資源)?
資源 需求量 已分配資源數(shù)
進(jìn)程 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.
而這時安全算法:
資源 需求量 已分配資源數(shù) 還需要的 剩下的可分配的
進(jìn)程 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
從上面可看出現(xiàn)在生產(chǎn)剩下的2,1,0只滿足P2 0,1,0而別的是滿足不了的.一看就明白,當(dāng)他全部分給P2后出現(xiàn)下面的安全序列:
資源 需求量 已分配資源數(shù) 還需要的 剩下的可分配的
進(jìn)程 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個！然后考慮把這些剩余的資源分配給那個進(jìn)程可以使這個進(jìn)程完成任務(wù)??！可以看出在第一次分配后P2再需要 R1：0,R2：1,R3：0就可以完成任務(wù)。故先將資源分給P2，P2完成任務(wù)后便釋放自己的資源！這時剩余資源就為R1:4,R2:3,R3:1,然后看看把剩余這些資源在分配給那個進(jìn)程使其能完成任務(wù)！由題可知分配給P4可以使P4完成任務(wù)！P4完成任務(wù)后在釋放資源！然后再看看剩余資源分配給那個進(jìn)程可以使其完成任務(wù)......直到將所有的進(jìn)程都分配完！
1納秒（ns）等于十億分之一秒（10-9秒）
1,000 納秒(ns) = 1微秒(us)
1,000,000 納秒(ns) = 1毫秒(ms)
1,000,000,000 納秒(ns) = 1秒(s)
●假設(shè)系統(tǒng)中有三類互斥資源R1/R2/R3,可用資源分別為9/8/5,在T0時刻系統(tǒng)中有P1/P2/P3/P4/P5五個進(jìn)程.采用銀行家算法,如果進(jìn)程按P2--P4--P5--P1--P1--P3序列執(zhí)行,則系統(tǒng)是安全的.請老師寫出每步執(zhí)行后可用資源數(shù).
資源進(jìn)程 需求量R1/R2/R3 已分配資源數(shù)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,執(zhí)行完P(guān)2后,可用資源是否221+210=431,為什么不是421(因?yàn)镽2借用了1個剩余資源)?
資源 需求量 已分配資源數(shù)
進(jìn)程 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.
而這時安全算法:
資源 需求量 已分配資源數(shù) 還需要的 剩下的可分配的
進(jìn)程 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
從上面可看出現(xiàn)在生產(chǎn)剩下的2,1,0只滿足P2 0,1,0而別的是滿足不了的.一看就明白,當(dāng)他全部分給P2后出現(xiàn)下面的安全序列:
資源 需求量 已分配資源數(shù) 還需要的 剩下的可分配的
進(jìn)程 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個！然后考慮把這些剩余的資源分配給那個進(jìn)程可以使這個進(jìn)程完成任務(wù)??！可以看出在第一次分配后P2再需要 R1：0,R2：1,R3：0就可以完成任務(wù)。故先將資源分給P2，P2完成任務(wù)后便釋放自己的資源！這時剩余資源就為R1:4,R2:3,R3:1,然后看看把剩余這些資源在分配給那個進(jìn)程使其能完成任務(wù)！由題可知分配給P4可以使P4完成任務(wù)！P4完成任務(wù)后在釋放資源！然后再看看剩余資源分配給那個進(jìn)程可以使其完成任務(wù)......直到將所有的進(jìn)程都分配完！
1納秒（ns）等于十億分之一秒（10-9秒）
1,000 納秒(ns) = 1微秒(us)
1,000,000 納秒(ns) = 1毫秒(ms)
1,000,000,000 納秒(ns) = 1秒(s)