
操作系统实验报告
题目: 实验
5
学院: 计算机与人工智能学院
教师:

姓名:
学号:
班级:
评分:
签字:
1.实验目的
(1) 了解内存管理的概念,掌握分页、分段操作过程。
(2) 掌握虚拟内存技术的概念,重点理解替换策略
(3) 理解选择替换页算法 OPT、FIFO、LRU、CLOCK
2 实验内容
(用户态)在 Linux 下编程实现虚存页面替换算法的模拟程序。主要包
含:
1、根据用户输入参数,包含进程大小(页数),进程地址(页地址)顺
序,页表大小
2、验证 test5.c 中 FIFO、LRU 替换算法。

3、新建工程 replace,编写并运行 OPT 和 CLOCK 算法。
3.实验环境
CPU:Intel(R) Core(TM) i5-9300H CPU @ 2.40GHz
Verion:Linux version 3.2.0-29-generic-pae( buildd@roseapple )
4. 实验步骤
1、根据用户输入参数,包含进程大小(页数),进程地址(页地址)顺
序,页表大小
2、验证 test5.c 中 FIFO、LRU 替换算法。
3、新建工程 replace,编写并运行 OPT 和 CLOCK 算法。

5.实验结果
(1) 结果展示
图 1 test5.c 中 FIFO 结果展示

图 2 test5.c 中 LRU 结果展示
图 3 工程 replace 中 OPT、CLOCK 算法的结果展示
(2) 结果解读
图 1 中的 page reference 为 0 0 4 2 3 1 4 0 3 0 0 2 3 1 3,页框填满时为 0 4 2,此时下一
个页号为 3,而后页框中页号为 3 4 2,即取代了最先进入的页号 0;下一个序列为 3 1 2,
表明页号 1 取代了序列中最先进入的页号 4。上述分析表明,FIFO 算法会置换内存中驻留
时间最长的页,符合实验预期结论。
- 1
- 2
- 3
- 4
- 5
- 6
前往页