操作系统课程第七次实验报告
姓名学号系计算机
教导指评阅教师贺辉贺辉任课教师贺辉师
实验地点B102 综合楼
2012-9-26
实验时间
Q1(15+15出勤和个人表现得分 ) 组长评分=30 实验总分
分实验课表现+
(组分实验完成情况Q2(45长与教师评分的加权平得
分 )
)均
实
验
编
号
与
实
验
名
称
实验七、常用页面置换算法模拟实验
实验目的
通过模拟实现请求页式存储管理的几种基本页面置换算法 了解虚拟存储技术的特点掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程并比较它们的效率。实验内容及要求详见实验讲义与实验指导书
要求
1 要求用你熟悉的程序设计语言编写和调试一个页面置换模拟程序要求在主函数中测试。
2实验报告中必须包括设计思想、数据定义包括详细说明 、处理流程详细算法描述和算法流程图 、源代码、运行结果、体会等部分。
3必须模拟本实验内容中提到的算法中的至少2种页面置换算法。
4比较不同页面置换算法的效率
内容编写一个程序使用以下页面置换算法中的某2种分别模拟一个分页系统并统计同一个页面访问序列情况下不同页面置换算法引发的缺页中断次数。
1、第二次机会算法SecondChance
2、最近最少使用算法LeastRecently UsedLRU
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
HostNamaste是一家成立于2016年3月的印度IDC商家,目前有美国洛杉矶、达拉斯、杰克逊维尔、法国鲁贝、俄罗斯莫斯科、印度孟买、加拿大魁北克机房。其中洛杉矶是Quadranet也就是我们常说的QN机房(也有CC机房,可发工单让客服改机房);达拉斯是ColoCrossing也就是我们常说的CC机房;杰克逊维尔和法国鲁贝是OVH的高防机房。采用主流的OpenVZ和KVM架构,支持ipv6,免...
御云怎么样?炎炎暑期即将来临,御云(royalyun)香港、美国服务器开启大特惠模式。御云是新成立的云服务提供商,主要提供香港、美国的云服务器,不久将开启虚拟主机业务。我们的香港和美国主机采用CN2 GIA线路。目前,香港cn2 gia vps仅7.9元每月起,美国vps仅8.9/月,续费同价,可叠加优惠,香港云服务器国内延迟一般在50ms左右,是搭建网站的最佳选择,但是请不要用于违法用途。点击进...
腾讯云轻量应用服务器又要免费升级配置了,之前已经免费升级过一次了(腾讯云轻量应用服务器套餐配置升级 轻量老用户专享免费升配!),这次在上次的基础上再次升级。也许这就是良心云吧,名不虚传。腾讯云怎么样?腾讯云好不好。腾讯云轻量应用服务器 Lighthouse 是一种易于使用和管理、适合承载轻量级业务负载的云服务器,能帮助个人和企业在云端快速构建网站、博客、电商、论坛等各类应用以及开发测试环境,并提供...