计算机体系结构实验--使用LRU方法更新Cache(共10页).doc

精选优质文档-倾情为你奉上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,