Q3:替换算法 主存中块数一般比 cache中的块多,可能出现该块所对应的一组或一个 Cache块 已全部被占用的情况,这时需强制腾岀其中的某一块,以接纳新调入的块,替换 哪一块,这是替换算法要解决的问题 直接映象,因为只有一块,别无选择 组相联和全相联有多种选择 替换方法 随机法( Random),随机选择一块替换 √优点:简单,易于实现 √缺点:没有考虑 Cache块的使用历史,反映程序的局部性较差,失效率较高 FIFO-选择最早调入的块 √优点:简单 虽然利用了同一组中各块进入 Cache的顺序,但还是反映程序局部性不够,因为 最先进入的块,很可能是经常使用的块 最近最少使用法(LRU) Least Recently Used √优点:较好的利用了程序的局部性,失效率较低 √缺点:比较复杂,硬件实现较困难 2021-2-4 计算机体系结构Q3：替换算法 • 主存中块数一般比cache中的块多，可能出现该块所对应的一组或一个Cache块 已全部被占用的情况，这时需强制腾出其中的某一块，以接纳新调入的块，替换 哪一块，这是替换算法要解决的问题： − 直接映象，因为只有一块，别无选择 − 组相联和全相联有多种选择 • 替换方法 − 随机法（Random)，随机选择一块替换 ü 优点：简单，易于实现 ü 缺点：没有考虑Cache块的使用历史，反映程序的局部性较差，失效率较高 − FIFO－选择最早调入的块 ü 优点：简单 ü 虽然利用了同一组中各块进入Cache的顺序，但还是反映程序局部性不够，因为 最先进入的块，很可能是经常使用的块 − 最近最少使用法（LRU) (Least Recently Used) ü 优点：较好的利用了程序的局部性，失效率较低 ü 缺点：比较复杂，硬件实现较困难 2021-2-4 计算机体系结构 34