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

操作系统课程第七次实验报告

姓名学号系计算机

教导指评阅教师贺辉贺辉任课教师贺辉师

实验地点B102 综合楼

2012-9-26

实验时间

Q1(15+15出勤和个人表现得分 ) 组长评分=30 实验总分

分实验课表现+

(组分实验完成情况Q2(45长与教师评分的加权平得

分 )

)均

实

验

编

号

与

实

验

名

称



实验七、常用页面置换算法模拟实验

实验目的

通过模拟实现请求页式存储管理的几种基本页面置换算法 了解虚拟存储技术的特点掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程并比较它们的效率。实验内容及要求详见实验讲义与实验指导书 

要求

1 要求用你熟悉的程序设计语言编写和调试一个页面置换模拟程序要求在主函数中测试。

2实验报告中必须包括设计思想、数据定义包括详细说明 、处理流程详细算法描述和算法流程图 、源代码、运行结果、体会等部分。

3必须模拟本实验内容中提到的算法中的至少2种页面置换算法。

4比较不同页面置换算法的效率

内容编写一个程序使用以下页面置换算法中的某2种分别模拟一个分页系统并统计同一个页面访问序列情况下不同页面置换算法引发的缺页中断次数。

1、第二次机会算法SecondChance 

2、最近最少使用算法LeastRecently 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 15分 得分

流程图 输入页面访问序列取访问的页号

查页表

否是

是否缺页

为'*f' lag置缺页标志

按算法不同淘汰一页面

调入所访问的页面

FIFO算法流程图 LR U算法流程图

函数关系解释图

主函数入口de signB作者信息显示y()Main()01用FIFO算法实现11LRU退出EXIT()FIFO()算法实用LR U现22 PRINT()显示内存页框每次置换结果

实现结果

1图

图2