现代微机结构高速缓存.pptxVIP

② 程序特征与Cache的读写 怎样判断哪些数据和程序代码是经常被访问的？ “程序执行的局部性规律” ; 按照“局部性规律”, 数据/代码被访问后, 该数据和代码以及临近的数据代码近期被再次访问的概率, 大于近期未被访问的数据/代码被访问的概率。;③ 命中率 ? Cache容量与命中率 ? Cache的结构 ? 与软件以及所处理的数据量大小成反比 ④ Cache的淘汰算法 ? 先进先出算法 ? 随机淘汰 ? LRU(最近最久未使用淘汰)算法;一、高速缓存的结构及工作原理 高速缓存的三种主要结构: ? 全关联式高速缓存 ? 直接对应式高速缓存 ? 多组关联式高速缓存 注: 数据/代码是否在Cache的判断: 通过判断该数据/代码的地址是否在Cache中, 而不是判断该数据本身。 ;1、全关联式高速缓存 高速缓存由两部分组成, 即地址部分(称为标签)和数据部分, 如下图所示(假设地址24位, 字长32位):; ; 处理器对存贮器的访问过程:;全关联式的优缺点分别是:; 假设:;? 对于所有总共256页, 需要8位地址作为标签(即地址的