操作系统存储管理实验 第3页
三、所用仪器、材料（设备名称、型号、规格等或使用软件）
Microsoft Visual Studio 6.0
四、实验方法、步骤（或：程序代码或操作过程）
1、具体实施办法为：
（1） 在[0，319]之间选一个起点m；
（2） 顺序执行一条指令，即m+1条；
（3） 向前地址[0，m-1]中执行一条指令m`；
（4） 顺序执行一条指令，即m`+1条；
（5） 向后地址[m`+2，319]中执行一条指令m`
2、将指令序列变换为页地址流。
（1） 页面大小为1KB；
（2） 用户实存容量为4页到32页；
（3） 用户虚拟存储容量为32KB。
用户虚拟存储容量为32KB，每1KB中放10条指令，共320条指令（0~319）。其中0~9为0页，10~19为1页。。。。。。310~319为31页。
3、使用不同的页面调度算法处理缺页中断，并计算不同实存容量下（4K~32K）的命中率。
（1） 使用先出算法（FIFO）；
（2） 最近最少使用算法（LRU）；
（3） 最佳淘汰算法（OPT）；先淘汰最不常用的页地址；
（4） 最少访问页面地址（LFU）；
命中率算法为：
缺页中断次数
命中率=1-------------------------
页地址长度-
.
.
.4、 程序代码如下：