<bdo id="3za9d"></bdo>

問答題

【簡答題】
系統(tǒng)有A、B、C、D共4種資源，在某時刻進(jìn)程P₀、P₁、P₂、P₃和P₄對資源的占有和需求情況如表，試解答下列問題：

(1) 系統(tǒng)此時處于安全狀態(tài)嗎？為什么？
(2) 若此時P₂發(fā)出request1(1、2、2、2)，系統(tǒng)能分配資源給它嗎？為什么？

答案：

你可能感興趣的試題

【簡答題】在一個盒子里，混裝了數(shù)量相等的黑白圍棋子。現(xiàn)在用自動分揀系統(tǒng)把黑子、白子分開，設(shè)分揀系統(tǒng)有二個進(jìn)程P1和P2，其中P1揀白子；P2揀黑子。規(guī)定每個進(jìn)程每次揀一子；當(dāng)一個進(jìn)程在揀時，不允許另一個進(jìn)程去揀；當(dāng)一個進(jìn)程揀了一子時，必須讓另一個進(jìn)程去揀。試寫出兩進(jìn)程P1和P2能并發(fā)正確執(zhí)行的程序。

答案：

實(shí)質(zhì)上是兩個進(jìn)程的同步問題，設(shè)信號量S1和S2分別表示可揀白子和黑子，不失一般性，若令先揀白子。

【簡答題】
考慮一個共有150個存儲單元的系統(tǒng)，如下分配給三個進(jìn)程，P1最大需求70，己占有25；P2最大需求60，己占有40；P3最大需求60，己占有45。使用銀行家算法，以確定下面的任何一個請求是否安全。
（1）P4進(jìn)程到達(dá)，P4最大需求60，最初請求25個。
（2）P4進(jìn)程到達(dá)，P4最大需求60，最初請求35。如果安全，找出所有的安全序列；如果不安全，給出結(jié)果分配情況。

答案：