04Cache.pptVIP

* * * * * * * * * * * * * * * * * * * * * * S.J.T.U. 关联映射 一个主存块可以装载到任意一个Cache行 内存地址解释为标识域和字域 标识唯一确定了一块主存 在比对时需要检查每一块的标识 复杂的Cache查询电路提高了成本 S.J.T.U. 全关联映射 — Cache组织图 S.J.T.U. 关联映射小结 地址长度：s+w位 寻址单位数：2^(s+w)字或字节 块大小(行长度)：2^w字或字节 主存块数：2^s Cache行数：不确定 标识长度：s位 S.J.T.U. 组关联映射 Cache被划分为多个组 每一组包含若干行 映射表示为： m = v * k, i = j mod v i：Cache组号 j：主存储器的块号 m：Cache的行数 v：Cache的组数 k：Cache组内的行数 主存块可映射到对应的Cache组内的任意一行 k路组关联映射 S.J.T.U. k路组关联映射 — Cache组织图 S.J.T.U. 组关联映射小结 地址长度：s+w位 寻址单位数：2^(s+w)字或字节 块大小(行长度)：2^w字或字节 主存块数：2^s Cache组内行数：k Cache组数：v = 2^d Cache行数：m = kv 标识长度：(s-d)位 S.J.T.U. 替换算法 硬件实现 最近最少使用(LRU)