操作系统实验四
实验四 虚拟存储器中的算法模拟实现
一、实验目的
1. 了解虚拟存储器的原因，以及虚拟存储器的实现方法
2.
掌握分页式存储管理中硬件的地址转换和产生缺页中断的工作原理，深刻理解各种页面置换算法，了解算法的执行过程，深化对各种页面置换算法的理解
二、实验内容
1. 操作系统页面置换算法的模拟实现 2. 建立软件仿真模型
三、实验要求
1. 操作系统实现的虚拟存储器技术，要求分别体现出以下几种
页面置换算法的页面调度：Opt算法、FIFO算法与LRU算法为必做内容；Clock算法NRU为学有余力的同学选作； 2. 运行结果须可再现，具有良好的GUI（图形界面） 3. 建立软件仿真模型，实验报告中不能只有代码，应该附图
（screenshot）说明各个算法的调用，辅以中文说明，可用少量核心代码作为辅助说明。
四、实验提示
1. 编程语言不限，VB、VC、java、C# 均可
2. 可以使用一维数组、Vector或Hashtable存储页面访问序列；
虚拟存储器
- 1 -
操作系统实验四
3. 模拟OS对各种页面置换算法的调度（4个物理块），页面访
问序列为?601203042134?，可以将各个页面置换算法单独编写为一个函数调用；
4. 最多2人组合为一个实验小组，集思广益、分工设计 5. 算法（源程序片段，附程序运行的每个算法的Screenshot）
五、实验被告正文
虚拟存储器 - 2 -
操作系统实验四
虚拟存储器
- 3 -