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