問答題

【簡答題】試證明當(dāng)每個資源類中僅有一個資源實(shí)例時,資源分配圖中的環(huán)路是死鎖的充要條件。

答案: 證明:已知必要條件成立,即發(fā)生死鎖必存在環(huán)路,下面只需證明充分條件,即在每類資源僅有一個實(shí)例的前提下,環(huán)路意味著死鎖。假...
題目列表

你可能感興趣的試題

問答題

【簡答題】

關(guān)于讀者/寫者問題,有人給出如下改進(jìn)解法:

分析上述改進(jìn)算法的調(diào)度效果。

答案:

由于s以及讀者和寫者對s的操作,讀者和寫者都不會無限等待,因而算法不會出現(xiàn)餓死現(xiàn)象,是一個公平的解法。

微信掃碼免費(fèi)搜題