操作系統(tǒng)頁(yè)面置換算法實(shí)驗(yàn)報(bào)告

1、操作系統(tǒng)頁(yè)面置換算法實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)源碼：#include stdio.h#include #include #define DataMax 100DataMax#define BlockNum 10BlockNum/常量/常量int DataShowBlockNum DataMax;儲(chǔ)要顯示的數(shù)組/用于存bool DataShowEnableBlockNum DataMax;/ 用于存儲(chǔ)數(shù)組中的數(shù)據(jù)是否需要顯示 int DataDataMax;int BlockBlockNum;int countBlockNum;int N;int M;/保存數(shù)據(jù)/物理塊/計(jì)數(shù)器/頁(yè)面?zhèn)€數(shù)/最小物理塊/缺頁(yè)次數(shù)

2、/輸入數(shù)據(jù)的/輸出數(shù)據(jù)/ FIFO函數(shù)/ / Optimal 函/ LRU函數(shù)菜單選擇lzf-數(shù)int ChangeTimes;void Datalnput();函數(shù)void DataOutput();的函數(shù)void FIFO();void Optimal();數(shù)void LRU();int main(int argc, char* argv)Datalnput();int menu;while(true)printf(nn1-Optimal2- FIFO3- LRU4-返回上一級(jí)O-EXITprintf(*nH)；printf(n*nM)；printf(n*nH)；printf(n*nn)；

3、printf(n*nM)；printfC*nM)；H*scan f%dH, &menu);switch(menu)case 1:Optimal();break;case 2:FIFO(); break;case 3:LRU();break;case 0:exit(O); break;case 4: system(uclsM)； DatalnputO; break;辻(menu != 1 & menu != 2 & menu != 3 & menu != 0 & menu !=4) systemcis”)；printf(n請(qǐng)輸入0 - 4之間的整數(shù)！ n)； continue;return 0;

4、void Datalnput()int i,choice;printf(請(qǐng)輸入最小物理塊數(shù)：”)； scanf(n%dn?&M);/輸入最小物理塊數(shù)大于數(shù)據(jù)個(gè)數(shù)while(M BlockNum)printfC*物理塊數(shù)超過預(yù)定值，請(qǐng)重新輸入：“)；scanf(M%dH,&M);printfC請(qǐng)輸入頁(yè)面的個(gè)數(shù)：”)； scanf(n%dH,&N);/輸入頁(yè)面的個(gè)數(shù)大于數(shù)據(jù)個(gè)數(shù) while(N DataMax)printf(頂面?zhèn)€數(shù)超過預(yù)定值，請(qǐng)重新輸入：”)； scanf (”d”,&N);printfCif選擇產(chǎn)生頁(yè)面訪問序列的方式(1隨機(jī)2.輸入)：”); scanf(u%d, &choic

5、e);switch(choice)case 1:/產(chǎn)生隨機(jī)訪問序列for(i = 0;i N;i+)Datai = (int)(float) rand() / 32767) * 10);/隨機(jī)數(shù)大小在0-9之間system(ncls)；/顯示隨機(jī)產(chǎn)生的訪問序列printfCAn隨機(jī)產(chǎn)生的訪問序列為：”)；for(i = 0;i v N;i+)printf(u%d M,Datai);printf(,nn)；break;case 2:/輸入訪問序列printf(請(qǐng)輸入頁(yè)面訪問序列：rT);for(i = 0;i N;i+)scanfCd&Datali);systemCls)；/顯示輸入的訪問序列p

6、rintf(nn輸入的訪問序列為：”)；for(i = 0;i v N;i+)printf(n%d M,Datai);printf(Hnn)；break;default:while(choice != 1 & choice != 2)printfC請(qǐng)輸入1或2選擇相應(yīng)方式門; scanf(%dM, &choice);break;void DataOutput()int i,j；/對(duì)所有數(shù)據(jù)操作for(i = 0;i N;i+)printf(n%d u,Datai);printf(Mn)；for(j = 0;j M;汁+)/對(duì)所有數(shù)據(jù)操作for(i = 0;i v N;i+)if( DataSh

7、owEnablej i) printf(%d n,DataShowji);elseprintf ”)；printfCAn)；printf(缺頁(yè)次數(shù)：%dn,ChangeTimes);printf(缺頁(yè)率：%d %nM,ChangeTimes * 100 / N);/最佳置換算法void Optimal()bool find;int point;int temp; /臨時(shí)變量，比較離的最遠(yuǎn)的時(shí)候用int m = l,n;ChangeTimes = 0;for(j = 0;j M;汁+)for(i=0;i N;i+)DataShowEnableji = false; / 初始化為 false,表示

