【文章內(nèi)容簡介】 的資源數(shù){ int n_a。 int n_b。 int n_c。}Need。 struct Available1 //可利用的資源量{ int av_a。 int av_b。 int av_c。} q。struct pr //定義一個(gè)結(jié)構(gòu){ char name。 Max max。 Allocation allocation。 Need need。 int finishflag。}p[5]。char na[5]。//********************************************void init() //讀入文件{ cout各進(jìn)程還需要的資源數(shù)NEED：endl。 FILE *fp。 fp=fopen(,r+)。 // 打開文件 for(int i=0。i5。i++) { fscanf(fp,%c,%d,%d,%d,%d,%d,%d\n,amp。p[i].name,amp。p[i].,amp。p[i]., amp。p[i].,amp。p[i].,amp。p[i].,amp。p[i].)。 p[i].=p[i].[i].。 p[i].=p[i].[i].。 p[i].=p[i].[i].。 coutp[i].name: p[i]. p[i]. p[i].endl。 } fclose(fp)。 //關(guān)閉文件}//***********************************************int fenpei()//分配資源{ coutAvailable:。 cout endl。 int finisht=0,k=0,count=0。 for(int j=0。j5。j++) p[j].finishflag=0。 while(finisht5) { for(int i=0。i5。i++) { if(p[i].finishflag==0amp。amp。=p[i].amp。amp。=p[i].amp。amp。=p[i].) { +=p[i].。 +=p[i].。 +=p[i].。 p[i].finishflag=1。 finisht++。 na[k++]=p[i].name。 break。 } } count++。//禁止循環(huán)過多 if(count5)return 0。 } return 1。}//****************************************************int shq() //申請資源{ int m=0,i=0,j=0,k=0。 //m為進(jìn)程號。 i,j,k為申請的三類資源數(shù) cout請輸入進(jìn)程號和請求資源的數(shù)目!endl。 cout如：進(jìn)程號 資源A B Cendl。 cout 0 2 0 2endl。 cinmijk。 if(i=p[m].amp。amp。j=p[m]. amp。amp。k=p[m].) { if(i=amp。amp。j=amp。amp。k=) { p[m].+=i。 p[m].+=j。 p[m].+=k。 p[m].=p[m].[m].。 p[m].=p[m].[m].。 p[m].=p[m].[m].。 cout各進(jìn)程還需要的資源數(shù)NEED:39。\n39。 for(int w=0。w5。w++) coutp[w].name: p[w]. p[w]. p[w].endl。 return 1。 } else coutRequestAvailable讓進(jìn)程m等待......endl。 } else coutRequestNeed,讓進(jìn)程m等待......endl。 return 0。}//********************************************void main(){ int flag。 char c。 cout /******** 銀 行 家 算 法********/ endl。 cout確認(rèn)已經(jīng)在\\文檔中正確輸入各進(jìn)程的有關(guān)信息后按回車鍵endl。 getch()。 init()。 =10。 //各種資源的數(shù)量 =5。 =7。 while(flag) { for(int i=0。i5。i++) { = p[i].。 = p[i].。 = p[i].。 } if(fenpei()) { cout這樣配置資源是安全的!endl。 cout其安全序列是： 。 for(int k=0。k5。k++) coutna[k]。 coutendl。 cout有進(jìn)程發(fā)出Request請求向量嗎?(Enter y or Y)endl。 coutendl。 c=getch()。 if(c==39。y39。||c==39。Y39。) { if(shq())continue。 else break。 } else flag=0。 } else {flag=0。 cout不安全!!!endl。} }}八．運(yùn)行結(jié)果實(shí)驗(yàn)三 存儲管理一． 實(shí)驗(yàn)?zāi)康拇鎯芾淼闹饕δ苤皇呛侠淼胤峙淇臻g。請求頁式管理是一種常用的虛擬存儲管理技術(shù)。本實(shí)驗(yàn)的目的是通過請求頁式管理中頁面置換算法模擬設(shè)計(jì)，了解虛擬存儲技術(shù)的特點(diǎn)，掌握請求頁式存儲管理的頁面置換算法。二． 實(shí)驗(yàn)內(nèi)容（1） 通過計(jì)算不同算法的命中率比較算法的優(yōu)劣。同時(shí)也考慮了用戶內(nèi)存容量對命中率的影響。 頁面失效次數(shù)為每次訪問相應(yīng)指令時(shí)，該指令所對應(yīng)的頁不在內(nèi)存中的次數(shù)。 在本實(shí)驗(yàn)中，假定頁面大小為1k，用戶虛存容量為32k，用戶內(nèi)存容量為4頁到32頁。（2） produce_addstream通過隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列，共320條指令。A、 指令的地址按下述原則生成：1） 50%的指令是順序執(zhí)行的2） 25%的指令是均勻分布在前地址部分3） 25%的指令是均勻分布在后地址部分B、 具體的實(shí)施方法是：1） 在[0，319]的指令地址之間隨機(jī)選取一起點(diǎn)m；2） 順序執(zhí)行一條指令，即執(zhí)行地址為m+1的指令；3） 在前地址[0，m+1]中隨機(jī)選取一條指令并執(zhí)行，該指令的地址為m’；4） 順序執(zhí)行一條指令，地址為m’+1的指令5） 在后地址[m’+2，319]中隨機(jī)選取一條指令并執(zhí)行；6） 重復(fù)上述步驟1）~5），直到執(zhí)行320次指令C、 將指令序列變換稱為頁地址流在用戶虛存中，按每k存放10條指令排列虛存地址，即320條指令在虛存中的存放方式為：第0條~第9條指令為第0頁（對應(yīng)虛存地址為[0，9]）；第10條~第19條指令為第1頁（對應(yīng)虛存地址為[10，19]）；。第310條~第319條指令為第31頁（對應(yīng)虛存地址為[310，319]）；按以上方式，用戶指令可組成32頁。（3） 計(jì)算并輸出下屬算法在不同內(nèi)存容量下的命中率。1） 先進(jìn)先出的算法（FIFO）；2） 最近最少使用算法（LRU）；3） 最佳淘汰算法（OPT）；4） 最少訪問頁面算法（LFR）；其中3）和4）為選擇內(nèi)容開 始生成地址流輸入算法號S1≤S≤4形成地址頁號用戶內(nèi)存空間msize=2Msize≤32 OPT()FIFO()LRU()LFU()Msize加1S=? 是否用其他算法繼續(xù)結(jié) 束NY1234YN提示出錯(cuò)，重新輸入三． 系統(tǒng)框圖四．頁面置換算法程序代碼：include include includeconst int MAXSIZE=1000。//定義最大頁面數(shù) const int MAXQUEUE=3。//定義頁框數(shù)typedef struct node{ int loaded。 int hit。 }page。page pages[MAXQUEUE]。 //定義頁框表 int queue[MAXSIZE]。 int quantity。