请求页式管理缺页中断模拟设计--FIFO、OPT.pdf

学号：0121010340714

课程设计

题目请求页式管理缺页中断模拟设计

--FIFO、OPT

学院计算机科学与技术

专业

班级

姓名

指导教师吴利军

2013年1月16日

武汉理工大学《计算机操作系统教程》课程设计报告书

课程设计任务书

学生姓名：

指导教师：吴利军_工作单位：计算机科学与技术学院

题目:请求页式管理缺页中断模拟设计--FIFO、OPT

初始条件：

1．预备内容：阅读操作系统的内存管理章节内容，了解有关虚拟存储器、页式存储管理等概

念，并体会和了解缺页和页面置换的具体实施方法。

2．实践准备：掌握一种计算机高级语言的使用。

要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）

1．实现指定淘汰算法。能够处理以下的情形：

⑴能够输入给作业分配的内存块数；

⑵能够输入给定的页面，并计算发生缺页的次数以及缺页率；

⑶缺页时，如果发生页面置换，输出淘汰的页号。

2．设计报告内容应说明：

⑴需求分析；

⑵功能设计（数据结构及模块说明）；

⑶开发平台及源程序的主要部分；

⑷测试用例，运行结果与运行情况分析；

⑸自我评价与总结：

i）你认为你完成的设计哪些地方做得比较好或比较出色；

ii）什么地方做得不太好，以后如何改正；

iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）；

iv）完成本题是否有其他方法（如果有，简要说明该方法）；

时间安排：

设计安排一周：周1、周2：完成程序分析及设计。

周2、周3：完成程序调试及测试。

周4、周5：验收、撰写课程设计报告。

（注意事项：严禁抄袭，一旦发现，一律按0分记）

指导教师签名：年月日

系主任（或责任教师）签名：年月日

1

1

武汉理工大学《计算机操作系统教程》课程设计报告书

请求页式管理缺页中断模拟设计

——FIFO、OPT

1课程设计目的与功能

1.1设计目的

结合《操作系统》所学内存页式管理章节，掌握虚拟内存设计的重要性，熟悉

和掌握请求分页式存储管理的实现原理，通过分析、设计和实现页式虚拟存储管理

缺页中断的模拟系统，重点掌握当请求页面不在内存而内存块已经全部被占用时的

替换算法（主要通过FIFO和OPT实现），并考察替换算法的评价指标——缺页次数

和缺页率，得到淘汰的页面次序。高级语言设