銀行家算法20xx操作系統(tǒng)-資料下載頁
2025-08-18 17:10本頁面
【正文】 cout請輸入資源分配矩陣[Allocation](m*n):endl。 for(i=0。im。i++) for(j=0。jn。j++) { cinAllocation[i][j]。 if(Allocation[i][j]Max[i][j]) flag=1。 Need[i][j]=Max[i][j]Allocation[i][j]。 } if(flag) cout申請的資源[Allocation]不能大于最大需求量[Max]，請重新輸入!endl。 //have a look } while(flag)。 Showdata()。//顯示各種資源 Safe()。//用銀行家算法判定系統(tǒng)是否安全 while(1) { cout如需請求分配資源，輸入1，如需退出程序，輸入0:。 int c。 cinc。 if(c==0) break。 Share()。 //分配資源； } return 0。} 實驗結(jié)果。若輸入的資源分配矩陣中的數(shù)超過最大需求量，并檢驗安全性，若安全顯示出安全序列（1,0,2）4．p4請求資源（3,3,0）（0,2,0）實驗心得體會操作系統(tǒng)的基本特征是并發(fā)與共享。系統(tǒng)允許多個進(jìn)程并發(fā)執(zhí)行，并且共享系統(tǒng)的軟、硬件資源。為了最大限度的利用計算機(jī)系統(tǒng)的資源，操作系統(tǒng)應(yīng)采用動態(tài)分配的策略，但是這樣就容易因資源不足，分配不當(dāng)而引起“死鎖”。本次課程設(shè)計就是學(xué)會如何使用用銀行家算法來避免“死鎖”。銀行家算法的核心思想是：按該法分配資源時，每次分配后總存在著一個進(jìn)程，如果讓它單獨運行下去，必然可以獲得它所需要的全部資源，也就是說，它能結(jié)束，而它結(jié)束后可以歸還這類資源以滿足其他申請者的需要。需滿足以下要求，即一個資源每次只能由一個進(jìn)程；第二個為等待條件，即一個進(jìn)程請求資源不能滿足時，它必須等待，但它仍繼續(xù)保持已得到的所有其他資源；第三個為非剝奪條件，即在出現(xiàn)死鎖的系統(tǒng)中一定有不可剝奪使用的資源；第四個為循環(huán)等待條件，系統(tǒng)中存在若干個循環(huán)等待的進(jìn)程，即其中每一個進(jìn)程分別等待它前一個進(jìn)程所持有的資源。防止死鎖的機(jī)構(gòu)只能確保上述四個條件之一不出現(xiàn)，則系統(tǒng)就不會發(fā)生死鎖。銀行家算法允許死鎖必要條件中的互斥條件，占有且申請條件、不可搶占條件的存在，這樣，它與預(yù)防死鎖的幾種方法相比較，限制條件少了，資源利用程度提高了。但是銀行家也有缺點，算法要求被分配每類資源數(shù)量固定不變、客戶數(shù)保持固定不變，這在多道程序系統(tǒng)中時難以做到的。算法保證所有客戶在有限的時間內(nèi)得到滿足，但實時客戶要求快遞響應(yīng)，所有要考慮此算法實時性差的因素。由于要尋找一個安全序列，實際上增加了系統(tǒng)的開銷。教師評語
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1