武汉理工大学华夏学院课程设计报告书
课程名称：课程名称：操作系统原理
题系
目：设计一个虚拟存储区和内存工作区名：信息工程系计网2093班王博
专业班级：专业班级：姓学名：号：
10225509314苏永红
指导教师指导教师
2011年
6
月
24日
f课程设计任务书
学生姓名：指导教师：王博苏永红专业班级：工作单位：计网2093班信息工程系
设计题目：设计一个虚拟存储区和内存工作区初始条件：
Li
ux操作系统，GCC编译环境
要求完成的主要任务
主要任务：
通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。1、最佳淘汰算法（OPT）2、先进先出的算法（FIFO）3、最近最久未使用算法（LRU）设计程序时先用sra
d和ra
d函数定义和产生指令序列，然后将指令序列变换成相应的页地址流，并针对不同的算法计算出相应的命中率。
设计报告撰写格式要求：
1设计题目与要求2设计思想3系统结构4数据结构的说明和模块的算法流程图5使用说明书（即用户手册）：内容包含如何登录、退出、读、写等操作说明6运行结果和结果分析（其中包括实验的检查结果、程序的运行情况）7自我评价与总结8附录：程序清单，注意加注释（包括关键字、方法、变量等），在每个模块前加注释；
时间安排
6月20日布置课程设计任务；分配题目后，查阅资料、准备程序；6月21～6月23日上机调试程序、书写课程设计报告；6月24日提交课程设计报告及相关文档。
指导教师签名：
2011年6月18日
系主任签名：
2011年6月19日
f课程设计报告书
一．设计题目：设计一个虚拟存储区和内存工作区二．设计要求：
1、设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。①最佳淘汰算法（OPT）②先进先出的算法（FIFO）③最近最久未使用算法（LRU）设计程序时先用sra
d和ra
d函数定义和产生指令序列，然后将指令序列变换成相应的页地址流，并针对不同的算法计算出相应的命中率。2、所编辑的程序能够在Li
ux系统中GCC环境下正常运行。
三．设计思想：
先建立三种算法的基本结构，再在主程序中调用，并实现其功能。1、最近最久未使用（LRU）置换算法的思路最近最久未使用置换算法的实质是当需要置换一页时，选择最长时间未被使用的那一页淘汰。为了能检测出那一页长时r