【操作系統(tǒng)課程設(shè)計(jì)】銀行家算法的設(shè)計(jì)與實(shí)現(xiàn)-在線瀏覽
2025-03-07 15:01本頁面
【正文】 nt MAX[i][j] //i為進(jìn)城的數(shù)量分配矩陣 int ALLOCATION[i][j] 需求矩陣 int NEED[i][j]=MAX[i][j]ALLOCATION[i][j]申請各類資源數(shù)量 int REQUEST[i][j] //i申請j資源的數(shù)量工作向量 int Work[i] int FINISH[i]安全序列 int p[i]2．2 程序功能圖銀行家算法系統(tǒng)顯示分配資源狀態(tài)資源分配安全性檢查初始化資源銀行家算法實(shí)現(xiàn)資源分配顯示安全序列文件系統(tǒng)提供的文件操作有建立文件(mkfile)、復(fù)制文件(copy)、顯示文件所有內(nèi)容(type)、刪除文件(delfile)。2．3 程序流程圖（1）主程序流程圖：第三章 程序運(yùn)行結(jié)果及分析3．1 程序運(yùn)行結(jié)果（1）初始化界面（2）檢測系統(tǒng)資源分配是否安全（若安全，輸入安全序列）3．2 程序分析本程序依靠鍵盤輸入初始化系統(tǒng)資源數(shù)量及種類，有銀行家算法檢驗(yàn)系統(tǒng)資源是否安全，輸出安全序列。直到所有進(jìn)程FINISH=true，安全且輸出安全序列，安全算法Safe（）結(jié)束。操作系統(tǒng)的基本特征是并發(fā)與共享。為了最大限度的利用計(jì)算機(jī)系統(tǒng)的資源，操作系統(tǒng)應(yīng)采用動態(tài)分配的策略，但是這樣就容易因資源不足，分配不當(dāng)而引起“死鎖”。銀行家算法是一個分配資源的過程，是分配的序列不會產(chǎn)生死鎖。本次程序就是按照上面的思路展開的。二、掃描進(jìn)程順序單一，只能按進(jìn)程到來的順序來掃描，從而產(chǎn)生的安全序列只能是在這個順序的基礎(chǔ)上產(chǎn)生的，而其實(shí)安全序列是有多個的。四、運(yùn)行程序后，界面較差，進(jìn)程數(shù)，所需要資源數(shù)，已分配資源數(shù)，能用資源數(shù)，不能一目了然。還有比較重要的是，畫好程流程圖。在設(shè)計(jì)過程中，查詢了不少相關(guān)資料，不斷的發(fā)現(xiàn)問題、提出問題、解決問題。除了更深的了解這個算法，而且對C語言進(jìn)行了復(fù)習(xí)，而且其過程中有很多的知識點(diǎn)都不記得了，所以在此感謝在此過程中幫助過我的老師和同學(xué)。define MAXPROCESS 10 /*最大進(jìn)程數(shù)*/define MAXRESOURCE 10 /*最大資源數(shù)*/int AVAILABLE[MAXRESOURCE]。 /*最大需求矩陣*/int ALLOCATION[MAXPROCESS][MAXRESOURCE]。 /*需求矩陣*/int REQUEST[MAXPROCESS][MAXRESOURCE]。 /*系統(tǒng)是否有足夠的資源分配*/int p[MAXPROCESS]。 /*m個進(jìn)程,n個資源*/void Init()。void Bank()。 Safe()。}void Init() /*初始化算法*/{ int i,j。 scanf(%d,amp。 printf(請輸入資源的種類:)。n)。 for(i=0。i++) for(j=0。j++) scanf(%d,amp。 printf(請輸入每個進(jìn)程已分配的各資源數(shù),也按照%dx%d矩陣輸入\n,m,n)。im。jn。ALLOCATION[i][j])。 if(NEED[i][j]0) { printf(您輸入的第%d個進(jìn)程所擁有的第%d個資源數(shù)錯誤,請重新輸入:\n,i+1,j+1)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1