精选优质文档-倾情为你奉上CENTRAL SOUTH UNIVERSITY 计算机体系结构实验报告题 目 使用LRU方法更新Cache 一、实验目的了解和掌握寄存器分配和内存分配的有关技术。二、实验环境Eclipse IDE for Java Developers(Version: Kepler Release)Win7三、实验内容结合数据结构的相关知识,使用LRU的策略,对一组访问序列进行内部的Cache更新。LRU置换算法是选择最近最久未使用的页面予以置换。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来经历的时间T,当须淘汰一个页面时,选择现有页面中T值最大的,即最近最久没有访问的页面。这是一个比较合理的置换算法。举例说明此问题,例如:有一个CACHE采用组相连映象方式。每组有四块,为了实现LRU置换算法,在快表中为每块设置一个2位计数器。我们假设访问序列为“1,1,2,4,3,5,