計(jì)算機(jī)操作系統(tǒng)課程設(shè)計(jì)(編輯修改稿)
2025-07-10 15:03 本頁面
【文章內(nèi)容簡(jiǎn)介】 集合中找到一個(gè)能滿足下述條件的進(jìn)程： ① Finish[i]=false ② Needor=Work 如找到，執(zhí)行步驟（ 3）；否則，執(zhí)行步驟（ 4）。 （ 3）當(dāng)進(jìn)程 P 獲得資源后，可順利執(zhí)行，直至完成，并釋放出分配給它的資源，故應(yīng)執(zhí)行： Work=Work+Allocation。 Finish[i]=true。 轉(zhuǎn)向步驟（ 2）。 （ 4）如果所有進(jìn)程的 Finish[i]=true,則表示系統(tǒng)處于安全狀態(tài)；否則，系統(tǒng)處于不安全狀態(tài)。 四、詳細(xì)設(shè)計(jì) 主要用到的數(shù)據(jù)結(jié)構(gòu) (1）進(jìn)程名向量 char processnema[N]。 //進(jìn)程名 (2）可利用資源向量 int Available[M]。 //資源清單 —— 系統(tǒng)中現(xiàn)有各資源空閑個(gè)數(shù)。 7 (3）最大需求矩陣 int Max[N][M]。 //最大需求矩陣 —— 每個(gè)進(jìn)程對(duì)各資源的最大需求數(shù)分配矩陣 (4）已分配矩陣 int Allocation[N][M]。//分配矩陣 —— 系統(tǒng)給每個(gè)進(jìn)程已分配的各類資源數(shù) (5）需求矩陣 int Need[N][M]。 //需求矩陣 —— 每個(gè)進(jìn)程還需要每種資源的個(gè)數(shù)申請(qǐng)各類資源數(shù)量 (6）申請(qǐng)向量 int Request [M] //進(jìn)程申請(qǐng)資源的向量 (7）工作向量 int Work[N][M]。 //初始第一個(gè)向量為 Available[],隨尋找安全序列時(shí)為其余每個(gè)向量賦值，可以防止安全序列未找到而丟了初始狀態(tài)的值 (8）安全序列向量 int sequence[N]={0}。//存放安全序列號(hào) (9）標(biāo)志向量 int Finish[N] //求安全序列時(shí)記錄每個(gè)進(jìn)程是否可以順利執(zhí)行 程序的模塊 void main() //系統(tǒng)主函數(shù) intcheck_distribution() //安全性檢查函數(shù) intcheck_safe() //銀行家算法函數(shù) void print() //輸出函數(shù) 程序流程圖 8 9 五、程序調(diào)試 函 數(shù)的書寫分模塊進(jìn)行，每完成一個(gè)模塊進(jìn)行調(diào)試、測(cè)試直到該函數(shù)運(yùn)行無誤。 進(jìn)程信息的輸入與輸出調(diào)試 (1) 能正確無誤的輸入進(jìn)程名向量 processnema[N]，輸入系統(tǒng)現(xiàn)有各類資源數(shù)量 Available[M]向量，輸入每個(gè)進(jìn)程對(duì)各類資源的最大需求數(shù) Max[N][M]矩陣，輸入系統(tǒng)給每個(gè)進(jìn)程已分配的各類資源數(shù) Allocation[N][M]矩陣。輸出程序過程如下圖所示： (2) 在進(jìn)程信息輸入中沒有出現(xiàn)多大問題，在進(jìn)程信息輸出時(shí)，按設(shè)計(jì)要求輸出的話應(yīng)該是一個(gè)表格形式，在輸出函數(shù)設(shè)計(jì)最初，由于有些部分分割或空格沒有填充好，導(dǎo)致輸出表格比較亂，沒有達(dá)到設(shè)計(jì)要求，經(jīng)過修改后輸出形式才符合了設(shè)計(jì)要求，進(jìn)程信息輸入完成后，初始狀態(tài)各進(jìn)程信息輸出 如下： 10 進(jìn)程請(qǐng)求資源輸入出錯(cuò)提示信息處理 在系統(tǒng)詢問是否有進(jìn)程申請(qǐng)資源時(shí)，如果有輸入信息出錯(cuò)，系統(tǒng)會(huì)給與出錯(cuò)提示，如果輸入信息正確則系統(tǒng)將繼續(xù)執(zhí)行下面操作，執(zhí)行如下： 判斷是否可以試分配函數(shù) intcheck_distribution(int* p,int k) 在這個(gè)函數(shù)中主要是對(duì)申請(qǐng)資源的進(jìn)程申請(qǐng)的資源數(shù)量是否滿足約束條件Request []=need[]或 Request []=available[],如果不滿足將打出提示信息，如果滿足，則返回 1 繼續(xù)執(zhí)行下面程序，執(zhí)行結(jié)果如下： 求安全序列函數(shù) intcheck_safe() 如果申請(qǐng)資源的進(jìn)程申請(qǐng)的資源數(shù)目滿足試分配條件，則再用這個(gè)函數(shù)來求試分配后的安全序列，如果可以求出安全序列，則說明這次分配不會(huì)使系統(tǒng)進(jìn)入不安全狀態(tài)，正式將資源分配給該進(jìn)程，修改系統(tǒng)資源信息。如果求不出安全序列，說明這次分配后系統(tǒng)會(huì)進(jìn)入不安全狀態(tài)，不能給該進(jìn)程分配資源，系統(tǒng)恢復(fù)初始狀態(tài)，打印出提示信息，執(zhí)行結(jié)果如下： 11 六、總結(jié) 經(jīng)過幾天的操作系統(tǒng)課程設(shè)計(jì)，我學(xué)習(xí)到了很多東西。首先，這次課程設(shè)計(jì)的內(nèi)容是銀行家算法，我用的編程工具是 VC++，語言使用的是 C 語言，目的是模擬實(shí)現(xiàn)處理機(jī)避免死鎖；其次，通過模擬實(shí)現(xiàn)算法，我更進(jìn)一步地學(xué)習(xí)了 C語言，這使我的編程能力得到了提高。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1