銀行家算法20xx操作系統(tǒng)(編輯修改稿)
2024-09-14 17:10 本頁面
【文章內(nèi)容簡介】 Need[i][j] = Need[i][j] – Request[i][j]假定分配：輸入初始參數(shù)（資源分配及請求情況）開始 假定分配之后，系統(tǒng)安全嗎？申請成功。輸出各種數(shù)據(jù)的變化圖12銀行家算法流程圖 實驗代碼數(shù)據(jù)結(jié)構(gòu)：define False 0define True 1int Avaliable[100]={0}。//可用資源向量int Max[100][100]={0}。//最大需求矩陣int Allocation[100][100]={0}。//系統(tǒng)分配資源int Need[100][100]={0}。//剩余需求矩陣int Request[100]={0}。//請求資源向量int Work[100]={0}。//存放系統(tǒng)可提供資源int temp[100]={0}。//存放安全序列int M=100。//作業(yè)的最大數(shù)為100int N=100。//資源的最大數(shù)為100安全性檢驗算法：int Safe() { int i,k=0,m,apply,Finish[100]={0}。 int j。 int flag=0。 Work[0]=Avaliable[0]。 Work[1]=Avaliable[1]。 Work[2]=Avaliable[2]。 for(i=0。iM。i++) { apply=0。 for(j=0。jN。j++) { if (Finish[i]==Falseamp。amp。Need[i][j]=Work[j]) { apply++。 if(apply==N) { for(m=0。mN。m++) Work[m]=Work[m]+Allocation[i][m]。//變分配數(shù) Finish[i]=True。 temp[k]=i。 i=1。 k++。 flag++。 } } } } for(i=0。iM。i++) { if(Finish[i]==False) { cout系統(tǒng)不安全endl。 //不成功系統(tǒng)不安全 return 1。 } } cout系統(tǒng)是安全的!endl。 //如果安全，輸出成功 cout分配的序列:。 for(i=0。iM。i++) //輸出運行進程數(shù)組 { couttemp[i]。 if(iM1) cout。 } coutendl。 return
環(huán)評公示相關推薦
鄂ICP備17016276號-1