(操作系统页面调度算法.docVIP

实验报告参考格式 （实验一） 实验项目名称：操作系统页面调度算法 教师评分： 一、实验目的和要求 目的：对操作系统中使用的页面调度算法进行设计。 要求：对教材中所讲述的几种页面调度算法进行深入的分析，通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。 二、实验环境 1、PC兼容机 2、Windows2000/XP系统 三、实验内容 1、设计两个程序模拟实现一个作业在内存中执行的页面置换，并计算缺页中断次数。 3、编制两种页面置换算法：1）FIFO页面置换算法；2）LRU页面置换算法 四、实验原理： 1、FIFO页面置换算法：总是选择在内存中驻留时间最长的一页将其淘汰。 2、LRU页面置换算法：选择最近一段时间内最长时间没有被访问过的页面予以淘汰。 五、实验操作过程及实验结果记录 1、FIFO页面置换算法： 此算法的思想是按照作业到来的顺序进行处理，以下是源代码，代码已经调试，可上机运行。 #include stdio.h #define M 4 /*m为系统分配给作业的主存中的页面数*/ #define N 9 int count=0; int m=0; int Bef_ArrFull(int a[M],int b[N],int c[N]) //a中未满之前的处理 { int k; printf(发生缺页的面号分别为：); printf(%d ,b[0]); for(int n=0;nM;n++) a[n]=0; //初始化 a[0]=b[0]; count++; int j,ii=0; for(j=1;jN;j++) { int f=0; for( k=0;k=ii;k++) { if(b[j]==a[k]) {f=1;break;} //包含在中间找到，在末尾找到 } if(!f) //未找到值发生中断 { printf(%d ,b[j]); //打印缺页的页号 count++; a[++ii]=b[j]; } if(ii==3) break; //内存中的页面数已满 } return j; } void After_ArrFull(int a[M],int b[N],int c[N],int j) //a中页面数满了之后的处理 { int i,flag; int k; for(i=j+1;iN;i++) { flag=0; for(k=0;kM;k++) if(a[k]==b[i]) flag=1; if(flag==0) { c[m]=a[0]; m++; for(k=0;kM-1;k++) a[k]=a[k+1]; a[M-1]=b[i]; count++; printf(%3d,,b[i]); } } } void main() { int a[M]; /*定义内存页面数*/ int b[N]; /*定义总页面数*/ int c[N]; /*定义被淘汰的页面号*/ int i; int n; printf(请输入作业序号:\n); for(i=0;iN;i++) /*输入作业依次要访问的页号*/ scanf(%d,b[i]); n=Bef_ArrFull(a,b,c); After_ArrFull(a,b,c,n); //a中页面数满了之后的处理 printf(\n发生缺页的次数=%d\n,count); printf(\n缺页中断率=%.2f%%%\n,(float)count/N*100); printf(\n驻留内存的页号分别为：); for(i=0;iM;i++) printf(%3d,,a[i]); printf(\n被淘汰的页号分别为：); for(i=0;im;i++) printf(%3d,,c[i]); } 测试： 请输入作业序号(9个作业): 2 2 2 3 4 5 6 7 8 发生缺页的面号分别为：2 3 4 5 6, 7, 8, 发生缺页的次数=7 缺页中断率=77.78% 驻留内存的页号分别为： 5, 6,