请求页式存储管理中常用页面置换算法.docVIP

PAGE PAGE 1 计算机操作系统 实 验 报 告 课程名称 计算机操作系统 实验项目名称 请求页式存储管理中常用页面置换算法模拟 学号 20111214034 班级 计1103 姓名 韩瑶 专业 计算机科学与技术 实验地点 12J-661实验室 济南大学 信息科学与技术学院 2013年xx月xx日 一、实验概述 1. 实验名称 请求页式存储管理中常用页面置换算法管理 2. 实验目的 （1）了解内存分页管理策略 （2）掌握调页策略 （3）掌握一般常用的调度算法 （4）学会各种存储分配算法的实现方法。 （5）了解页面大小和内存实际容量对命中率的影响 3. 实验内容 （1）采用页式分配存储方案，通过分别计算不同算法的命中率来比较算法的优劣，同时也考虑页面大小及内存实际容量对命中率的影响； （2）实现OPT 算法 (最优置换算法)?、LRU 算法 (Least Recently)?、 FIFO 算法 (First IN First Out)的模拟； （3）使用某种编程语言模拟页面置换算法。 二、实验环境 C语言 三、实验过程 1. 设计思路和流程图 选择置换算法，先输入所有页面号，为系统分配物理块，依次进行置换 将页号放入物理块中，编号加1 将页号放入物理