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

操作系统课程第七次实验报告 姓名学号系计算机 教导指评阅教师贺辉贺辉任课教师贺辉师 实验地点 B102 综合楼 2012-9-26 实验时间 Q1（15+15出勤和个人表现得分：）（组长评分）=30分实 验课表现 实验总分 (Q1+Q2+Q3+Q4 ) （组分实验完成情况Q2（45长与教师评分的加权平得分：） ）均 实验七、常用页面置换算法模拟实验 实验目的： 通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求 页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。 实验内容及要求（详见实验讲义与实验指导书）： 要求： 1） 要求用你熟悉的程序设计语言编写和调试一个页面置换模拟程序；要求在主函数中测试。 2） 实验报告中必须包括： 设计思想、数据定义（包括详细说明）、处理流程（详细算法描述和算法流程图） 源代码、运行结果、体会等部分。 3） 必须模拟本实验内容中提到的算法中的至少 2种页面置换算法。 4） 比较不同页面置换算法的效率 内容：编写一个程序，使用以下页面置换算法中的某 2种分别模拟一个分页系统， 并统计同一个页面访问 序列情况下不同页面置换算法引发的缺页中断次数。 1、 第二次机会算法（Seco nd Cha nee） 2、 最近最少使用算法（ Least Recently Used， LRU ） 3、 最不常用算法（Not Frequently Used ， NFU） 4、 最近未使用算法（ Not Recently Used ，NRU） 5、 时钟页面置换算法 6、 老化算法（aging） 页框的数量固定为 4，虚拟页面数为 8。实验输入为访问页面序列，比如 0，1 ，3，2， 1，7. 实验用到的软件（：） DevC++,Visio 实验内容及关键步骤（代码）Q3 实验内容及关键步骤（代码）Q3 （15分） 得分: 流程图：输入页面访问序列 取访问的页号 查页表 否是 是否缺页？ 为* flag置缺页标志 按算法不同淘汰一页面 调入所访问的页面 FIFO算法流程图 LRU算法流程图： 触贾面调度糧曲算去療豐圉云刨（2） 耙斬氏放莊枝頂?呵 啊自T略功体氽匪号 S^JSEAftTl. PI 时找陈灵号移岀 、卜畫曲命中宰 函数关系解释图: 主函数，入口 designB作者信息显示y()Main()01用fifo算法实现11LRU退出 EXIT()FIFO()算法实用lru现22PRINT()显示内存页框每次置换结果 实现结果： *reh ￥ew 史 *reh ￥ew 史raject pzintf（曲卜 I f 图2 ,Vi WIIWM HPI -IH ?I9 } 2.20 代码: #include stdio.h #include stdlib.h */ 物理块数 /* #define MEMORY_SIZE 4 #define PROESS_SIZE 8 /* 页面号引用串个数 */#include stdio.h #i nclude stdlib.h /*全局变量*/ int mSIZE=4; in t pSIZE=8; static int memery[4]={0}; /* 物理块中的页号 */ static int page[8]={0}; /* 页面号引用串 */ static int temp[8][4]={0}; /* 辅助数组 */ /*置换算法函数*/ void FIFO(); void LRU(); void OPT(); void desig nBy(); /*辅助函数*/ void print(un sig ned int t); /*主函数*/ int main() { int i,k,code; desig nBy(); system(color 0A); 異獴尨请依次输入页面号(8个):); for(i=0;ivpSIZE;i++) sca nf(_x001D _，page[i]); system(cls); system(color 0E); do{ 異獴尨输入的页面号引用串为：); for(k=0;kv=(pSIZE -1)/20;k++) { for(i=20*k;(ipSIZE )(i20*(k+1));i++) { if(((i+1) ==0)||(((i+1) )(i==pSIZE -1))) prin tf(%d\n,page[i]); else prin tf(%d ,page[i]); } } printf(* * * * * * * * * * * * * * * * * * * * * * *\n)? printf(*请选择页面置换算法：\t\t\t *\n); printf(* *\n);