操作系统课程设计代码.docx

操作系统课程设计题目： 页面置换法姓名： 刘奇聪代码：#include #include #include /*全局变量*/int msize; /*物理块数*/int psize; /*页面号引用串个数*/static int memery10=0; /*物理块中的页号*/static int page100=0; /*页面号引用串*/static int temp10010=0; /*辅助数组*/*置换算法函数*/void fifo();void lru();void opt();/*辅助函数*/void print(unsigned int t);void designby();void download();void mdelay(unsigned int delay);/*主函数*/void main() int i,k,code;system(color 0b);/字体颜色为浅绿色designby();printf(请按任意键进行初始化操作. n);printf(n);/getch();printf(请输入物理块的个数(m=10)：);scanf(%d,&msize);printf(请输入页面号引用串的个数(p=100)：);scanf(%d,&psize);puts(请依次输入页面号引用串(连续输入，无需隔开)：);for(i=0;ipsize;i+) scanf(%1d,&pagei);/download(); do puts(输入的页面号引用串为：);for(k=0;k=(psize-1)/20;k+)for(i=20*k;(ipsize)&(i);getch();system(cls); while (code!=4);getch();/*载入数据*/void download()int i;for(i=0;i51;i+)printf(b);for(i=0;i);getch();/*设置延迟*/void mdelay(unsigned int delay) unsigned int i; for(;delay0;delay-) for(i=0;i124;i+) printf( b); /*显示设计者信息*/ void designby()printf(n);printf( 课题十七：页面置换算法 n);printf( 学 号：20082625 n);printf( 姓 名：刘奇聪 计算机08-4班 n);printf(n);void print(unsigned int t) / int i,j,k,l;int flag; for(k=0;k=(psize-1)/20;k+)/输出已经输入的页面for(i=20*k;(ipsize)&(i20*(k+1);i+)if(i+1)%20=0)|(i+1)%20)&(i=psize-1)printf(%dn,pagei);elseprintf(%d ,pagei);for(j=0;jmsize;j+)for(i=20*k;(imsize+20*k)&(i=j)printf( |%d|,tempij);elseprintf( | |);for(i=msize+20*k;(ipsize)&(i20*(k+1);i+)for(flag=0,l=0;lmsize;l+)if(tempil=tempi-1l)flag+;if(flag=msize)/*页面在物理块中*/printf( );elseprintf( |%d|,tempij);/*每行显示20个*/if(i%20=0)continue;printf(n);/for(j=0;jmsize;j+)printf(-n);printf(缺页次数：%dtt,t+msize);printf(缺页率：%d/%dn,t+msize,psize);printf(置换次数：%dtt,t);printf(访问命中率：%d%n,(psize-(t+msize)*100/psize);printf(-n);/*计算过程延迟*/void compute()int i;for(i=1;i20;i+)mdelay(15);if(i%4=0)printf(bbbbbb bbbbbb);elseprintf(*);for(i=0;i+30;printf(b);for(i=0;i+30;printf( );for(i=0;i+30;printf(b);/*先进先出页面置换算法*/void fifo() int memery10=0; int time10=0; /*记录进入物理块的时间*/ int i,j,k,m; int max=0; /*记录换出页*/ int count=0; /*记录置换次数*/*前msize个数直接放入*/ for(i=0;imsize;i+) memeryi=pagei; timei=i; for(j=0;jmsize;j+)tempij=memeryj; for(i=msize;ipsize;i+) /*判断新页面号是否在物理块中*/ for(j=0,k=0;jmsize;j+) if(memeryj!=pagei) k+; if(k=msize) /*如果不在物理块中*/ count+;/*计算换出页*/ max=time0time1?0:1;for(m=2;mmsize;m+)if(timemtimemax)max=m; memerymax=pagei; timemax=i; /*记录该页进入物理块的时间*/ for(j=0;jmsize;j+)tempij=memeryj; else for(j=0;jmsize;j+)tempij=memeryj; compute();print(count);/*最近最久未使用置换算法*/void lru() int memery10=0; int flag10=0; /*记录页面的访问时间*/ int i,j,k,m; int max=0; /*记录换出页*/ int count=0; /*记录置换次数*/*前msize个数直接放入*/ for(i=0;imsize;i+) memeryi=pagei; flagi=i; for(j=0;jmsize;j+)tempij=memeryj; for(i=msize;ipsize;i+) /*判断新页面号是否在物理块中*/ for(j=0,k=0;jmsize;j+) if(memeryj!=pagei) k+; else flagj=i; /*刷新该页的访问时间*/ if(k=msize) /*如果不在物理块中*/ count+;/*计算换出页*/ max=flag0flag1?0:1;for(m=2;mmsize;m+)if(flagmflagmax)max=m; memerymax=pagei; flagmax=i; /*记录该页的访问时间*/ for(j=0;jmsize;j+)tempij=memeryj; else for(j=0;jmsize;j+)tempij=memeryj; compute();print(count);/*最佳置换算法*/void opt() int memery10=0; int next10=0; /*记录下一次访问时间*/ int i,j,k,l,m; int max; /*记录换出页*/ int count=0; /*记录置换次数*/*前msize个数直接放入*/ for(i=0;imsize;i+) memeryi=pagei; for(j=0;jmsize;j+)tempij=memeryj; for(i=msize;ipsize;i+) /*判断新页面号是否在物理块中*/ for(j=0,k=0;jmsize;j+) if(memeryj!=pagei) k+; if(k=msize) /*如果不在物理块中*/ count+;/*得到物理快中各页下一次访问时间*/for(m=0;mmsize;m+)for(l=i+1;