<nobr id="ty6db"></nobr>

問答題

【簡答題】桌上有一只盤子，最多可以容納兩個水果，每次僅能放入或取出一個水果。爸爸向盤子中放蘋果（apple），媽媽向盤子中放桔子（orange），兩個兒子專等吃盤子中的桔子，兩個女兒專等吃盤子中的蘋果。試用：（1）信號量和P、V操作，（2）管程，來實現(xiàn)爸爸、媽媽、兒子、女兒間的同步與互斥關(guān)系。

答案：（1）用信號量和P、V操作。
類似于課文中的答案，擴充如下：1）同步信號量初值為2；
2...

你可能感興趣的試題

【簡答題】
假定某計算機系統(tǒng)有R1和R2兩類可再使用資源（其中R1有兩個單位，R2有一個單位），它們被進程P1，P2所共享，且已知兩個進程均以下列順序使用兩類資源。
→申請R1→申請R2→申請R1→釋放R1→釋放R2→釋放R1→
試求出系統(tǒng)運行過程中可能到達的死鎖點，并畫出死鎖點的資源分配圖（或稱進程－資源圖）。

答案：當兩個進程都執(zhí)行完第一步(都占用R1) 時，系統(tǒng)進入不安全狀態(tài)。這時無論哪個進程執(zhí)行完第二步，死鎖都會發(fā)生?？?..

【案例分析題】
某系統(tǒng)有R1設(shè)備3臺，R2設(shè)備4臺，它們被P1、P2、P3和P4進程共享，且已知這4個進程均按以下順序使用設(shè)備： →申請R1→申請R2→申請R1→釋放R1→釋放R2→釋放R1
若可能的話，請舉出一種情況，并畫出表示該死鎖狀態(tài)的進程—資源圖。

答案：當三個進程執(zhí)行完申請資源R1，開始執(zhí)行申請資源R2時，第四個進程會因沒有資源R1而被阻塞。當三個進程執(zhí)行完申請資源R2后...