实验7操作系统存储器管理实验报告.docxVIP

- 1 - 一 目的与要求 （1）请求页式虚存管理是常用的虚拟存储管理方案之一。 （2）通过请求页式虚存管理中对页面置换算法的模拟，加深理解虚拟存储技术的特点。 （3）加深对请求页式虚存管理的页面调度算法的理解。 二 实验内容或题目 (1) 本实验要求使用 C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、 并在缺页中断发生时分别使用 FIFO 和 LRU算法进行页面置换的情形。 (2) 虚页的个数可以事先给定（例如 10 个），对这些虚页访问的页地址流（其长度可以事先给 定，例如 20 次虚页访问）可以由程序随机产生，也可以事先保存在文件中。 (3) 要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。 (4) 程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。 三 实验步骤与源程序 （1）实验步骤 1、理解好相关实验说明。 2、根据实验说明，画出相应的程序流程图。 3、按照程序流程图，用 C语言编程并实现。 （2）流程图如下： ① 虚页和实页结构 pn pn pfn pfn next time 虚页结构 实页结构 在虚页结构中， pn 代表虚页号，因为共 10 个虚页，所以 pn 的取值范围是 0—9。pfn 代表实 页号，当一虚页未装入实页时，此项值为 -1 ；当该虚页已装入某一实页时，此项值为所装入的实页 的实页