LRU算法-与CLOCK算法_原创文档.pdfVIP

精选文档

实验报告

课程名称操作系统

实验项目名______LRU算法模拟

班级与班级代码

实验室名称（或课室）

专业

任课教师

学号：

姓名：

实验日期：2012年5月20日

制

姓名实验报告成绩

可编辑

精选文档

评语：

等

项级优一般差评分

目

实验态度（10）

正确性（20）

熟练性（30）

判断能力（20）

应变能力（20）

指导教师（签名）

年月日

说明：指导教师评分后，学年论文交院（系）办公室保存。

可编辑

精选文档

实验八LRU算法模拟

一、实验目的

（1）模拟实现LRU算法。

（2）模拟实现Clock算法。

（3）比较分析LRU算法、Clock算法。

二、实验内容

（1）算法实现。

（2）拟定测试数据对算法的正确性进行测试。

（3）对比分析LRU算法和Clock算法各自的优缺点。

三、实验环境

硬件要求：P42.0G1G内存60G硬盘以上电脑

软件要求：C、C++编程环境，Java编程环境

四、实验步骤

1.LRU算法

（1）预备知识

最近最久未使用(LRU)的页面置换算法，是根据页面调

入内存后的使用情况进行决策的。由于无法预测各页面将来的使

用情况，只能利用“最近的过去”作为“最近的将来”的近似，

因此，LRU置换算法是选择最近最久未使用的页面予以淘汰。该

可编辑

精选文档

算法赋予每个页面一个访问字段，用来记录一个页面自上次被访

问以来所经历的时间t，当须淘汰一个页面时，选择现有页面中其

t值最大的，即最近最久未使用的页面予以淘汰。

（2）LRU的实现（需要“堆栈”支持）

可利用一个特殊的栈来保存当前使用的各个页面的页面号。

每当进程访问某页面时，便将该页面的页面号从栈中移出，将它

压入栈顶。因此，栈顶始终是最新被访问页面的编号，而栈底则

是最近最久未使用页面的页面号。假定现有一进程所访问的页面

序列为：

4，7