操作系統(tǒng)實(shí)驗(yàn)報(bào)告C語(yǔ)言實(shí)現(xiàn)銀行家算法

操作系統(tǒng)實(shí)驗(yàn)報(bào)告C語(yǔ)言實(shí)現(xiàn)銀行家算法實(shí)驗(yàn)報(bào)告題目名稱C語(yǔ)言實(shí)現(xiàn)銀行家算法院系信息科學(xué)與工程學(xué)院班級(jí)完成時(shí)間指導(dǎo)老師本次實(shí)驗(yàn)成績(jī)組長(zhǎng)聯(lián)系電話郵件地址組員（姓名，學(xué)號(hào)）主要任務(wù)程序算法的編寫、實(shí)現(xiàn)、運(yùn)行調(diào)試組員（姓名，學(xué)號(hào)）主要任務(wù)實(shí)驗(yàn)報(bào)告的完成組員（姓名，學(xué)號(hào)）主要任務(wù)實(shí)驗(yàn)報(bào)告的完成組員（姓名，學(xué)號(hào)）主要原理及所參考的資料（包括實(shí)驗(yàn)內(nèi)容及條件）銀行家算法原理：我們可以把操作系統(tǒng)看作是銀行家，操作系統(tǒng)管理的資源相當(dāng)于銀行家管理的資金，進(jìn)程向操作系統(tǒng)請(qǐng)求分配資源相當(dāng)于用戶向銀行家貸款。

為保證資金的安全,銀行家規(guī)定:(1)當(dāng)一個(gè)顧客對(duì)資金的最大需求量不超過(guò)銀行家現(xiàn)有的資金時(shí)就可接納該顧客;(2)顧客可以分期貸款,但貸款的總數(shù)不能超過(guò)最大需求量;(3)當(dāng)銀行家現(xiàn)有的資金不能滿足顧客尚需的貸款數(shù)額時(shí),對(duì)顧客的貸款可推遲支付,但總能使顧客在有限的時(shí)間里得到貸款;(4)當(dāng)顧客得到所需的全部資金后,一定能在有限的時(shí)間里歸還所有的資金.操作系統(tǒng)按照銀行家制定的規(guī)則為進(jìn)程分配資源，當(dāng)進(jìn)程首次申請(qǐng)資源時(shí)，要測(cè)試該進(jìn)程對(duì)資源的最大需求量，如果系統(tǒng)現(xiàn)存的資源可以滿足它的最大需求量則按當(dāng)前的申請(qǐng)量分配資源，否則就推遲分配。當(dāng)進(jìn)程在執(zhí)行中繼續(xù)申請(qǐng)資源時(shí)，先測(cè)試該進(jìn)程本次申請(qǐng)的資源數(shù)是否超過(guò)了該資源所剩余的總量。若超過(guò)則拒絕分配資源，若能滿足則按當(dāng)前的申請(qǐng)量分配資源，否則也要推遲分配。

主要參考書：計(jì)算機(jī)操作系統(tǒng)第三版西安電子科技大學(xué)出版社湯子瀛主編主要算法流程圖和具體實(shí)驗(yàn)步驟主要算法流程圖和具體實(shí)驗(yàn)步驟算法流程圖：附錄1--銀行家算法流程圖附錄2--安全性算法流程圖實(shí)驗(yàn)步驟：一．銀行家算法進(jìn)程i發(fā)出請(qǐng)求資源申請(qǐng)，(1)如果Request[j](2)如果：Requesti[j](3)若以上兩個(gè)條件都滿足，則系統(tǒng)試探著將資源分配給申請(qǐng)的進(jìn)程，并修改下面數(shù)據(jù)結(jié)構(gòu)中的數(shù)值：Available[i,j]=Available[i,j]-Request[j]；Allocation[i][j]=Allocation[i][j]+Request[j]；need[i][j]=need[i][j]-Request[j]；(4)試分配后，執(zhí)行安全性檢查，調(diào)用check()函數(shù)檢查此次資源分配后系統(tǒng)是否處于安全狀態(tài)。若安全，才正式將資源分配給進(jìn)程；否則本次試探分配作廢，恢復(fù)原來(lái)的資源分配狀態(tài)，讓該進(jìn)程等待。

(5)用do{…}while循環(huán)語(yǔ)句實(shí)現(xiàn)輸入字符y/n判斷是否繼續(xù)進(jìn)行資源申請(qǐng)。

二．安全性檢查算法（check()函數(shù)）(1)設(shè)置兩個(gè)向量：工作向量Work，它表示系統(tǒng)可提供給進(jìn)程繼續(xù)運(yùn)行所需的各類資源數(shù)目，在執(zhí)行安全性算法開(kāi)始時(shí)，Work=Available。

工作向量Finish，它表示系統(tǒng)是否有足夠的資源分配給進(jìn)程，使之運(yùn)行完成。開(kāi)始時(shí)先做Finish[i]=false；當(dāng)有足夠的資源分配給進(jìn)程時(shí)，再令Finish[i]=true。

