刘晓东信息安全1001.docxVIP

计算机体系结构实验报告 专业班级：信安1001学号：010909100706姓名：刘晓东指导老师：雷向东一、实验目的?? 了解和掌握寄存器分配和内存分配的有关技术二、实验内容 ?结合数据结构的相关知识，使用?LRU?的策略，对一组访问序列进行内部的Cache?更新?三、实验思路LRU?置换算法是选择最近最久未使用的页面予以置换。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来经历的时间T，当须淘汰一个页面时，选择现有页面中T?值最大的，即最近最久没有访问的页面。这是一个比较合理的置换算法。?举例说明此问题，例如：?有一个CACHE?采用组相连映象方式。每组有四块，为了实现LRU?置换算法，在快表中为每块设置一个2?位计数器。我们假设访问序列为“1,1,2,4,3,5,2,1,6,7,1,3”。在访问CACHE的过程中，块的装入，置换及命中时，具体情况如下表所示：??1?1?2?4?3?5?2?1?6?7?1?3?Cache块0?1?1?1?1?1?5?5?5?5?7?7?7?Cache块1???2?2?2?2?2?2?2?2?2?3?Cache块2????4?4?4?4?1?1?1?1?1?Cache块3?????3?3?3?3?6?6?6?6??装入?命中?装入?装入?装入?置换?命中?置换?置换?置换?命中?置换?四、实验结果如图：一、程序源代码：import