網工知識問答精華(七)
網工知識問答精華(七)考試大整理收集
●假設系統中有三類互斥資源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)
0條評論