操作系统页面置换算法实验 页面置换算法实验

软件学院设计性实验报告

学院：软件学院        专业：计算机科学与技术   年级/班级： 19级JAVA2班

2020—2021学年第二学期

课程名称	操作系统		指导教师
学号姓名	魏一鸣
实验地点	计算机学院楼111实验室	实验时间		6月11日， 6月18日10:10-11:50
项目名称	页面置换算法	实验类型		综合性

• 实验目的

1 、加深对虚拟存储器的理解。

2 、熟练掌握常用页面置换算法的实现原理。

• • OPT页面置换算法

OPT所选择被淘汰的页面是已调入内存，且在以后永不使用的，或是在最长时间内不再被访问的页面。因此如何找出这样的页面是该算法的关键。可为每个页面设置一个步长变量，其初值为一足够大的数，对于不在内存的页面，将其值重置为零，对于位于内存的页面，其值重置为当前访问页面与之后首次出现该页面时两者之间的距离，因此该值越大表示该页是在最长时间内不再被访问的页面，可以选择其作为换出页面。

• • FIFO页面置换算法

FIFO总是选择最先进入内存的页面予以淘汰，因此可设置一个先进先出的忙页帧队列，新调入内存的页面挂在该队列的尾部，而当无空闲页帧时，可从该队列首部取下一个