下载后可任意编辑操作系统,七次实验报告,常用页面置换算法模拟实验操作系统课程第七次实验报告 姓名 学号 系计算机任课老师 指导老师 评阅老师 实验地点 综合楼 B102 实验时间 2024-9-26 实验课表现出勤和个人表现 Q1(15+15(组长评分)=30分)得分: 实验总分(Q1+Q2+Q3+Q4) 实验完成情况 Q2(45 分(组长与老师评分的加权平均))得分: 实验编号与实验名称: 实验七、常用页面置换算法模拟实验 实验目的: 通过模拟实现请求页式存储管理的几种基本页面置换算法,了解虚拟存储技术的特点,掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程,并比较它们的效率。 实验内容及要求(详见实验讲义与实验指导书): 要求: 1)要求用你熟悉的程序设计语言编写和调试一个页面置换模拟程序;要求在主函数中测试。 2)实验报告中必须包括:设计思想、数据定义(包括详细说明)、处理流程(详细算法描述和算法流程图)、源代码、运行结果、体会等部分。 3)必须模拟本实验内容中提到的算法中的至少 2 种页面置换算法。 4)比较不同页面置换算法的效率 内容:编写一个程序,使用以下页面置换算法中的某 2 种分别模拟一个分1下载后可任意编辑页系统,并统计同一个页面访问序列情况下不同页面置换算法引发的缺页中断次数。 1 、 第 二 次 机 会 算 法 ( SecondChance ) 2 、 最 近 最 少 使 用 算 法(LeastRecentlyUsed,LRU)3、最不常用算法(NotFrequentlyUsed,NFU)4、最近未使用算法(Not RecentlyUsed,NRU)5、时钟页面置换算法 6、老化算法(aging)页框的数 量 固 定 为 4 , 虚 拟 页 面 数 为 8 。 实 验 输 入 为 访 问 页 面 序 列 , 比 如0,1,3,2,7,1 实验用到的软件(:)DevC++,Visio 实验内容及关键步骤(代码)Q3(15 分)得分: 流程图:输入页面访问序列取访问的页号查页表是否缺页?是置缺页标志flag 为’*’按算法不同淘汰一页面调入所访问的页面否 FIFO 算法流程图 LRU 算法流程图: 函数关系解释图: 实现结果: 图 1 图 2 代码: #include#include#defineMEMORY_SIZE4 /*物理块数*/#definePROESS_SIZE8 /*页面号引用串个数*/#include#include/*全局变量*/intmSIZE=4;intpSIZE=8;staticintmemery[4]={0};/*物理块中的页号*/staticintpage[8]={0};/*页面号引用串*/staticinttemp[8][4]={0};/*辅...