哈尔滨工业大学
计算机科学与技术学院
课程设计报告
（20122013学年度秋季学期）
课程名称项目名称
操作系统课程设计
姓名
学号
专业
班级
地点
教师
1
f设计四：
1设计目的
请求页式管理是一种常用的虚拟存储管理技术。本设计通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。
2设计内容：
通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成：①50的指令是顺序执行的；②25的指令是均匀分布在前地址部分；③25的指令是均匀分布在后地址部分。具体的实施方法是：①在0319的指令地址之间随机选取一起点m；②顺序执行一条指令；③在前地址0m1中随机选取一条指令并执行，该指令的地址为m′；④顺序执行一条指令，其地址为m′1；⑤在后地址m′2319中随机选取一条指令并执行；⑥重复上述步骤②⑤，直到执行320次指令。将指令序列变换成为页地址流设：①页面大小为1K；②用户内存容量为4页到32页；③用户虚存容量为32K。在用户虚存中，按每K存放10条指令排列虚存地址，320条指令在虚存中的存放即方式为：第0条第9条指令为第0页对应虚存地址为09；第10条第19条指令为第1页对应虚存地址为1019；┇┇第310条第319条指令为第31页对应虚存地址为310319。按以上方式，用户指令可组成32页。计算并输出下述各种算法在不同内存容量下的命中率。先进先出的算法FIFO；最近最少使用算法LRR；
2
f最少访问页面算法LFR；最近最不经常使用算法NUR。
3．实验环境
每个学生一台微机，需要安装wi
dows98或wi
dows2000操作系统，配备VC、VB、java或C编程语言，每个学生上机时间不少于24个小时。
（1）、分页请求系统为了能实现请求调页和置换功能，系统必须提供必要的硬件支持，其中，最重要的是：（1）请求分页的页表机制。它是在分页的页表机制上增加若干个项而形成的，作为请求分页的数据结构；（2）缺页中断机构。每当用户程序要访问的页面尚未调入内存时，便产生一缺页中断，以请求OS将所缺的页面调入内存；（3）地址变换机构。它同样是在分页的地址变换机构的基础上发展形成的。为了实现请求调页还须得到OS的支持，在实现请求调页功能时，石油OS将所需的页从外存调入内存；在实现置换功能时，也是由OS将内存的某些页调至外存。
4．实验提示
提示：A命中率1页面失效次数页地址流长度B本实验中，页地址流长度r