3第三镜头讲存储.ppt

* * * * * * * * * * * * * 直接映射的仿真 假设内存M=16 字节, 块B=2 字节/块, S=4 组, E=1 路/组 内存访问的地址流 (reads): 0 [00002], 1 [00012], 13 [11012], 8 [10002], 0 [00002] x t=1 s=2 b=1 xx x 1 0 m[1] m[0] v tag data 0 [00002] (miss) (1) 1 0 m[1] m[0] v tag data 1 1 m[13] m[12] 13 [11012] (miss) (3) 1 1 m[9] m[8] v tag data 8 [10002] (miss) (4) 1 0 m[1] m[0] v tag data 1 1 m[13] m[12] 0 [00002] (miss) (5) 0 M[0-1] 1 1 M[12-13] 1 1 M[8-9] 1 1 M[12-13] 1 0 M[0-1] 1 1 M[12-13] 1 0 M[0-1] 1 * 5.6.3 替换算法和更新策略 CPU用主存地址访问多级存储系统，对于缓存“不命中”的情况，必须在缓存中选择一个即将被置换的旧块，然后用新块置换旧块。 对于直接映像方式来说，只有惟一的一种选择。全相联映像和组相联映像方式则存在多中选一的问题。 常用的替换算法