某系統(tǒng)采用死鎖檢測手段發(fā)現(xiàn)死鎖,設(shè)系統(tǒng)中資源類集合為{A,B,C},資源類A中共有8個實例,資源類B中共有6個實例,資源類C中共有5個實例.又設(shè)系統(tǒng)中進(jìn)程集合為{p1,p2,p3,p4,p5,p6},某時刻系統(tǒng)狀態(tài)如下:
在上述狀態(tài)下系統(tǒng)依次接受如下請求:Request[1]=(1,0,0);Request[2]=(2,1,0);Request[4]=(0,0,2)。給出系統(tǒng)狀態(tài)變化情況,并說明沒有死鎖。在由(1)所確定的狀態(tài)下系統(tǒng)接收如下請求:Request[1]=(0,3,1),說明此時已發(fā)生死鎖,并找出參與死鎖的進(jìn)程。
(1)①如果系統(tǒng)只是接受請求,但是沒有分配資源給進(jìn)程,那么系統(tǒng)狀態(tài)變?yōu)椋?br />
在銀行家算法中,若出現(xiàn)如下資源分配情況:
試問:
(1)當(dāng)前狀態(tài)是否安全?
(2)如果進(jìn)程P2提出安全請求Request[2]=(1,2,2,2),系統(tǒng)能否將資源分配給它?說明原因.
(1)當(dāng)前狀態(tài)是安全狀態(tài)。運行安全性檢查算法如下: