页面置换 实验 操作系统9页.docVIP

一、实验名称：模拟操作系统的页面置换 二、实验目的： 1、掌握操作系统的页面置换过程，加深理解页式虚拟存储器的实现原理。 2、掌握用随机数生成满足一定条件的指令地址流的方法。 3、掌握页面置换的模拟方法。 三、实验内容： 1、用C++等，编制程序。 2、 模拟操作系统采用 OPT、FIFO 和 LRU算法进行页面置换的过程。 3、 设程序中地址范围为 0 到 32767，采用随机数生成 256 个指令地址，满 足 50%的地址是顺序执行，25%向前跳，25%向后跳。为满足上述条件， 可采取下列方法：设d0=10000，第n个指令地址为dn，第n+1个指令地址 为dn+1，n的取值范围为 0到 255。每次生成一个 1到 1024范围内的随机 数a，如果a落在 1 到 512 范围内，则dn+1=dn+1。如果a落在 513 到 768 范围内，则设置dn+1为 1到dn范围内一个随机数。如果a落在 769到 1024 范围内，则设置dn+1为dn到 32767 范围内一个随机数。 4、 页面大小的取值范围为 1K，2K，4K，8K，16K。按照页面大小将指令 地址转化为页号。对于相邻相同的页号，合并为一个。 5、 分配给程序的内存块数取值范围为 1块，2块，直到程序的页面数。 6、 分别采用 OPT、FIFO 和 LRU 算法对页号序列进行调度，计算出对应 的缺页中断率。 7、 打印出页面大小、分配给程序的内存块数、算法名、对应的缺页中断率。 8、 分析页面大小和分配给程序的内存块数对缺页中断率的影响。分析不同 的页面置换算法的调度性能。 四、程序主要流程图： 实验源程序：主要程序清单： void CMyDlg::run(int start,int end,int* add,int k)//模拟应用程序运行过程 { int m,m1,m2; while(320!=k) { m=rand()%(end-1); //选取地址起点 m++; //顺序执行一条指令 add[k++]=m; m1=rand()%m; //在前地址[0,m+1]中选取一条指令并执行 add[k++]=m1; m1++; //顺序执行一条指令 add[k++]=m1; m2=rand()%(end-m1)+m1; //在后地址[m1+1,319]中随机选取一条指令并执行 add[k++]=m2; } } int CMyDlg::addresstopage(int* add,int* pag,int k,int size) //地址序列转换成页流 { for(int i=0;i320;i++) { if((add[i]/(10*size))!=(add[i-1]/(10*size)))pag[k++]=add[i]/(10*size); } return k; } int CMyDlg::fifo(int *num,int size,int count,int len) //先来先服务 { int m[32],flag=0; for(int i=0;ilen;i++) { if(isize) { m[i]=num[i]; count++; } else { bool exist=false; for(int j=0;jsize;j++) { if(m[j]==num[i]){exist=true;break;} } if(!exist) { if(flagsize) { m[flag++]=num[i]; count++; } else { flag=0; m[flag++]=num[i]; count++; } } } } return count; } int CMyDlg::lru(int *num,int size,int count,int len) ///最近最久未使用置换算法 { int m[32],m2[32],max,mark; for(int i=0;ilen;i++) { if(isize) { m[i]=num[i]; count++; } for(int k=0;ksize;k++) { for(int j=i;j=0;j--) { if(m[k]==num[j]) { m2[k]=i-j; break; }