8、沒有要顯示的數(shù)據(jù)for(i = 0;i M;i+)counti = 0 ; /初始化計(jì)數(shù)器/確定當(dāng)前頁(yè)面是否在物理塊中，在繼續(xù)，不在置換/ /Block0 = DataO;for(i = l;m M;i+)int flag = 1;for(n = 0; n m;n+)if(Datai = Blockn) flag = 0;if (flag = 0) continue;Blockm = Datai;m+;/ /對(duì)所有數(shù)據(jù)進(jìn)行操作 for(i=0;i N;i+)/表示塊中有沒有該數(shù)據(jù)find = false;for(j = 0;j M;汁+)if( Blockj = Datai)find = tr

9、ue;if( find ) continue; /塊中有該數(shù)據(jù)，判斷下一個(gè)數(shù)據(jù)/塊中沒有該數(shù)據(jù)，最優(yōu)算法ChangeTimes+; / 缺頁(yè)次數(shù)+for(j = 0;j M;j+)/找到下一個(gè)值的位ffind = false;for( k = i;k M )/獲得要替換的塊指針temp = 0;for(j = 0;j v M;j+)if( temp countj)temp = countj;point = j; /獲得離的最遠(yuǎn)的指針else point = i;/替換Blockpoint = Datai;/保存要顯示的數(shù)據(jù) for(j = 0;j v M;j+)DataShowji = Blo

10、ckj;DataShowEnablei M ? (j n)；DataOutputQ;/先進(jìn)先岀置換算法void FIFO()int i,j；bool find;int point;int temp; /臨時(shí)變量int m = l,n;ChangeTimes = 0;for(j = 0;j v M;j+)for(i = 0;i v N;i+)DataShowEnableji = false; / 初始化為 false,表示沒有要顯示的數(shù)據(jù)for(i = 0;i =3的塊,替換后計(jì)數(shù)值置1,/同時(shí)其它的塊計(jì)數(shù)值加1 ,成了（13 2）,見下面先進(jìn)先出程序段/確定當(dāng)前頁(yè)面是否在物理塊中，在繼續(xù)，不在

11、置換/ /Block0 = DataO;for(i = l;m M;i+)int flag = 1;for(n = 0; n m;n+)if(Datai = Blockn) flag = 0;if (flag = 0) continue;Blockm = Datai;m+;/ /對(duì)有所數(shù)據(jù)操作for(i = 0;i v N;i+)/ 增加 countfor(j = 0;j v M;j+)countj+;find = false; /表示塊中有沒有該數(shù)據(jù)for(j = 0;j M )/獲得要替換的塊指針temp = 0;for(j = 0;j v M;j+)if( temp countj)tem

12、p = countj;point = j; /獲得離的最遠(yuǎn)的指針else point = i;/替換Blockpoint = Datai;countpoint = 0; / 更新計(jì)數(shù)值/保存要顯示的數(shù)據(jù)for(j = 0;j M;j+)DataShowji = Blockj;DataShowEnablei M ? (j nu)； DataOutputQ;/最近最久未使用置換算法void LRU()int i,j；bool find;int point;int temp; /臨時(shí)變量int m = l,n;ChangeTimes = 0;for(j = 0;j M;j+)for(i = 0;i

13、N;i+)DataShowEnableji = false; / 初始化為 false, 表示沒有要顯示的數(shù)據(jù)for(i = 0;i M;i+)counti = 0 ; /初始化計(jì)數(shù)器/確定當(dāng)前頁(yè)面是否在物理塊中，在繼續(xù)，不在置換/Block0 = DataO;for(i = l;m M;i+)int flag = 1;for(n = 0; n m;n+)if(Datai = Blockn) flag = 0;if (flag = 0) continue;Blockm = Datai;m+;/對(duì)有所數(shù)據(jù)操作for(i = 0;i v N;i+)/ 增加 countfor(j = 0;j M;汁

14、+)countj+;find = false; /表示塊中有沒有該數(shù)據(jù)for(j = 0;j M )/獲得要替換的塊指針temp = 0;for(j = 0;j v M;j+)if( temp countj)temp = countj;point = j; /獲得離的最遠(yuǎn)的指針else point = i;/替換Blockpoint = Datai; countpoint = 0;/保存要顯示的數(shù)據(jù)for(j=0;jM;j+)DataShowji = Blockj;DataShowEnablei M ?(j nM)；DataOutput();實(shí)驗(yàn)結(jié)果截圖：程序運(yùn)行:輸入相應(yīng)數(shù)據(jù):數(shù)冋列2 蓊詢序4 理面間 frli亠U貝 AJ入擇入輸 土冃青青青 I It 11:320序列的方式隨機(jī)2 輸入；2:選擇相應(yīng)算法:最佳置換算法:先進(jìn)先出算法:fo =0 12 02n142303212017014440007773222111UUR03332221欽：12 :60 7.系單選擇* *XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX1- Optimal*2- FIFO*3- LRU*0