操作系統(tǒng)之調度算法和死鎖中的銀行家算法習題答案(參考版)
2025-06-26 21:32本頁面
【正文】 根據上述信息，試描述各步驟結束時，申請資源的進程是得到滿足，還是轉入阻塞狀態(tài)，為什么？（起始狀態(tài)：各進程均不擁有資源，無進程處于阻塞態(tài)）（如果剩余資源即可用資源大于當前狀態(tài)任何進程的需求，則進程不會死鎖，且安全序列任意，因為一旦滿足某個進程的需求使其結束后，進程返還占用資源，剩余資源不變（返還資源為0）或增多，以此類推即可）需求資源R(4,7,8)資源總數E=10，也是可用資源步驟1：滿足P，剩余資源可使各進程運行結束，所以P得到2個資源， E’=8，R’(2,7,8)步驟2：滿足Q, 剩余資源可使各進程運行結束，所以Q得到4個資源，E’=4，R’(2,3,8)步驟3，滿足R，剩余資源可使各進程運行結束，所以R得到2個資源，E’=2，R’(2,3,6)步驟4：阻塞Q，若答應請求，則剩余資源為0，不能滿足任何進程要求，進程死鎖；步驟5：阻塞R，若答應請求，則剩余資源為0，不能滿足任何進程要求，進程死鎖；步驟6：滿足P，所以P得到2個資源，運行完成，返還占用資源2個，E’=4，R’(0,3,6), 剩余資源可使各進程運行結束.最后：進程狀態(tài)表P 就緒或者運行占用資源4個Q阻塞占用資源4個R阻塞占用資源2個。現假定它們對資源的請示序列如下表所示：為了避免死鎖，系統(tǒng)分配資源時采用銀行家算法。（3）假設資源分配給P1則，A’=(2,1,2)(1,0,1)(1,0,1)=(0,1,0)需求資源R’：系統(tǒng)此刻并沒有立即進入死鎖狀態(tài)，因為這時所有進程沒有提出新的資源申請，全部進程均沒有因資源請求沒得到滿足而進入阻塞狀態(tài)。 資源總量E()需求資源R：(2)假設資源分配給P1則，A’=(2,1,2)(1,0,1)=(1,1,1)需求資源R’：A’不能滿足任何進程的需求，所以進程死鎖，所以拒絕P1的請求。問題:（ 1）將系統(tǒng)中各種資源總量和此刻各進程對各資源的需求數目用
醫(yī)療健康相關推薦
鄂ICP備17016276號-1