操作系统试验三面置换算法试验报告记录

1、操作系统实验三（页面置换算法） 实验报告记录作者:日期:18实验三实验报告实验源码:#i nclude stdio.h#in elude #in elude 菜单选择*n)“*、n)1- Optimal*n);2- FIFO*n);3- LRU*n)4- 返回上一级*n)0-EXIT*n);*n);scan f(%d, &menu);#defi ne DataMax 100#defi ne BlockNum 10int DataShowBlockNumDataMax;bool DataShowE nableBlockNumDataMax;int DataDataMax;int BlockBlo

2、ckNum;in t cou ntBlockNum;int N;int M;int Chan geTimes;void Data In put();void DataOutput();void FIFO();void Optimal();void LRU();int main (i nt argc, char* argv)Data In put();int menu;while(true)prin tf(n*printf(printf(printf(printf(printf(printf(printf(/ 常量 DataMax/ 常量 BlockNum/用于存储要显示的数组/用于存储数组中的

3、数据是否需要显示/保存数据/物理块/计数器/页面个数/最小物理块数/缺页次数/输入数据的函数/输出数据的函数/ FIFO函数/ Optimal 函数/ LRU函数switch(me nu)case 1:Optimal。；break;case 2:FIFO();break;case 3:LRU();break;case 0:exit(0);break;case 4:system(cls);Data In put();break;if(me nu != 1 & menu != 2 & menu != 3 & menu != 0 & menu !=4) system(cls);printf(n 请输

4、入0 - 4之间的整数！ n”)；con ti nue;return 0;void Data In put()int i,choice;printf(请输入最小物理块数：);scan f(%d,&M);/输入最小物理块数大于数据个数while(M BlockNum)printf(物理块数超过预定值，请重新输入：);scan f(%d,&M);printf(请输入页面的个数：”)；scan f(%d,&N);/输入页面的个数大于数据个数while(N DataMax) printf(页面个数超过预定值，请重新输入：);scan f(%d,&N);printf(请选择产生页面访问序列的方式 (1.

5、随机2.输入)：”)；scan f(%d,&choice);switch(choice)case 1:/产生随机访问序列for(i = 0;i N;i+)Datai = (int)(float) rand() / 32767) * 10);/ 随机数大小在 0 - 9 之间 system(cls);/显示随机产生的访问序列printf(n随机产生的访问序列为：”)；for(i = 0;i N;i+)prin tf(%d ,Datai);prin tf(n ”);break;case 2:/输入访问序列printf(请输入页面访问序列：n);for(i = 0;i N;i+)scan f(%d,

6、&Datai);system(cls);/显示输入的访问序列printf(n输入的访问序列为：”)；for(i = 0;i N;i+)prin tf(%d ,Datai);prin tf(n ”);break;default:while(choice != 1 & choice != 2)printf(请输入1或2选择相应方式:);scan f(%d,&choice);break;void DataOutput()int i,j;/对所有数据操作for(i = 0;i N;i+)prin tf(%d ,Datai);prin tf(n);for(j = 0;j M;j+)/对所有数据操作for

7、(i = 0;i N;i+)if( DataShowE nableji)prin tf(%d ,DataShowji);elseprintf(”);prin tf(n ”);printf(缺页次数:%dn,ChangeTimes); printf(缺页率:%d %n,ChangeTimes * 100 / N);/最佳置换算法void Optimal()int i,j,k;bool find;int poi nt;int temp; /临时变量，比较离的最远的时候用int m = 1,n;Chan geTimes = 0;for(j = 0;j M;j+)for(i=0;i N;i+)Data

8、ShowEnableji = false; /初始化为false，表示没有要显示的数据 for(i = 0;i M;i+)cou nti = 0 ; /初始化计数器/确定当前页面是否在物理块中，在继续，不在置换/Block0 = Data0;for(i = 1;m M;i+)int flag = 1;for(n = 0; n m;n+)if(Datai = Block n) flag = 0;if(flag = 0) continue;Blockm = Datai;m+;/对所有数据进行操作for(i=0;i N;i+)/表示块中有没有该数据find = false;for(j = 0;j M

9、;j+)if( Blockj = Datai)find = true;if( find ) contin ue; /块中有该数据，判断下一个数据/块中没有该数据，最优算法ChangeTimes+; / 缺页次数 +for(j = 0;j M;j+)/找到下一个值的位置find = false;for( k = i;k M )/获得要替换的块指针temp = 0;for(j = 0;j M;j+)if( temp countj)temp = coun tj;poi nt = j; /获得离的最远的指针else point = i;/替换Blockpoi nt = Datai;/保存要显示的数据f

10、or(j = 0;j M;j+)DataShowji = BlockjDataShowEnablei M ? (j n ”);DataOutput();/先进先出置换算法void FIFO()int i,j;bool find;int poi nt;int temp; /临时变量int m = 1,n;Chan geTimes = 0;for(j = 0;j M;j+)for(i = 0;i N;i+)DataShowEnableji = false; /初始化为false，表示没有要显示的数据 for(i = 0;i =3的块，替换后计数值置1，/同时其它的块计数值加1 ,成了( 1 3 2

11、)，见下面先进先出程序段/确定当前页面是否在物理块中，在继续，不在置换/Block0 = Data0;for(i = 1;m M;i+)int flag = 1;for(n = 0; n m;n+)if(Datai = Block n) flag = 0;if(flag = 0) continue;Blockm = Datai;m+;/对有所数据操作for(i = 0;i N;i+)/ 增加 countfor(j = 0;j M;j+)coun tj+;find = false; /表示块中有没有该数据for(j = 0;j M )/获得要替换的块指针temp = 0;for(j = 0;j

12、M;j+)if( temp countj)temp = coun tj;poi nt = j; /获得离的最远的指针else point = i;/替换Blockpoi nt = Datai;cou ntpo int = 0; / 更新计数值/保存要显示的数据for(j = 0;j M;j+)DataShowji = BlockjDataShowEnablei M ? (j n ”);DataOutput();/最近最久未使用置换算法void LRU()int i,j;bool find;int poi nt;int temp; /临时变量int m = 1,n;Chan geTimes =

13、0;for(j = 0;j M;j+)for(i = 0;i N;i+)DataShowEnableji = false; /初始化为false，表示没有要显示的数据 for(i = 0;i M;i+)cou nti = 0 ; /初始化计数器/确定当前页面是否在物理块中，在继续，不在置换/Block0 = Data0;for(i = 1;m M;i+)int flag = 1;for(n = 0; n m;n+)if(Datai = Block n) flag = 0;if(flag = 0) continue;Blockm = Datai;m+;/对有所数据操作for(i = 0;i N;

14、i+)/ 增加 countfor(j = 0;j M;j+)coun tj+;find = false; /表示块中有没有该数据for(j = 0;j M )/获得要替换的块指针temp = 0;for(j = 0;j M;j+)if( temp countj)temp = coun tj;poi nt = j; /获得离的最远的指针else point = i;/替换Blockpoi nt = Datai;coun tpo int = 0;/保存要显示的数据for(j=0;jM;j+)DataShowji = BlockjDataShowEnablei M ?(j n);DataOutput

15、();实验结果截图:程序运行：输入相应数据:n-随机羅输人0 1 7 0*2e序-月 肾页访 面生H 贵产页： 八冷入1输 區屋冃佳冃21230324一0302软拼音简捷半:E : 作业族作系统实验fi ni sh eds hiya nsa n2Debugshiya nsa n 2 .exe选择相应算法:輸入的访间序列定h 70120304230321201701*菜单选择*M1OHMMX1OOOOOOOMMMHXX1OOX1OXMMH1OX1OOXXXMMK1OOX1OO2Debugshiya nsa n 2 .exeOpt iul-? &1 20 3 04 23 & 3 2 t i017012222 270040 09133311诫数:&缺页淳：30 X* 菜单选择* i-Opt imal* 2-F1F0* 3-LRU* 0-EXIT*XXKiMX强HEX耳耳KOOi:弭理理耗耳耳耳拭XXXKiMK理MEXK耳KXHKKiH輯図琵耳耳耳拭梵梵梵弭秫弭淹微软拼音简捷半：先进先出算法:nFIFO =7 0 122&缺页迄数：: 缺页率：60323112&24433 &4 031007712&70170菜单选择烏耳廉耳拭拭拭拭