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

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