銀行家算法操作系統(tǒng)(編輯修改稿)
2025-08-03 16:16 本頁面
【文章內(nèi)容簡介】 成，并釋放出分配給它的資源，故應(yīng)執(zhí)行：Work［j］∶=Work［i］+Allocation［i,j］。Finish［i］∶=true。go to step 2。 4）如果所有進程的Finish［i］=true都滿足， 則表示系統(tǒng)處于安全狀態(tài)；否則，系統(tǒng)處于不安全狀態(tài) 三、 具體實現(xiàn)、實現(xiàn)過程在程序中設(shè)計五個進程，分別為pr0,pr1,pr2,pr3,pr4。共享三類資源。在這個資源管理系統(tǒng)中對進程的所需最大資源(Max)、已分配給當前進程資源(Allocation)和系統(tǒng)可用資源(Available)分別進行了初始化了值。進程可動態(tài)地申請資源和釋放資源，系統(tǒng)按各進程的申請動態(tài)地分配資源。要求程序具有顯示和打印各進程的某一時刻的資源分配表和安全序列，若分配不安全，則釋放分配的資源，防止使系統(tǒng)進入不安全狀態(tài)。顯示和打印各進程依次要求申請的資源號以及為某進程分配資源后的有關(guān)資源數(shù)據(jù)。程序還可以實現(xiàn)對系統(tǒng)的修改。如果修改系統(tǒng)可用資源(Available)，和進程分配資源。 程序具體的設(shè)計是：函數(shù)void showdata()用來顯示資源矩陣，包括系統(tǒng)可用資源數(shù)目，進程對資源最大需求數(shù)，系統(tǒng)已分配給進程的資源數(shù)，進程還需求資源。通過以上顯示，很直觀的觀察到資源分配和修改的過程。函數(shù)share()用來利用銀行家算法對某個進程申請資源對進行判定。函數(shù)int changdata(int i)用來實現(xiàn)資源試探分配。主要執(zhí)行的步驟是 ： Avaliable[j]=Avaliable[j]Request[j]；Allocation[i][j]=Allocation[i][j]+Request[j]；Need[i][j]=Need[i][j]Request[j]。函數(shù)safe()用來實現(xiàn)安全性算法，對分配后的資源進行計算，若分配資源后，系統(tǒng)是安全的，則資源完成本次分配。若不安全將本次的試探分配作廢，調(diào)用shifang()函數(shù)恢復(fù)原來的資源分配狀態(tài)。資源修改功能用 Revision()來實現(xiàn)。 四、 運行調(diào)試及結(jié)果分析為了便于檢驗程序的正確性，這里用了書上的數(shù)據(jù)進行了初始化。程序運行時選擇1 ,輸入進程pr1的請求向量（1,0,2）經(jīng)過程序計算，資源分配成功。資源具體分配過程如下圖所示。得出一個安全序列為pr1,pr3,pr0,pr2,pr4。這與書上的有點不同，但經(jīng)過計算，這也是一個正確的安全序列。對進程提出的請求向量，系統(tǒng)可能存在多個安全序列。主要是在安全路徑的找算法上。進程pr0請求資源：pr0發(fā)出請求向量(0,2,0)，由于Request0不大于Need0,Request0不大于Available0。系統(tǒng)試探著為它分配資源。由結(jié)果可知，系統(tǒng)不安全。則系統(tǒng)不分配資源，并回收系統(tǒng)預(yù)分配給pr0的資源。程序運行時選擇2,進行系統(tǒng)資源的修改。這里選擇修改系統(tǒng)可用資源。修改后的Available為(2,3,2)。資源修改成功。 五、 設(shè)計體會與小結(jié)一周的操作系統(tǒng)課程設(shè)計終于結(jié)束了，雖然很忙碌很疲勞，但感覺收獲還是蠻大的。我?guī)缀趺刻斓膶Ｗ⒑托羷?，喚回了我對操作系統(tǒng)的重新的認識，在編寫程序不斷出現(xiàn)錯誤和改正的過程序中加深了我對銀行家算法的理解。這個系統(tǒng)的功能基本能滿足要求，完成了對資源的修改還有用銀行家算法和安全性算法來檢查是否允許分配資源給進程。在課程設(shè)計的過程中，通過與同組人的相互討論，很多問題迎刃而解。讓我從中體會到是小組合作的力量。設(shè)計主要由兩部分組成：第一部分:銀行家算法(掃描)=Need,則轉(zhuǎn)向2。否則,出錯=Available,則轉(zhuǎn)向3,否則等待安全性算法(1).工作向量:Work=Available(表示系統(tǒng)可提供給進程繼續(xù)運行所需要的各類資源數(shù)目) (2).Finish:表示系統(tǒng)是否有足夠資源分配給進程(True:有。False:沒有).初始化為False [i]=Falseamp。amp。Need=Work,則執(zhí)行3。否則執(zhí)行4(I為資源類別) ,則順利執(zhí)行直至完成!并釋放資源: Work=Work+Allocation。 Finish[i]=true。 轉(zhuǎn)2 4. 若所有進程的Finish[i]=true,則表示系統(tǒng)安全。否則,不安全!第二部分主要是進行資源的修改。在這里可以修改資源的可用資源和資源還需求資源。由于時間有限，還不是很完善，系統(tǒng)還有許多不盡人意的地方。這些都有待進一步改善 六、 參考文獻[1]湯子瀛，哲鳳屏，：西安電子科技大學(xué)出版社，2005[2] 譚浩強 《C程序設(shè)計》（第三版） 清華大學(xué)出版社[3]
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1