問答題

【簡答題】

某系統(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 />

題目列表

你可能感興趣的試題

問答題

【簡答題】設(shè)系統(tǒng)中僅有一個資源類,其中共有M個資源實例,使用此類資源的進(jìn)程個數(shù)共有N個,它們所需資源最大量總和為S,試證明發(fā)生死鎖的必要條件是S3M+N。

答案: 證明:假定發(fā)生死鎖,且參與死鎖的進(jìn)程個數(shù)為n(2£n£N),參與死鎖的n個進(jìn)程已經(jīng)占有系統(tǒng)中全部M個資源實例,而還沒夠(...
微信掃碼免費搜題