虚拟存储器管理归类.pdfVIP

淮海工学院计算机工程学院 实 验 报 告 书 课 程 名 ： 《操作系统原理》 题 目： 虚拟存储器管理 班 级： 网络 122 学 号： 姓 名 评语： 成绩： 指导教师： 批阅时间： 年 月 日 《操作系统原理 》实验报告 - 1 - 一、实验目的 请求页式虚存管理是常用的虚拟存储管理方案之一。 通过请求页式虚存管理中对页 面置换算法的模拟， 有助于理解虚拟存储技术的特点， 并加深对请求页式虚存管理的页 面调度算法的理解。 二、实验内容 本实验要求使用 C 语言编程模拟一个拥有若干个虚页的进程在给定的若干个 实页中运行、并在缺页中断发生时分别使用 FIFO 和 LRU算法进行页面置换的情形。 其中虚页的个数可以事先给定 （例如10 个），对这些虚页访问的页地址流 （其长度 可以事先给定，例如 20 次虚页访问）可以由程序随机产生，也可以事先保存在文 件中。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页 面命中率。 程序应允许通过为该进程分配不同的实页数， 来比较两种置换算法的稳 定性。 三、实验步骤 1.实验说明 实验中进程的数量、 资源的种类以及每种资源的总量 Total[j] 最好允许动态指定。 初 始时每个进程运行过程中的最大资源需求量 Max[i,j] 和系统已分配给该进程的资源量 Allocation[i,j] 均为已知（这些数值可以在程序运行时动态输入） ，而算法中其他数据结 构的值（包括 Need[i,j] 、Available[j] ）则需要由程序根据已知量的值计算产生。 2.实验流程 《操作系统原理 》实验报告 - 2 - 主页面 OPT 算法 LRU 算法 开始 取指令 取指令中的负号 查页表 Y 页标志 =1 ？ N 发生缺页 形成绝对地址 输出 * 页号表示发生 缺页中断 输出绝对地址 N 有后续指令 Y 输 出 缺 页 数 及 缺页率