实验五请求式存储管理的页面置换算法.docVIP

操作系统实验报告 班级:计科0801班 姓名：韩伟伟 学号时间：2011-5-25 实验五 请求页式存储管理的页面置换算法 一．实验目的 通过请求页式存储管理中页面置换算法模拟程序，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。 二．实验属性 设计 三．实验内容 1.通过随机数产生一个指令序列，共320条指令，指令的地址按下述原则生产： 50％的指令是顺序执行的； 25％的指令是均匀分布在前地址部分； 25％的指令是均匀分布在后地址部分。 2.将指令序列变换成为页地址流 设页面大小为1K；用户内存容量为4页到32页；用户虚存容量为32K。 在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：第0条至第9条指令为第0页；第10条至19条指令为第1页；…第310条至319条指令为第31页。 3.计算并输出下述各种算法在不同内存容量下的命中率。 (1) 先进先出算法（FIFO） (2) 最近最少使用算法（LRU） (3) 最佳使用算（OPT） 命中率＝１－页面失效次数／页地址流长度 本实验中，页地址流长度为320，页面失效次数为每次访问相应指令时，该指令所对应的页不在内存的次数。 四．思路 关于随机数的产生办法。首先要初始化设置随机数，产生序