操作系統(tǒng)課程設(shè)計(jì)--銀行家算法-文庫(kù)吧
2025-05-18 06:21 本頁(yè)面
【正文】 沈 陽(yáng) 大 學(xué) （ 1）如果 requesti[j]≤ need[i,j]，轉(zhuǎn)向步驟（ 2）；否則認(rèn)為錯(cuò)誤，所需要的資源數(shù)已超過(guò)它所宣布的最大值。 （ 2）如果 requesti[j]≤ available[j]，轉(zhuǎn)向步驟（ 3）；否則，表示尚無(wú)足夠資源，Pi需等待。 （ 3）系統(tǒng)嘗試將資源分配給進(jìn)程 Pi，并修改下面數(shù)據(jù)結(jié)構(gòu)中的數(shù)值： Available[j]： =Available[j]Requesti[j]； Allocation[i,j]： =Allocation[i,j]+ Requesti[j]； Need[i,j]： =Need[i,j] Requesti[j]； （ 4）執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否出于安全狀態(tài)。若安全，才正式將資源分配給進(jìn)程 Pi，已完成本次分配；否則，將本次試探分配作廢，恢復(fù)原來(lái)的資源分配狀態(tài)，讓 Pi等待。 安全性檢查算法 （ 1）設(shè)置兩個(gè)向量： ①工作向量 work：表示系統(tǒng)可提供給進(jìn)程繼續(xù)運(yùn)行所需的各類(lèi)資源數(shù)目，執(zhí)行安全性算法開(kāi)始時(shí) work： =available。 ② finish 標(biāo)志：表示系統(tǒng)是否有足夠的資源分配給進(jìn)程，使之運(yùn)行完成。初始化finish[i]:=false。有足夠資源分 配給進(jìn)程時(shí)，令 finish[i]： =true。 （ 2）從進(jìn)程集合中找到一個(gè)能滿足下述條件的進(jìn)程 ① finish[i]=false。 ② Need[i,j]≤ work[j]。找到執(zhí)行步驟（ 3），否則執(zhí)行步驟（ 4）。 （ 3）當(dāng)進(jìn)程 Pi 獲得資源后，可順利執(zhí)行，直至完成，并釋放出分配給它的資源，故應(yīng)執(zhí)行： Work[j]： =work[i]+allocation[i,j]； Finish[i]： =true； Go to step ②； （ 4）如果所有進(jìn) 程的 finish[i]=true 都滿足，則表示系統(tǒng)處于安全狀態(tài)；否則， 系統(tǒng)處于不安全狀態(tài)。 課程設(shè)計(jì)說(shuō)明書(shū) 沈 陽(yáng) 大 學(xué) 基本要求 （ 1） 可以輸入某系統(tǒng)的資源以及 T0 時(shí)刻進(jìn)程對(duì)資源的占用及需求情況的表項(xiàng)，以及 T0 時(shí)刻系統(tǒng)的可利用資源數(shù)。 （ 2） 對(duì) T0 時(shí)刻的進(jìn)行安全性檢測(cè)，即檢測(cè)在 T0 時(shí)刻該狀態(tài)是否安全。 （ 3）進(jìn)程申請(qǐng)資源，用銀行家算法對(duì)其進(jìn)行檢測(cè)，分為以下三種情況： A. 所申請(qǐng)的資源大于其所需資源，提示分配不合理不予分配并返 回。 B． 所申請(qǐng)的資源未大于其所需資源，但大于系統(tǒng)此時(shí)的可利用資源，提示分配不合 理不予分配并返回。 C. 所申請(qǐng)的資源未大于其所需資源，亦未大于系統(tǒng)此時(shí)的可利用資源，預(yù)分配并進(jìn)行安全性檢查： a. 預(yù)分配后系統(tǒng)是安全的，將該進(jìn)程所申請(qǐng)的資源予以實(shí)際分配并打印后返回。 b. 與分配后系統(tǒng)進(jìn)入不安全狀態(tài)，提示系統(tǒng)不安全并返回。 （ 4）對(duì)輸入進(jìn)行檢查，即若輸入不符合條件，應(yīng)當(dāng)報(bào)錯(cuò)并返回重新輸入。 流程圖： 課程設(shè)計(jì)說(shuō)明書(shū) 沈 陽(yáng) 大 學(xué) （ 1）銀行家算法，如圖 1所示。 Y N N Y 圖 1 銀行家算法流程圖 （ 2）安全性算法，如圖 2所示。 初始化 work[]數(shù)組， 使 Work[j]=Available[j]。 Finish[i]=false 輸入進(jìn)程號(hào) 初始化 Request[]數(shù)組 REQUEST[cusneed][i]NEED[cusneed][i] REQUEST[cusneed][i]AVAILABLE[i] 試分配changdata() Safe() Put() 輸出內(nèi)容 課程設(shè)計(jì)說(shuō)明書(shū) 沈 陽(yáng) 大 學(xué) Y N Y N Y
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1