操作系统,七次实验报告,常用页面置换算法模拟实验

1、操作系统,七次实验报告,常用页面置换算法模拟实验 操作系统课程第七次实验报告 姓名 学号 系 计算机 任课教师 指导教师 评阅教师 实验地点 综合楼b102 实验时间 xx-9-26 实验课表现 出勤和个人表现q1(15+15（组长评分）=30分) 得分： 实验 总分 (q1+q2+q3+q4) 实验完成情况q2(45分(组长与教师评分的加权平均) 得分：实验编号与实验名称：实验七、常用页面置换算法模拟实验 实验目的：通过模拟实现请求页式存储管理的几种根本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种根本页面置换算法的根本思想和实现过程，并比拟它们的效率。 实验内容及

2、要求（详见实验讲义与实验指导书）： 要求：1）要求用你熟悉的程序设计语言编写和调试一个页面置换模拟程序；要求在主函数中测试。 2）实验报告中必须包括：设计思想、数据定义（包括详细说明）、处理流程（详细算法描述和算法流程图）、源代码、运行结果、体会等局部。 3）必须模拟本实验内容中提到的算法中的至少2种页面置换算法。 4） 比拟不同页面置换算法的效率 内容：编写一个程序，使用以下页面置换算法中的某2种分别模拟一个分页系统，并统计同一个页面访问序列情况下不同页面置换算法引发的缺页中断次数。 1、第二次时机算法（second chance） 2、最近最少使用算法（least recently use

3、d，lru ）3、最不常用算法（not frequently used，nfu）4、最近未使用算法（not recently used ，nru）5、时钟页面置换算法 6、老化算法（aging）页框的数量固定为4，虚拟页面数为8。实验输入为访问页面序列，比方0，1 ，3 ，2，7，1 实验用到的软件（：）devc+,visio 实验内容及关键步骤（代码）q3（15分）得分： 流程图：输入页面访问序列 取访问的页号 查页表 是否缺页？ 是 置缺页标志flag为* 按算法不同淘汰一页面 调入所访问的页面 否 fifo算法流程图 lru算法流程图： 函数关系解释图： 实现结果：图1 图2 代码：#i

4、nclude #include #define memorysize 4 /*物理块数*/ #define proesssize 8 /*页面号引用串个数*/#include #include /*全局变量*/ int msize=4; int psize=8; static int memery4=0; /*物理块中的页号*/ static int page8=0; /*页面号引用串*/ static int temp84=0; /*辅助数组*/ /*置换算法函数*/ void fifo(); void lru(); void opt(); void designby(); /*辅助函数*/

5、 void print(unsigned int t); /*主函数*/ int main() int i,k,code; designby(); system(“color 0a“); puts(“请依次输入页面号(8个)：“); for(i=0;i>>“); getch(); system(“cls“); while (code!=3); getch(); void print(unsigned int t) int i,j,k,l; int flag; for(k=0;k<=(psize-1)/20;k+) for(i=20*k;(i=j) printf(“ |%d|“

6、,tempij); else printf(“ | |“); for(i=msize+20*k;(in“); printf(“n“); 实验过程中遇到的问题解决方法与实验体会q4（需手写，10分）得分：1、在fifo算法可以很容易用数组实现，而lru算法可以用数组实现，不过用结构体会更明显简单。结构体成员变量可以记录页号进入的时间，和最近使用的记录。相比照数组更容易理解和实现。 2:首先，fifo（先进先出）算法和lru（最近未使用算法）两者之间，fifo算法明显会比lru容易理解，而且比lru算法较容易实现，但在性能方面，lru确实在优化方面做的比拟理想。再且在考虑页框和页表号之间的问题用代码可以容易模拟，