1021-38-实验七 页面置换策略.doc

数计学院教师实验教案 实验七实验报告 专业班级__计应1021班___ 学号2010281217 姓名汤斌斌 课程名称：操作系统 任课专业班级：计算机应用技术 一、实验项目名称： 操作系统页面调度算法 二、实验目的和要求： 目的：对操作系统中使用的页面调度算法进行设计。 要求：对教材中所讲述的几种页面调度算法进行深入的分析，通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。 三、实验内容 1、设计两个程序模拟实现一个作业在内存中执行的页面置换，并计算缺页中断次数。 3、编制两种页面置换算法：1）FIFO页面置换算法；2）LRU页面置换算法 四、实验原理： 1、FIFO页面置换算法：总是选择在内存中驻留时间最长的一页将其淘汰。 2、LRU页面置换算法：选择最近一段时间内最长时间没有被访问过的页面予以淘汰。 六、参考程序： 1、FIFO页面置换算法： #define M 4 /*m为系统分配给作业的主存中的页面数*/ #define N 15 #include stdio.h void main() { int a[M];/*定义内存页面数*/ int b[N];/*定义总页面数*/ int c[N];/*定义被淘汰的页面号*/ int i,k,flag,count,m=0; printf(请输入作业序号(即输入作业依次要访问的页号(15个数)):\n); for(i=0;iN;i++) /*输入作业依次要访问的页号*/ scanf(%d,b[i]); printf(发生缺页的面号分别为(即输出发生缺页中断的初始页号共4块)：\n); for(i=0;iM;i++)/*输出发生缺页中断的初始页号共m块*/ { a[i]=b[i]; printf(%3d,,a[i]); } count=M; for(i=M;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]); } } 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]); printf(\n); } 实验结果： 2、LRU页面置换算法： #define M 4 /*m为在主存中的页面数*/ #define N 15 #include stdio.h void main() { int a[M];/*定义内存页面数*/ int b[N]; int c[N];/*定义被淘汰的页面号*/ int i,j,k,count,flag,m=0; printf(请输入作业序号:\n); for(i=0;iN;i++)/*输入作业依次访问的页号*/ scanf(%d,b[i]); printf(发生缺页的面号分别为：\n); for(i=0;iM;i++) { a[i]=b[i]; printf(%3d,a[i]); } count=M; for(i=M;iN;i++) { flag=0; for(k=0;kM;k++) if(a[k]==b[i]) { flag=1; for(j=k;jM-1;j++) a[j]=a[j+1]; a[M-1]=b[i]; } if(flag==0) { c[m]=a[0]; m++; for(k=0;kM-1;k++) a[k