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

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



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


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

設(shè)計(jì)目的

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

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

   3、用銀行家算法完成死鎖檢測(cè)。

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

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

設(shè)計(jì)要求

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

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

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

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