广东海洋大学页面置换算法剖析.docxVIP

GDOU-B-11-112 广东海洋大学学生实验报告书（学生用表） 实验名称 页面置换算法 课程名称 计算机操作系统 学院（系） 专业 班级 学生姓名 学号 实验地点 实验日期 1.1关于页面置换算法模拟程序问题的产生 在各种存储器管理方式中，有一个共同的特点，即它们都要求将一个作业全部装入 内存方能运行，但是有两种情况：（1）有的作业很大，不能全部装入内存，致使作业无 法运行；（2）有大量作业要求运行，但内存容量不足以容纳所有这些作业。而虚拟内存 技术正式从逻辑上扩充内存容量，将会解决以上两个问题。 从内存中调出一页程序或数据送磁盘的对换区中，通常，把选择换出的页面的算法称为 页面置换算法（Replacement Algorithms ）。进而页面置换算法模拟程序能客观的 将其工作原理展现在我们面前。 1.2任务分析 首先，定义宏变量，设置所占最大内存长度。编辑以时间为种子，初始化随即发生 器。进行相关页面输入程序的编写以及页面的打印。尔后，寻找最近最近最久未使用的 页面、记录当前内存块中页面离下次使用间隔长度等相关程序的代码编写。最后，进 行）FIFO、LRU OPT三种算法的编写。 用随机数方法产生页面走向，页面走向长度为 L。 根据页面走向，分别采用FIFO和LRU算法进行页面置换，统计缺页率；为简化 操作，在淘汰一页时，只将该页在页表中抹去，而不再判断它是否被