操作系統(tǒng)課程設(shè)計(jì)銀行家算法(編輯修改稿)
2024-08-03 14:14 本頁面
【文章內(nèi)容簡(jiǎn)介】 Request（）=Need()進(jìn)程提出Request（）函數(shù)初始化7測(cè)試與分析5 測(cè)試與分析:在數(shù)據(jù)初始化當(dāng)中要考慮到輸入進(jìn)程數(shù)是否為負(fù)數(shù)，是否為字符。在安全性算法當(dāng)中要考慮到當(dāng)不安全時(shí)，數(shù)據(jù)能否恢復(fù)，是否可以重新進(jìn)行分配。當(dāng)輸入的Request大于Need或者大于Available的情況，當(dāng)大于是需要重新輸入。 程序測(cè)試: ： 矩陣輸出 8 安全序列輸出7實(shí)驗(yàn)心得9總結(jié)心得6 實(shí)驗(yàn)心得操作系統(tǒng)是計(jì)算系組成當(dāng)中最為重要的系統(tǒng)軟件，只有操作系統(tǒng)的存在在能夠使得計(jì)算機(jī)能夠有正常有序的進(jìn)行工作，操作系統(tǒng)對(duì)于計(jì)算機(jī)來說是各項(xiàng)活動(dòng)的組織者和指揮者。而銀行家算法的存在則是為了保證這個(gè)系統(tǒng)能夠正常的安全的進(jìn)行工作的保證。我們可以把操作系統(tǒng)看成是銀行，而銀行家算法則可以看成是銀行的管理者，而各類資源則可以看成時(shí)銀行的資金，而進(jìn)程則是客戶。作為管理者的銀行家算法則需要使得在銀行的資金，即操作系統(tǒng)的資源進(jìn)行正常有序的分配，以保證操作系統(tǒng)能夠正常運(yùn)轉(zhuǎn)。并保證在進(jìn)程有足夠的資源進(jìn)行運(yùn)轉(zhuǎn)。操作系統(tǒng)按照銀行家制定的規(guī)則進(jìn)行資源分配，當(dāng)進(jìn)程首次申請(qǐng)資源是，要測(cè)試進(jìn)程對(duì)最遠(yuǎn)的最大需求是多少，如果系統(tǒng)現(xiàn)有的資源能夠滿足，則最該進(jìn)程分配資源，否則推遲分配。當(dāng)進(jìn)程在執(zhí)行過程，依然要求分配資源時(shí)，則先測(cè)試該進(jìn)程已占用的資源數(shù)與需求數(shù)是否超過了該進(jìn)程的最大需求。若超過，應(yīng)該拒絕分配資源。銀行家算法作為系統(tǒng)資源的保障，起著舉足輕重的作用，所以多銀行家算法必須有深入的了解，從而認(rèn)識(shí)操作系統(tǒng)的工作過程。9參考文獻(xiàn) 7 參考文獻(xiàn) [1] 計(jì)算機(jī)操作系統(tǒng)（第三版） 湯小丹 梁紅兵 哲鳳屏 湯子瀛 編著 西安電子科技大學(xué)出版社 [2] 軟件工程 王長(zhǎng)元 李晉惠 等編著 西安地圖出版社 [3] 操作系統(tǒng)原理 孟慶昌 等編著 機(jī)械工業(yè)出版社10算法分析課程設(shè)計(jì)報(bào)告附錄：源程序清單：11算法分析課程設(shè)計(jì)報(bào)告include define M 10 //資源類數(shù)define N 50 //進(jìn)程數(shù)void Input()。 //用于輸入的函數(shù)void Print()。 //用于打印輸出表格的函數(shù)void tryfenpei(int i)。//試分配函數(shù)void checksafe(int x)。//安全檢測(cè)函數(shù)void refenpei(int i)。//恢復(fù)數(shù)據(jù)函數(shù)//定義初始化數(shù)組 int Available[M], Max[N][M], Allocation[N][M], Need[N][M], Request[M]。 int c,t。//資源進(jìn)程 int in。//用戶選擇的進(jìn)程號(hào)/**/void main( ){ int choice。 char ch=39。Y39。 cout輸入資源數(shù)：。 cinc。 cout輸入進(jìn)程數(shù)：。 cint。 do { if(ch==39。Y39。||ch==39。y39。) { cout銀行家算法endl。 cout1:輸入所需數(shù)據(jù) endl。 cout2:顯示矩陣 endl。 cout3:試分配 endl。 cout4:檢查安全性 endl。 cout5:恢復(fù)數(shù)據(jù)到初始狀態(tài) endl。 cout**********************endl。 cout請(qǐng)選擇操作序號(hào)：。 cinchoice。 switch(choice) { case 1: Input()。//輸入相關(guān)數(shù)據(jù)函數(shù) break。 case 2: Print()。//打印輸出相關(guān)數(shù)據(jù)表函數(shù) break。 case 3: cout請(qǐng)輸入有請(qǐng)求的進(jìn)程號(hào):。 while(cinin) { if(!(0=inamp。amp。in=t1)) { cout該進(jìn)程不存在,重新輸入endl。 } else break。 } tryfenpei(in)。//試分配 break。 case 4: checksafe(in)。//安全性檢查 break。 case 5: refenpei(in)。//恢復(fù)數(shù)據(jù) break。 default: cout請(qǐng)(15)中選擇正確的操作序號(hào)!
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1