计算机体系结构实验报告lru

《计算机体系结构实验报告lru》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中南大学《计算机体系结构》实验报告学生姓名指导教师王磊穆帅学院信息科学与工程学院专业班级计算机科学1004班完成时间2013年5月28日星期二1、实验名称使用LRU方法更新Cache2、实验目的了解和掌握寄存器分配和内存分配的有关技术。3、实验内容LRU置换算法是选择最近最久未使用的页面予以置换。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来经历的时间T，当须淘汰一个页面时，选择现有页面中T值最大的，即最近最久没有访问的页面。这是一个比较合理的置换算法。4、基本原理在这次实验当中，我使用了一个栈的数据结构，来代替页

2、面记录时间T，并且这个栈当中只允许存储四个数据，这就相当于四个Cache块，这样将数据压入栈当中，在栈中最早压入的数据在最底部，这样当将新的数据压入时，只需将最底部的数据删除即可，因为在最底部的数据即是最近最久未用数据。而若是命中，则将栈中命中的数据取出后并删除后再重新压入栈即可，相当于将计数器T清零。用了java中的List来模拟栈的数据结构。privateListlist=newArrayList();向list中加入数据的方法：publicvoidadd(intt){if(list.size

3、()<4)//若list中的数据小于4则直接加到里面{list.add(t);}else{//否则将list中最早加入的数据删除，再将新的数据加入到list的第四个位置list.remove(0);list.add(3,t);}}若命中则将list中被命中的数据取出并删除后再将其加入到list的末端publicvoidgai(intt,intj){//t为要加入的数据，j为t在list中原来的位置list.add(list.size(),t);list.remove(j);}若要从list中取出数据，则从list的第四个位置开始fo

4、r(inti=list.size()-1;i>=0;i--){System.out.print(list.get(i)+"");}5、实验结果与分析内存中并不存在6置换结果为：6内存中并不存在5置换结果为：56内存中并不存在2置换结果为：256内存中并不存在7置换结果为：7256内存中并不存在4置换结果为：4725命中4，改变位置:4725命中4，改变位置:4725内存中并不存在6置换结果为：6472内存中并不存在8置换结果为：8647命中8，改变位置:8647命中4，改变位置:4867命中6，改变位置:6487命中6，改变位置:6

5、487命中6，改变位置:6487内存中并不存在3置换结果为：3648内存中并不存在7置换结果为：7364内存中并不存在1置换结果为：1736内存中并不存在4置换结果为：4173试验结果与预期相同.附录：类一：packageLRUmath;importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.List;importjava.util.Queue;publicclassDuiLie{publicintlength;publicDuiLie(intleng

6、th){this.length=length;}privateListlist=newArrayList();privateQueuequeue=newLinkedList();publicvoidadd(intt){if(list.size()<4){list.add(t);}else{list.remove(0);list.add(3,t);}}publicListgetlist(){returnthis.list;}publicQueue

7、getqueue(){returnthis.queue;}publicvoidgai(intt,intj){list.add(list.size(),t);list.remove(j);}}类二：packageLRUmath;importjava.util.List;publicclassZhuTiextendsThread{publicstaticDuiLiedu=newDuiLie(4);privateListlist;publicstaticvoidmain(String[]args){Zh

8、uTizt=newZhuTi();zt.start();}publicvoidrun(){for(;;){try{Thread.sleep(500);fun();}catch(InterruptedExceptione){//TODO