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

精品文档 精品文档 PAGE PAGE7 精品文档 PAGE strand(); 请求页式存储管理的页面置换算法 实验环境 Linux2.6.24 实验内容 设计一个虚拟存储区和内存工作区 ,并使用下列算法计算页面失效次数 . 1）进先出的算法（FIFO） 2）最近最少使用的算法（LRU） 3）最佳淘汰算法(OPT) 在本实验中，页地址流长度为 320，页面失效次数为每次访问相应指令时，该指令所对应的 页不在内存的次数。 算法描述及实验步骤 实验步骤 1）通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成： 50%的指令是顺序执行的； 50%的指令是均匀分布在前地址部分； ③50%的指令是均匀分布在后地址部分。具体的实施方法是： ①在[0，319]的指令之间随即选取一起点m; ②顺序执行一条指令，即执行地址为 m+1的指令； ③在前地址[0，m+1]中随机选取一条指令并执行，该指令的地址为 m′； ④顺序执行一条指令，其地址为 m′+1； ⑤在后地址[m′+2，319]中随机选取一条指令并执行； ⑥重复上述步骤① -⑤，直到执行 320次指令。 2）将指令序列变换为页地址流设：①页面大小为1k； ②用户内存容量为 4页到32页； ③用户虚存容量为 32k。 在用户虚存中，按每k存放10条指令排在虚存地址， 即320条指令在虚存中的存放方 式为： 第0条-第9条指令