存储管理实验报告.docx
版权申诉
24 浏览量
2023-03-22
20:06:51
上传
评论
收藏 319KB DOCX 举报
..
综合性实验报告
专业：网络工程 年级：12 级 班级： 网络工程
期
2014—2015 学年第一学
课程名称
实验地点
项目名称
指导教师
12.3-12.10-12.17-12.24
12.4-12.11-12.18-12.25
实验时间
实验类型
存储管理
综合性
一、实验目的
通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特
点，掌握请求页式管理的页面置换算法。
页面置换算法是虚拟存储管理实现的关键，通过本次实验理解内存页面调度
的机制，在模拟实现 FIFO、LRU、OPT、LFU、NUR 几种经典页面置换算法的基
础上，比较各种置换算法的效率及优缺点，从而了解虚拟存储实现的过程。
二、总体设计
1、编写函数计算并输出下述各种算法的命中率
① OPT 页面置换算法
OPT 所选择被淘汰的页面是已调入内存，且在以后永不使用的，或
是在最长时间内不再被访问的页面。因此如何找出这样的页面是该算法
的关键。可为每个页面设置一个步长变量，其初值为一足够大的数，对
于不在内存的页面，将其值重置为零，对于位于内存的页面，其值重置
为当前访问页面与之后首次出现该页面时两者之间的距离，因此该值越
大表示该页是在最长时间内不再被访问的页面，可以选择其作为换出页
面。
专业资料
剩余17页未读，继续阅读
资源评论
