页面置换算法实验报告(答案参考)

操作系统课程设计报告课程名称：操作系统课程设计

课程设计题目：页面置换算法

学院：计算机科学与技术学院

专业：科技

小组成员: 庞思慧E01114081

王蒙E01114161

姚慧乔E01114349

朱潮潮E01114408

指导老师：邱剑锋

目录

1 实验目的 (3)

2 实验要求 (3)

3 实验内容与步骤 (3)

4 算法思想 (4)

5 模块设计 (4)

6 程序设计 (5)

7 测试结果 (7)

8 结果分析 (9)

9 程序代码 (9)

10 课程设计小结 (24)

页面置换算法模拟设计

1.实验目的

（1）通过模拟实现几种基本页面置换的算法，了解虚拟存储技术的特点。

（2）掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想，并至少用三种算法来模拟实现。

（3）通过对几种置换算法命中率的比较，来对比他们的优缺点。

2.实验要求

计算并输出下述各种算法在不同内存容量下的命中率。

A 先进先出的算法（FIFO）

B 最近最少使用算法（LRU）

C最佳淘汰算法（OPT）

3.实验内容与步骤

(1)通过随机数产生一个指令序列，共320条指令，具体的实施方法是：

A．[0，319]的指令地址之间随机选取一起点M;

B．顺序执行一条指令，即执行地址为M+1的指令；

C．在前地址[0，M+1]中随机选取一条指令并执行，该指令的地址为M’;

D．顺序执行一条指令，其地址为M’+1；

E．在后地址[M’+2，319]中随机选取一条指令并执行；

F．重复A—E，直到执行320次指令。

(2)指令序列变换成页地址流

A.页面大小为1K；