計算機操作系統(tǒng)課程設(shè)計(編輯修改稿)
2025-02-13 03:12 本頁面
【文章內(nèi)容簡介】 矩陣int Need[N][M]。 //需求矩陣——每個進(jìn)程還需要每種資源的個數(shù)申請各類資源數(shù)量(6）申請向量int Request [M] //進(jìn)程申請資源的向量(7）工作向量int Work[N][M]。 //初始第一個向量為Available[],隨尋找安全序列時為其余每個向量賦值，可以防止安全序列未找到而丟了初始狀態(tài)的值(8）安全序列向量int sequence[N]={0}。//存放安全序列號(9）標(biāo)志向量int Finish[N] //求安全序列時記錄每個進(jìn)程是否可以順利執(zhí)行 void main() //系統(tǒng)主函數(shù)intcheck_distribution() //安全性檢查函數(shù)intcheck_safe() //銀行家算法函數(shù)void print() //輸出函數(shù)五、程序調(diào)試函數(shù)的書寫分模塊進(jìn)行，每完成一個模塊進(jìn)行調(diào)試、測試直到該函數(shù)運行無誤。進(jìn)程信息的輸入與輸出調(diào)試(1) 能正確無誤的輸入進(jìn)程名向量processnema[N]，輸入系統(tǒng)現(xiàn)有各類資源數(shù)量Available[M]向量，輸入每個進(jìn)程對各類資源的最大需求數(shù)Max[N][M]矩陣，輸入系統(tǒng)給每個進(jìn)程已分配的各類資源數(shù)Allocation[N][M]矩陣。輸出程序過程如下圖所示：(2) 在進(jìn)程信息輸入中沒有出現(xiàn)多大問題，在進(jìn)程信息輸出時，按設(shè)計要求輸出的話應(yīng)該是一個表格形式，在輸出函數(shù)設(shè)計最初，由于有些部分分割或空格沒有填充好，導(dǎo)致輸出表格比較亂，沒有達(dá)到設(shè)計要求，經(jīng)過修改后輸出形式才符合了設(shè)計要求，進(jìn)程信息輸入完成后，初始狀態(tài)各進(jìn)程信息輸出如下：進(jìn)程請求資源輸入出錯提示信息處理在系統(tǒng)詢問是否有進(jìn)程申請資源時，如果有輸入信息出錯，系統(tǒng)會給與出錯提示，如果輸入信息正確則系統(tǒng)將繼續(xù)執(zhí)行下面操作，執(zhí)行如下：判斷是否可以試分配函數(shù)intcheck_distribution(int* p,int k)在這個函數(shù)中主要是對申請資源的進(jìn)程申請的資源數(shù)量是否滿足約束條件Request []=need[]或Request []=available[],如果不滿足將打出提示信息，如果滿足，則返回1繼續(xù)執(zhí)行下面程序，執(zhí)行結(jié)果如下：求安全序列函數(shù)intcheck_safe()如果申請資源的進(jìn)程申請的資源數(shù)目滿足試分配條件，則再用這個函數(shù)來求試分配后的安全序列，如果可以求出安全序列，則說明這次分配不會使系統(tǒng)進(jìn)入不安全狀態(tài)，正式將資源分配給該進(jìn)程，修改系統(tǒng)資源信息。如果求不出安全序列，說明這次分配后系統(tǒng)會進(jìn)入不安全狀態(tài)，不能給該進(jìn)程分配資源，系統(tǒng)恢復(fù)初始狀態(tài)，打印出提示信息，執(zhí)行結(jié)果如下：六、總結(jié)經(jīng)過幾天的操作系統(tǒng)課程設(shè)計，我學(xué)習(xí)到了很多東西。首先，這次課程設(shè)計的內(nèi)容是銀行家算法，我用的編程工具是VC++，語言使用的是C語言，目的是模擬實現(xiàn)處理機避免死鎖；其次，通過模擬實現(xiàn)算法，我更進(jìn)一步地學(xué)習(xí)了C語言，這使我的編程能力得到了提高。解決死鎖，我們要檢測一個安全狀態(tài)，雖然并非所有的不安全狀態(tài)都會產(chǎn)生死鎖狀態(tài)，但系統(tǒng)進(jìn)入不安全狀態(tài)時，便可能進(jìn)而進(jìn)入死鎖狀態(tài)后，當(dāng)系統(tǒng)在進(jìn)行資源管理時，如果對進(jìn)城申請的資源分配不當(dāng)，可能會使系統(tǒng)進(jìn)入死鎖狀態(tài)，因而后面到來的進(jìn)程也無法順利執(zhí)行。銀行家算法中，要對當(dāng)前申請資源的進(jìn)程申請資源的數(shù)目進(jìn)行判斷，如果可以試分配，則試求出一個安全序列，如果可以求出，則說明給這個進(jìn)程分配資源后系統(tǒng)不會進(jìn)入不安全狀態(tài)，將該進(jìn)程申請的資源分配給他，若求不出安全序列，則說明將資源分配給該進(jìn)程后系統(tǒng)會進(jìn)入不安全狀態(tài)，所以就使該進(jìn)程進(jìn)入阻塞狀態(tài)，等待以后可以分配資源時再執(zhí)行該進(jìn)程，然后系統(tǒng)繼續(xù)服務(wù)其它進(jìn)程。通過這樣一個過程，可以有效避免系統(tǒng)進(jìn)入死鎖狀態(tài)。反之，只要系統(tǒng)處于安全狀
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1