请求页式存储管理的页面置换算法.docxVIP

《操作系统》实验报告 班级：计科0801班 姓名：边佳 学号期：20n年5月19日实验五请求页式存储管理的页面置换算法 实验目的： 通过请求页式存储管理中页面置换算法模拟程序，了解虚拟存储技术的特点，掌握请求页式 存储管理的页面置换算法。 实验属性：设计实验内容： .通过随机数产生一个指令序列，共320条指令，指令的地址按下述原那么生产： 50%的指令是顺序执行的；25%的指令是均匀分布在前地址局部；25%的指令是均匀分布在后地 址局部。 .将指令序列变换成为页地址流： 设页面大小为1K；用户内存容量为4页到32页；用户虚存容量为32KO在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：第0 条至第9条指令为第0页；第10条至19条指令为第1页；…第310条至319条指令为第31页。 3.计算并输出下述各种算法在不同内存容量下的命中率。 (1)先进先出算法(FIFO) (2)最近最少使用算法(LRU) (3)最正确使用算(OPT)命中率=1 一页面失效次数/页地址流长度 本实验中，页地址流长度为320,页面失效次数为每次访问相应指令时，该指令所对应的页不在 内存的次数。 实验思路： 关于随机数的产生方法，首先要初始化设置随机数，产生序列的开始点，可通过以下语句实现： srand (400)； (1)计算随机数，产生320条指令序