操作系統(tǒng)之調(diào)度算法和死鎖中的銀行家算法習(xí)題答案-資料下載頁(yè)
2025-06-23 21:32本頁(yè)面
【正文】 ,3)；存在安全序列：P2,P1,P3,。（3）假設(shè)資源分配給P1則，A’=(2,1,2)(1,0,1)(1,0,1)=(0,1,0)需求資源R’：系統(tǒng)此刻并沒(méi)有立即進(jìn)入死鎖狀態(tài)，因?yàn)檫@時(shí)所有進(jìn)程沒(méi)有提出新的資源申請(qǐng)，全部進(jìn)程均沒(méi)有因資源請(qǐng)求沒(méi)得到滿足而進(jìn)入阻塞狀態(tài)。只有當(dāng)進(jìn)程提出資源申請(qǐng)且全部進(jìn)程都進(jìn)入阻塞狀態(tài)時(shí)，系統(tǒng)才處于死鎖狀態(tài)5. 設(shè)有 3 個(gè)進(jìn)程 P、 Q、 R，它們共享 10 個(gè)同類資源， P、 Q、 R 進(jìn)程的資源最大需求量依次為 7 和 8。現(xiàn)假定它們對(duì)資源的請(qǐng)示序列如下表所示：為了避免死鎖，系統(tǒng)分配資源時(shí)采用銀行家算法。如果申請(qǐng)資源得不到滿足，進(jìn)程就轉(zhuǎn)入阻塞態(tài)。根據(jù)上述信息，試描述各步驟結(jié)束時(shí)，申請(qǐng)資源的進(jìn)程是得到滿足，還是轉(zhuǎn)入阻塞狀態(tài)，為什么？（起始狀態(tài)：各進(jìn)程均不擁有資源，無(wú)進(jìn)程處于阻塞態(tài)）（如果剩余資源即可用資源大于當(dāng)前狀態(tài)任何進(jìn)程的需求，則進(jìn)程不會(huì)死鎖，且安全序列任意，因?yàn)橐坏M足某個(gè)進(jìn)程的需求使其結(jié)束后，進(jìn)程返還占用資源，剩余資源不變（返還資源為0）或增多，以此類推即可）需求資源R(4,7,8)資源總數(shù)E=10，也是可用資源步驟1：滿足P，剩余資源可使各進(jìn)程運(yùn)行結(jié)束，所以P得到2個(gè)資源， E’=8，R’(2,7,8)步驟2：滿足Q, 剩余資源可使各進(jìn)程運(yùn)行結(jié)束，所以Q得到4個(gè)資源，E’=4，R’(2,3,8)步驟3，滿足R，剩余資源可使各進(jìn)程運(yùn)行結(jié)束，所以R得到2個(gè)資源，E’=2，R’(2,3,6)步驟4：阻塞Q，若答應(yīng)請(qǐng)求，則剩余資源為0，不能滿足任何進(jìn)程要求，進(jìn)程死鎖；步驟5：阻塞R，若答應(yīng)請(qǐng)求，則剩余資源為0，不能滿足任何進(jìn)程要求，進(jìn)程死鎖；步驟6：滿足P，所以P得到2個(gè)資源，運(yùn)行完成，返還占用資源2個(gè)，E’=4，R’(0,3,6), 剩余資源可使各進(jìn)程運(yùn)行結(jié)束.最后：進(jìn)程狀態(tài)表P 就緒或者運(yùn)行占用資源4個(gè)Q阻塞占用資源4個(gè)R阻塞占用資源2個(gè)
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1