1、 成绩计算机操作系统实验模拟比较页面置换页算法及缺页率学 号 200510020220姓 名 乔 峰班 级 信息 052实验名称: 模拟比较页面置换页算法及缺页率实验目的: （1）掌握先进先出页面置换算法；（2）掌握最近未用页面置换算法；（3）了解最近最久未使用页面置换算法以及其他页面置换算法；（4）熟悉 C/C+编程。实验学时： 6 学时 实验内容: 编写程序，设置不同的页面数，使用不同的页面替换策略算法进行模拟页面替换。先进先出，最近未用页面置换算法等，并计算缺页率。实验环境:(1)PC 微机(2)Windows 操作系统(3)C/C+开发环境实验原理及算法参考程序段:#include #
2、include #include #include #include int add256/*地址*/,page256/*页面*/;int k,j,ram,t;float rate;/*缺页率*/struct s1 int page;int free;int tag; fifo33,opt33,lru33;struct s2 int time;void address();float FIFO(int ram);/*先进先出*/float LRU(int ram);/*最近最久未使用页面置换 */void address() /*产生指令地址*/ int i;add0=1000;for (i=
3、1; i=0)float FIFO(int ram) int absent=0,t=0,i,z,l,yn;for (i=0; iram; i+) fifoi.page=-1;fifoi.free=1;fifoi.tag=0;i=0;while (ij) yn=0;for (z=0; zram; z+) /*the page is in the ram?*/if (fifoz.page=pagei)yn=1;for (z=0; zram; z+)if (fifoz.free=0)fifoz.tag+=1;if (yn!=1) absent+=1; /*count the absent page*
4、/l=0;while (lram)if (lram)fifol.free=0;for (l=0; lram; l+)if (fifol.free=0 )fifol.tag+=1;else /*there is no free ram*/ t=0;for (l=0; lram; l+)if ( fifol.tagfifot.tag)t=l;fifot.page=pagei;fifot.free=0;fifot.tag=1;l=0;i+;rate=(float)absent/j*100;return rate;float LRU(int ram) int absent=0,yn,t,i,l,z,n
5、ow=0;struct s2 P250;for (i=0;ij;i+)Pi.time=0;for (i=0; iram; i+) lrui.page=-1;lrui.free=1;i=0;while(ij) for(l=0; lram; l+)yn=0; for(z=0; zram; z+)if (lruz.page=pagei) now+=1;Plruz.page.time=now;yn=1;if (yn!=1) absent+=1; now+=1;l=0;while (l=ram)if (l=ram)Plrul.page.time=now;lrul.free=0;else /*there
6、is no ram*/ t=0;for (l=0; lram; l+)if ( Plrul.page.timePlrut.page.time)t=l;lrut.page=pagei;Plrut.page.time=now;i+;rate=(float)absent/j*100;return rate;void main() int i,p256;/*页号*/clrscr();address();for (k=1; k=8;) /*页面大小: 1k,2k,4k,8K*/ printf(“the size of a page is %d kn “,k);printf(“the page num i
7、s .n“);for (i=0; i256; i+)pi=addi/(k*1024);/*将指令地址生成相应的页号*/printf(“%d “,pi);j=0;for (i=0; i256; i+) while (pi=pi+1)i+;pagej=pi;j+;printf(“nafter connect the same pages the page num is:n“);for (i=0; ij; i+)printf(“%d “,pagei);printf(“n“);getch();for (ram=1; ram=32; ram+) if (ram=10) getch();printf(“nblock=%d pages= %d,absent rate: “,ram,j);printf(“FIFO=%0.2f%“,FIFO(ram);printf(“LRU =%0.2f%“,LRU(ram);printf(“OPT =%0.2f%“,OPT(ram);k=k*2;getch();实验小结：通过本次实验掌握了先进先出和最近最久未使用页面置换算法，同时也对其他的页面置换算法也更加熟悉。在实验过程中熟悉了 C 语言的编程环境,并能够用 C 编程模拟比较也面置换算法，对编程也有一定的提高。
