操作系統(tǒng)課程設計銀行家算法報告

第4頁共4頁操作系統(tǒng)課程設計銀行家算法報告《操作系統(tǒng)--銀行家算法》課程設計報告姓名：學號：班級：計科班專業(yè)：計算機科學與技術指導老師：時間：2022__大學計算機科學與信息學院目錄1課程設計目的……………………12課程設計的要求…………………13課程設計題目描繪………………24課程設計之銀行家算法原理……25程序構(gòu)造分析^p及代碼實現(xiàn)……46課程設計總結(jié)……………………25一、課程設計的目的操作系統(tǒng)是計算機系統(tǒng)的核心系統(tǒng)軟件，它負責控制和管理整個系統(tǒng)的資并組織用戶協(xié)調(diào)使用這些資，使計算機高效的工作?！恫僮飨到y(tǒng)課程設計》是《操作系統(tǒng)》理論課的必要補充，是復習和檢驗所學課程的重要手段，本課程設計的目的是綜合應用學生所學知識，通過實驗環(huán)節(jié)，加深學生對操作系統(tǒng)根本原理和工作過程的理解，進步學生獨立分析^p問題、解決問題的才能，增強學生的動手才能。二、課程設計的要求1．分析^p設計內(nèi)容，給出解決方案〔要說明設計實現(xiàn)的原理，采用的數(shù)據(jù)構(gòu)造〕。2．畫出程序的根本構(gòu)造框圖和流程圖。3．對程序的每一局部要有詳細的設計分析^p說明。4．代碼格式要標準。5．設計適宜的測試用例，對得到的運行結(jié)果要有分析^p。6．設計中遇到的問題，設計的心得體會。7．按期提交完好的程序代碼、可執(zhí)行程序和課程設計報告。三、課程設計題目描繪銀行家算法是一種最有代表性的防止死鎖的算法。要解釋銀行家算法，必須先解釋操作系統(tǒng)平安狀態(tài)和不平安狀態(tài)。平安狀態(tài)：假如存在一個由系統(tǒng)中所有進程構(gòu)成的平安序列P1，…，Pn，那么系統(tǒng)處于平安狀態(tài)。平安狀態(tài)一定是沒有死鎖發(fā)生。不平安狀態(tài):不存在一個平安序列。不平安狀態(tài)不一定導致死鎖。那么什么是平安序列呢？平安序列：一個進程序列{P1，…，Pn}是平安的，假如對于每一個進程Pi(1≤i≤n〕，它以后尚需要的資量不超過系統(tǒng)當前剩余資量與所有進程Pj(j>“#include#include#include//定義全局變量constint_=10,y=10;//常量，便于修改intAvailable[_];//各資可利用的數(shù)量intAllocation[y][y];//各進程當前已分配的資數(shù)量intMa_[y][y];//各進程對各類資的最大需求數(shù)intNeed[y][y];//尚需多少資intRequest[_];//申請多少資intWork[_];//工作向量，表示系統(tǒng)可提供應進程繼續(xù)運行所需的各類資數(shù)量intFinish[y];//表示系統(tǒng)是否有足夠的資分配給進程，1為是intp[y];//存儲平安序列inti,j;//i表示進程，j表示資intn,m;//n為進程i的數(shù)量,m為資j種類數(shù)intl=0;//l用來記錄有幾個進程是Finish[i]=1的，當l=n是說明系統(tǒng)狀態(tài)是平安的intcounter=0;//函數(shù)聲明voidchushihua;//初始化函數(shù)voidsafe;//平安性算法voidshow;//函數(shù)show,輸出當前狀態(tài)voidbank;//銀行家算法voidjieshu;//完畢函數(shù)voidchushihua{cout>n;cout>m;cout>Available[j];//輸入數(shù)字的過程Work[j]=Available[j];//初始化Work[j]，它的初始值就是當前可用的資數(shù)}cout>Allocation[i][j];}cout>Ma_[i][j];if(Ma_[i][j]>=Allocation[i][j])//假設最大需求大于已分配，那么計算需求量Need[i][j]=Ma_[i][j]-Allocation[i][j];elseNeed[i][j]=0;//Ma_小于已分配的時候，此類資已足夠不需再申請}cout=Need[i][j])counter=counter+1;//可用大于需求，記數(shù)}if(counter==m)//i進程的每類資都符合Work[j]>=Need[i][j]條件二{p[l]=i;//存儲平安序列Finish[i]=1;//i進程標志為可分配for(j=0;j>k;coutn-1)//輸入錯誤處理{cout>k;cout>Request[j];coutNeed[k][j]){//申請大于需求量時出錯，提示重新輸入〔貸款數(shù)目不允許超過需求數(shù)目〕coutAvailable[j]){//申請大于可利用量，應該阻塞等待？……？？？coutNeed[k][j]);//Request[j]>Available[j]||}//改變Avilable、Allocation、Need的值for(j=0;j>“>b;cout>“<<“進程“<<“(“<<p[i]<<“)“;for(i=0;i<n;i++)Finish[i]=0;//所有進程置為未分配狀態(tài)cout<<endl;}bank;//調(diào)用銀行家算法函數(shù)cout<<“＼t＼t演示計算完畢“<<endl;return0;}運行結(jié)果：1.初始化結(jié)果2.檢測系統(tǒng)資分配是否平安結(jié)果：六、課程設計的總結(jié)操作系統(tǒng)的根本特征是并發(fā)與共享。系統(tǒng)允許多個進程并發(fā)執(zhí)行，并且共享系統(tǒng)的軟、硬件資。為了最大限度的利用計算機系統(tǒng)的資，操作系統(tǒng)應采用動態(tài)分配的策略，但是這樣就容易因資缺乏，分配不當而引起“死鎖”。而我本次課程設計就是得用銀行家算法來防止“死鎖”。銀行家算法就是一個分配資的過程，使分配的序列不會產(chǎn)生死鎖。此算法的中心思想是：按該法分配資時，每次分配后總存在著一個進程，假如讓它單獨運行下去，必然可以獲得它所需要的全部資，也就是說，它能完畢，而它完畢后可以歸還這類資以滿足其他申請者的需要。本次程序就是按照上面的思路展開的。但是因為時間上的倉促，本課程設計的存在著以下缺乏：一、不能實現(xiàn)并發(fā)操作，即當總資同時滿足幾個進程所需要的資數(shù)時，這些進程不能同時進展，只能一一按進程順序執(zhí)行。二、掃描進程順序單一，只能按進程到來的順序〔即編號〕來掃描，從而產(chǎn)生的平安順序只能是在這個順序的根底上產(chǎn)生的，而其實平安順序是有多個的。三、對進程數(shù)和資數(shù)進展的數(shù)量進展了限制，都只能最多有十個。四、運行程序后，界面較差，進程數(shù)，所需要資數(shù)，已分配資數(shù)，能用資數(shù)，不能一目了然。這次課程設計時間上雖說倉促點，但是我仍然學到了很多的實用性知識。除了更深的理解這個算法，而且對C語言進展了復習，而且