銀行家算法的模擬與實現(xiàn)

包括包括設(shè)計目的,設(shè)計要求,設(shè)計內(nèi)容,設(shè)計要求,算法原理算法原理,調(diào)試結(jié)果,小結(jié)以及源碼!



操作系統(tǒng)課程設(shè)計


（銀行家算法的模擬實現(xiàn)）

設(shè)計目的

   1、進(jìn)一步了解進(jìn)程的并發(fā)執(zhí)行。

   2、加強對進(jìn)程死鎖的理解。

   3、用銀行家算法完成死鎖檢測。

設(shè)計內(nèi)容

　　　給出進(jìn)程需求矩陣C、資源向量R以及一個進(jìn)程的申請序列。使用進(jìn)程啟動拒絕和資源分配拒絕（銀行家算法）模擬該進(jìn)程組的執(zhí)行情況。

設(shè)計要求

   1、初始狀態(tài)沒有進(jìn)程啟動。

   2、計算每次進(jìn)程申請是否分配，如：計算出預(yù)分配后的狀態(tài)情況（安全狀態(tài)、不安全狀態(tài)），如果是安全狀態(tài)，輸出安全序列。

   3、每次進(jìn)程申請被允許后，輸出資源分配矩陣A和可用資源向量V。

   4、每次申請情況應(yīng)可單步查看，如：輸入一個空格，繼續(xù)下個申請。