week4讲义.pptVIP

* 字块2m－1 字块2c-r+1 字块2c-r + 1 字块2c-r 字块2c-r － 字块1 字块0 … … … 字块 3 标记 字块 1 标记 字块 2c－1 标记 字块 2 标记 字块 0 标记 字块 2c－2 标记 … … … … 字块内地址 组地址 主存字块标记 s = t + r 位 q = c－r 位 b 位 组 0 1 2c-r－1 主存地址 Cache 主存储器 m 位 共 Q 组，每组内两块（r = 1) 1 某一主存块 j 按模 Q 映射到 缓存 的第 i 组中的 任一块 i = j mod Q 直接映射 全相联映射 3. 组相联映射 4.3 字块0 字块 1 字块 0 字块2c-r 字块2c-r+1 * P122 例4.11 四路组相联映射 （1）主存容量16MB=224B，主存地址24位 每个字块大小=8字× 32位/字÷8位/字节 =32字节 字块内地址5位。 Cache块数=8KB÷32B/块=256 块 Cache中组(行)数=256÷4=64组。 组地址6位。 字块标记位数=24-5-6=13位。 * The set-associative cache A 2-way set-associative cache This form of cache is effectively two direct-mapped caches operating in parallel. data RAM tag RAM compare mux tag data RAM tag RAM compare mux data hit address: index * Example data RAM tag RAM compare mux tag data RAM tag RAM compare mux data hit address: index The 8Kbytes of data in 16-byte lines. There would therefore be 256 lines in each half of the cache A 32-bit address: 4 bits to address bytes within the line 8 bits to select the line 20-bit tag 20 8 4 line 256 lines 256 lines * 字块8192 字块65 字块64 字块7 字块6 字块5 字块1 字块0 … … … 主存储体 Cache存储体 64字节 主存第0号单元未命中，将主存字块0读入cache。 P122 例4.11 题目(续1) 字块0 字块1 … 字块11 字块12 字 0 1 2 3 7 字块0 0组 1组 … 11组 主存第1-7号单元命中。 同理第8,16,…,96号单元未命中，需要读操作，其余单元都Cache命中。 命中率=(100*10-13)/(100*10)=0.987 后9次循环全部命中。 * P122 例4.11 题目(续2) (3) 假设Cache存取周期为t，主存存取周期为5t 没有Cache时，1000个单元读取时间为5000t 有Cache时，读取时间为13*5t+(1000-13)*t 速度提高倍数= 5000t 13*5t+(1000-13)*t ≈ 3.75 (4) 系统效率为 t 0.987*t+(1-0.987)*5t ≈ 95% * 三、替换算法 1. 先进先出 （ FIFO ）算法 2. 近期最少使用（ LRU）算法 小结 某一 主存块 只能固定 映射到 某一 缓存块 直接 全相联 组相联 某一 主存块 能 映射到 任一 缓存块 某一 主存块 只能 映射到 某一 缓存 组 中的 任一块 不灵活 成本高 4.3 当Cache内容/行已满，无法接收来自主存块的时候，替换机构将某个块移出Cache。 Replacement policies New block Old block (chosen at random) Random policy: FIFO policy: Insert time: 8:00 am 7:48am 9:05am 7:10am 7:30 am 10:10am 8:45am New block Old block(present longest) last used: 7:25am 8:12am 9:22am 6:50am 8:20am 1