操作系统实验三(页面置换算法)实验报告剖析

1、实验三实验报告实验源码：#includestdio.h#include#include/常量DataMax/常量BlockNum#defineDataMax100#defineBlockNum10intDataShowBlockNumDataMax;boolDataShowEnableBlockNumDataMax;intDataDataMax;intBlockBlockNum;intcountBlockNum;intN;intM;intChangeTimes;voidDataInput();voidDataOutput();voidFIFO();voidOptimal();voidLRU()

2、;/用于存储要显示的数组/用于存储数组中的数据是否需要显示/保存数据/物理块/计数器/页面个数/最小物理块数/缺页次数/输入数据的函数/输出数据的函数/FIFO函数/Optimal函数/LRU函数intmain(intargc,char*argv)DataInput();intmenu;while(true)printf(printf(n*菜单选择*n);printf(*n);printf(*1-Optimal*n);printf(*2-FIFO*n);printf(*3-LRU*n);printf(*4-返回上一级*n);printf(*0-EXIT*n);n);scanf(%d,&menu

3、);switch(menu)case1:Optimal();break;case2:FIFO();break;case3:LRU();break;case0:exit(0);break;case4:system(cls);DataInput();break;if(menu!=1&menu!=2&menu!=3&menu!=0&menu!=4)system(cls);printf(n请输入0-4之间的整数！n);continue;return0;voidDataInput()inti,choice;printf(请输入最小物理块数：);scanf(%d,&M);/输入最小物理块数大于数据个数wh

4、ile(MBlockNum)printf(物理块数超过预定值，请重新输入：)；scanf(%d,&M);printf(请输入页面的个数：);scanf(%d,&N);/输入页面的个数大于数据个数while(NDataMax)printf(页面个数超过预定值，请重新输入：)；scanf(%d,&N);printf(请选择产生页面访问序列的方式(1随机2输入)：);scanf(%d,&choice)；switch(choice)case1:/产生随机访问序列for(i=0;iN;i+)Datai=(int)(float)rand()/32767)*10);/随机数大小在0-9之间system(cl

5、s);/显示随机产生的访问序列printf(n随机产生的访问序列为：);for(i=0;iN;i+)printf(%d,Datai);printf(n);break;case2:/输入访问序列printf(请输入页面访问序列：n);for(i=0;iN;i+)scanf(%d,&Datai);system(cls);/显示输入的访问序列printf(n输入的访问序列为：);for(i=0;iN;i+)printf(%d,Datai);printf(n);break;default:while(choice!=1&choice!=2)printf(请输入1或2选择相应方式:);scanf(%d,

6、&choice);break;voidDataOutput()inti,j;/对所有数据操作for(i=0;iN;i+)printf(%d,Datai);printf(n);for(j=0;jM;j+)/对所有数据操作for(i=0;iN;i+)if(DataShowEnableji)printf(%d,DataShowji);elseprintf();printf(n);printf(缺页次数:dn,ChangeTimes);printf(缺页率：%d%n,ChangeTimes*100/N);/最佳置换算法voidOptimal()inti,j,k;boolfind;intpoint;in

7、ttemp;/临时变量，比较离的最远的时候用intm=1,n;ChangeTimes=0;for(j=0;jM;j+)for(i=0;iN;i+)DataShowEnableji=false;/初始化为false，表示没有要显示的数据for(i=0;iM;i+)counti=0;/初始化计数器/确定当前页面是否在物理块中，在继续，不在置换/Block0=Data0;for(i=1;mM;i+)intflag=1;for(n=0;nm;n+)if(Datai=Blockn)flag=0;if(flag=0)continue;Blockm=Datai;m+;/对所有数据进行操作for(i=0;iN

8、;i+)/表示块中有没有该数据find=false;for(j=0;jM;j+)if(Blockj=Datai)find=true;if(find)continue;/块中有该数据，判断下一个数据/块中没有该数据，最优算法ChangeTimes+;/缺页次数+for(j=0;jM;j+)/找到下一个值的位置find=false;for(k=i;kM)/获得要替换的块指针temp=0;for(j=0;jM;j+)if(tempcountj)temp=countj;point=j;/获得离的最远的指针elsepoint=i;/替换Blockpoint=Datai;/保存要显示的数据for(j=0;

9、jM;j+)DataShowji=Blockj;DataShowEnableiM?(jn);DataOutput();/先进先出置换算法voidFIFO()inti,j;boolfind;intpoint;inttemp;/临时变量intm=1,n;ChangeTimes=0;for(j=0;jM;j+)for(i=0;iN;i+)DataShowEnableji=false;/初始化为false，表示没有要显示的数据for(i=0;i=3的块，替换后计数值置1，/同时其它的块计数值加1，成了(132)，见下面先进先出程序段/确定当前页面是否在物理块中，在继续，不在置换/Block0=Data

10、0;for(i=1;mM;i+)intflag=1;for(n=0;nm;n+)if(Datai=Blockn)flag=0;if(flag=0)continue;Blockm=Datai;m+;/对有所数据操作for(i=0;iN;i+)/增加countfor(j=0;jM;j+)countj+;find=false;/表示块中有没有该数据for(j=0;jM)/获得要替换的块指针temp=0;for(j=0;jM;j+)if(tempcountj)temp=countj;point=j;/获得离的最远的指针elsepoint=i;/替换Blockpoint=Datai;countpoint

11、=0;/更新计数值/保存要显示的数据for(j=0;jM;j+)DataShowji=Blockj;DataShowEnableiM?(jn);DataOutput();/最近最久未使用置换算法voidLRU()inti,j;boolfind;intpoint;inttemp;/临时变量intm=1,n;ChangeTimes=0;for(j=0;jM;j+)for(i=0;iN;i+)DataShowEnableji=false;/初始化为false，表示没有要显示的数据for(i=0;iM;i+)counti=0;/初始化计数器/确定当前页面是否在物理块中，在继续，不在置换/Block0=Data0;for(i=1;mM;i+)intflag=1;for(n=0;nm;n+)if(Datai=Blockn)flag=0;if(flag=0)continue;Blockm=Datai;m+;/对有所数据操作for(i=0;iN;i+)/增加countfor(j=0;jM;j+)countj+;find=false;/表示块中有没有该数据for(j=0;jM)/获得要替换的块指针temp=0;for(j=0;jM;j+)if(tempcountj)temp=countj;poi