1、操作系统页面调度算法实验报告参考格式（实验一）实验项目名称：操作系统页面调度算法 教师评分：一、实验目的和要求目的：对操作系统中使用的页面调度算法进行设计。要求：对教材中所讲述的几种页面调度算法进行深入的分析，通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。二、实验环境1、PC兼容机2、Windows2000/XP系统三、实验内容1、设计两个程序模拟实现一个作业在内存中执行的页面置换，并计算缺页中断次数。3、编制两种页面置换算法：1）FIFO页面置换算法；2）LRU页面置换算法四、实验原理：1、FIFO页面置换算法：总是选择在内存中驻留时
2、间最长的一页将其淘汰。2、LRU页面置换算法：选择最近一段时间内最长时间没有被访问过的页面予以淘汰。五、实验操作过程及实验结果记录1、FIFO页面置换算法：此算法的思想是按照作业到来的顺序进行处理，以下是源代码，代码已经调试，可上机运行。#include #define M 4 /*m为系统分配给作业的主存中的页面数*/#define N 9int count=0;int m=0;int Bef_ArrFull(int aM,int bN,int cN) /a中未满之前的处理 int k; printf(发生缺页的面号分别为：); printf(%d ,b0); for(int n=0;nM;
3、n+) an=0; /初始化 a0=b0; count+; int j,ii=0; for(j=1;jN;j+) int f=0; for( k=0;k=ii;k+) if(bj=ak) f=1;break; /包含在中间找到，在末尾找到 if(!f) /未找到值发生中断 printf(%d ,bj); /打印缺页的页号 count+; a+ii=bj; if(ii=3) break; /内存中的页面数已满 return j;void After_ArrFull(int aM,int bN,int cN,int j) /a中页面数满了之后的处理 int i,flag; int k; for(i
4、=j+1;iN;i+) flag=0; for(k=0;kM;k+) if(ak=bi) flag=1; if(flag=0) cm=a0; m+; for(k=0;kM-1;k+) ak=ak+1; aM-1=bi; count+; printf(%3d,bi); void main() int aM; /*定义内存页面数*/ int bN; /*定义总页面数*/ int cN; /*定义被淘汰的页面号*/ int i; int n; printf(请输入作业序号:n); for(i=0;iN;i+) /*输入作业依次要访问的页号*/ scanf(%d,&bi); n=Bef_ArrFull
5、(a,b,c); After_ArrFull(a,b,c,n); /a中页面数满了之后的处理 printf(n发生缺页的次数=%dn,count); printf(n缺页中断率=%.2f%n,(float)count/N*100); printf(n驻留内存的页号分别为：); for(i=0;iM;i+) printf(%3d,ai); printf(n被淘汰的页号分别为：); for(i=0;im;i+) printf(%3d,ci);测试：请输入作业序号(9个作业):2 2 2 3 4 5 6 7 8发生缺页的面号分别为：2 3 4 5 6, 7, 8,发生缺页的次数=7缺页中断率=77.
6、78%驻留内存的页号分别为： 5, 6, 7, 8,被淘汰的页号分别为： 2, 3, 4,Press any key to continue测试：请输入作业序号(9个作业):3 4 3 4 5 6 7 8 9发生缺页的面号分别为：3 4 5 6 7, 8, 9,发生缺页的次数=7缺页中断率=77.78%驻留内存的页号分别为： 6, 7, 8, 9,被淘汰的页号分别为： 3, 4, 5,Press any key to continue2、LRU算法：此算法的思想是为每一个页面分配一个使用频度falg，用以表明该页号的使用频度，在发生缺页中断时，利用循环来遍历数组a的每个页面的使用频度，找到最小
7、的频度所对应的页面号，并把他的下标值和标号分别存入结构体min的Ye_Hao和falg中。以下是详细的实现过程，代码已经调试，可直接运行。#include #define M 4 /*m为在主存中的页面数*/#define N 9struct ye int Ye_Hao; int falg; /ID,标识使用的频度;int count=0;struct ye min; /内存中使用频度最低的页面 /内存页面数未满之前int Bfor_ArryFull(struct ye bN,struct ye aM,int cN) int i; printf(请输入作业序号(9个页面并用空格隔开):n);
8、for(i=0;iN;i+) scanf(%d,&bi.Ye_Hao); printf(发生缺页的面号分别为：n); a0.Ye_Hao=b0.Ye_Hao; a0.falg=0; b0.falg=0; printf(%d ,b0.Ye_Hao); int ii=0; int k,j; count+; for(j=1;jN;j+) int flag=0; for( k=0;k=ii;k+) if(bj.Ye_Hao=ak.Ye_Hao) flag=1;break; /包含在中间找到，在末尾找到 if(!flag) /未找到值发生中断 printf(%d ,bj.Ye_Hao); /打印缺页的页
9、号 count+; a+ii.Ye_Hao=bj.Ye_Hao; aii.falg=count; bj.falg=count; if(ii=3) break; /内存中的页面数已满 return j; /j表示内存页面数满之后,下一个是第几个进入内存/内存页面数已满之后void After_ArryFull(struct ye bN,struct ye aM,int j,int cN) int i; int temp=0; for(int p=j+1;pN;p+) for(i=0;iM;+i) if(bp.Ye_Hao=ai.Ye_Hao) ai.falg=bp-1.falg+1; bp.fa
10、lg=ai.falg; break; if(i=4) /内存中不存在，发生缺页中断 printf(%d ,bp.Ye_Hao); min.falg=a0.falg; min.Ye_Hao=0; /存储最近最久未使用的下标号 for(int n=1;nM;n+) /找到最不经常使用 if(an.falgmin.falg) min.falg=an.falg; min.Ye_Hao=n; ctemp+=amin.Ye_Hao.Ye_Hao; amin.Ye_Hao.Ye_Hao=bp.Ye_Hao; amin.Ye_Hao.falg=bp-1.falg+1; bp.falg=amin.Ye_Hao.
11、falg; count+; void main() struct ye aM; /定义内存页面数 struct ye bN; /页面序列 int cN; /定义被淘汰的页面号 int j,i; j=Bfor_ArryFull(b,a,c); /for(k=0;kM;k+) printf(%d ,ak.Ye_Hao); After_ArryFull(b,a,j,c); printf(n发生缺页的次数=%dn,count); printf(n缺页中断率=%.2f%n,(float)count/N*100); printf(n驻留内存的页号分别为：); for(i=0;iM;i+) printf(%
12、d,ai.Ye_Hao); printf(n被淘汰的页号分别为：); for(i=0;icount-M;i+) printf(%3d,ci); 测试： 输入 1 2 3 2 3 4 5 6 7 理论上分析可知在a满时，a数组中的元素应为1,2,3,4发生4次中断，在所有作业请求都进入时，驻留在a中的页面应为 5，6，7，4，被淘汰的页面号应为1，2，3，图示可以证明这一点。输入2，3，2，3，4，5，3，6，7 理论分析可知发生的中断页号应为2，3，4，5，6，7，一共发生6次中断驻留的内存页号分别为：6，3，7，5。被淘汰的页号为2，4.下面的实验结果证明了这点六、实验结论(可写个人体会,或相关理论知识) 通过本次实验，我对页面置换的过程了解的更加清楚。最近最久未使用算法的详细实现过程更清晰六、实验过程中所遇问题思考与讨论(根据个人具体情况选做)（以后的实验报告可参考本模板）