(2)在進(jìn)程中查找符合以下條件的進(jìn)程：條件1：Finish[i]=false；條件2：need[i][j]程序源代碼及調(diào)試結(jié)果附錄3--程序源代碼附錄4--程序運(yùn)行調(diào)試結(jié)果實(shí)驗(yàn)心得本次實(shí)驗(yàn)我負(fù)責(zé)程序的編寫方面，雖然基礎(chǔ)一般，但是我仍然堅(jiān)持花了三天的時(shí)間終于把程序拿下，這是讓自己很欣慰的事，本次實(shí)驗(yàn)不僅讓我對(duì)銀行家算法有了更深入的理解，并且還讓我的編程能力得到了較大提高，希望能有更多這樣的機(jī)會(huì)，借此較好的鍛煉自己，從而更好的掌握和運(yùn)用自己的專業(yè)知識(shí)，提高能力水平。

本次實(shí)驗(yàn)相對(duì)于c基礎(chǔ)并不好的我有一定的難度，所以我在程序方面所做的較少。而對(duì)銀行家算法了解的比較透徹，在程序設(shè)計(jì)的原理和流程圖方面做的工作較多，本次實(shí)驗(yàn)我學(xué)到的東西好多，也知道自己在很多方面的不足，雖然我給自己的發(fā)展方向定位為硬件方向，但是對(duì)C語(yǔ)言還是要進(jìn)一步的學(xué)習(xí)。

YNYNYNYN系統(tǒng)初始化輸入進(jìn)程個(gè)數(shù)no1輸入資源類數(shù)no2輸入進(jìn)程最大需求矩陣Max、已分配矩陣Allocation和可利用資源矩陣Available打印輸出此時(shí)資源分配情況表Need[][]=Max[][]-Allocation[][]輸入欲申請(qǐng)資源進(jìn)程號(hào)輸入是否合法輸入該進(jìn)程申請(qǐng)的資源量Request[]>Need[][]?繼續(xù)分配(Y)?or退出(N)?Request[]>Available[][]?預(yù)分配調(diào)用check()函數(shù)進(jìn)行安全性檢查退出系統(tǒng)附錄1銀行家算法流程圖附錄2安全性算法流程圖調(diào)用check()函數(shù)work[]=available[]finish[]=falseneed[][]#include#include#definem50intno1;//進(jìn)程數(shù)intno2;//資源數(shù)intr;intallocation[m][m],need[m][m],available[m],max[m][m];charname1[m],name2[m];//定義全局變量voidmain(){voidcheck();voidprint();inti,j,p=0,q=0;charc;intrequest[m],allocation1[m][m],need1[m][m],available1[m];printf(“**********************************************＼n“);printf(“*銀行家算法的設(shè)計(jì)與實(shí)現(xiàn)*＼n“);printf(“**********************************************＼n“);printf(“請(qǐng)輸入進(jìn)程總數(shù):＼n“);scanf(“%d“,&no1);printf(“請(qǐng)輸入資源種類數(shù):＼n“);scanf(“%d“,&no2);printf(“請(qǐng)輸入Max矩陣:＼n“);for(i=0;i=no1){printf(“輸入錯(cuò)誤，請(qǐng)重新輸入：＼n“);continue;}elsebreak;}printf(“＼n請(qǐng)輸入該進(jìn)程所請(qǐng)求的資源數(shù)request[j]:＼n“);for(j=0;jneed[i][j])p=1;//判斷請(qǐng)求是否超過(guò)該進(jìn)程所需要的資源數(shù)if(p)printf(“請(qǐng)求資源超過(guò)該進(jìn)程資源需求量，請(qǐng)求失敗?。躰“);else{for(j=0;javailable[j])q=1;//判斷請(qǐng)求是否超過(guò)可用資源數(shù)if(q)printf(“沒(méi)有做夠的資源分配，請(qǐng)求失?。。躰“);else//請(qǐng)求滿足條件{for(j=0;jc==＇Y＇);}}voidcheck()//安全算法函數(shù){intk,f,v=0,i,j;intwork[m],a[m];boolfinish[m];r=1;for(i=0;iwork[j])f=0;if(f==1)//找到還沒(méi)有完成且需求數(shù)小于可提供進(jìn)程繼續(xù)運(yùn)行的資源數(shù)的進(jìn)程{finish[i]=true;a[v++]=i;//記錄安全序列號(hào)for(j=0;j0);f=1;for(i=0;iMax

Allocation

Need

＼n“);for(i=0;i<no1;i++){printf(“p%d/%d“,i,i);for(j=0;j<no2;j++){printf(“%d“,max[i][j]);}for(j=0;j<no2;j++){printf(“%d“,allocation[i][j]);}for(j=0;j<no2;j++){printf(“%d“,ne