虚拟存储中页面置换算法的模拟实现剖析.docx

实验报告课程名称操作系统原理 ?实验名称页面置换算法的模拟实现指导教师?师晓晔? ?学生姓名汤勇学号? 实验时间 2015.11.27指导单位?通达学院?一．实验目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的技术特点，掌握请求页式存储管理的页面置换算法。二．实验要求(1)设计实现下面算法，并输出下述各种算法的命中率。①先进先出的算法（FIFO）；②最近最少使用算法（LRU)；③最佳淘汰算法（OPT）先淘汰最不常用的页地址。(2)多次反复运行改进后的程序，观察并记录运行结果，并分析原因。。三．实验环境(实验设备)Windows 10 +vc6.0四．实验内容4.1程序：#include stdio.h#include stdlib.h/*#include unistd.h //在window操作系统下要屏蔽此条指令 */#include string.h#ifndef _UNISTD_H#define _UNISTD_H#include IO.H#include PROCESS.H#endif#define TRUE 1#define FALSE 0#define INVALID -1#define tot