计算机体系结构实验报告LRU.docVIP

中南大学 学生姓名 指导教师 学 院 专业班级 完成时间 实验名称 使用 LRU 方法更新 Cache 了解和掌握寄存器分配和内存分配的有关技术。 private List list new ArrayList ; 向list中加入数据的方法： public void add int t if list.size 4 //若list中的数据小于4则直接加到里面 list.add t ; else //否则将list中最早加入的数据删除，再将新的数据加入到list的第四个位置 list.remove 0 ; list.add 3,t ; 若命中则将list中被命中的数据取出并删除后再将其加入到list的末端 public void gai int t,int j //t为要加入的数据，j为t在list中原来的位置 list.add list.size ,t ; list.remove j ; 若要从list中取出数据，则从list的第四个位置开始 for int i list.size -1;i 0;i-- System.out.print list.get i + ; 5、实验结果与分析 内存中并不存在6 置换结果为： 6 内存中并不存在5 置换结果为： 5 6 内存中并不存在2 置换结果为： 2 5 6 内存中并不存在7 置换结果为： 7 2