2014操作系统面置换算法.docVIP

淮海工学院计算机科学系 实验报告书 课程名：《操作系统原理》 题 目： 页面置换算法 班 级： G计101 学 号： 221003136 姓 名： 张庆凤  一、目的与要求: 1．请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页面置换算法的模拟，有助于理解虚拟存储技术的特点，并加深对请求页式虚存管理的页面调度算法的理解。 2．本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。其中虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以事先保存在文件中。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。 二、 实验内容或题目 本设计的内容是要求使用C语言编写一个页面调度算法模拟程序，模拟一个拥有10个虚页的进程在给定的若干个实页中运行、并形成一个长度为20的页地址流的情形。 本设计的具体要求是所编写的程序能随机产生页地址流中