操作系统实验：页面置换算法实验.docxVIP

. 淮海工学院计算机科学系实验报告书 课 程 名 ：《 操作系统原理 》 题 目： 虚拟存储器管理 页面置换算法模拟实验 班 级： 学 号： 姓 名： 评语： 成绩： 指导教师： 批阅时间： 年 月 日 . . 一、实验目的与要求 目的： 请求页式虚存管理是常用的虚拟存储管理方案之一。 通过请求页式虚存管理中对页面置换 算法的模拟，有助于理解虚拟存储技术的特点，并加深对请求页式虚存管理的页面调度算法的 理解。 要求： 本实验要求使用 C 语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、 并在缺页中断发生时分别使用 FIFO 和 LRU算法进行页面置换的情形。其中虚页的个数可以事 先给定（例如 10 个），对这些虚页访问的页地址流（其长度可以事先给定，例如 20 次虚页访 问）可以由程序随机产生，也可以事先保存在文件中。要求程序运行时屏幕能显示出置换过程 中的状态信息并输出访问结束时的页面命中率。程序应允许通过为该进程分配不同的实页数， 来比较两种置换算法的稳定性。 二、实验说明 1．设计中虚页和实页的表示 本设计利用 C语言的结构体来描述虚页和实页的结构。 pn pn pfn pfn time next 虚页结构 实页结构 在虚页结构中， pn 代表虚页号，因为共 10 个虚页，所以 pn 的取值范围是 0—9。pfn 代表实 页号，当一虚页未装入实页时，此项