计算机组成_第5章存储系统总结.ppt

四 、替换策略 1、最不经常使用（LFU）算法 2、近期最少使用（LRU）算法 3、随机替换 最不经常使用LFU :将一段时间内被访问次数最少（块）行换出；有行计数器，计数最少者换出。缺点：不能反映近期使用情况。 近期最少使用LRU：近期最少使用的（块）行被换出；CACHE命中一次，命中行清零，其他行计数器加1，计数值最大者为“近期最少使用”的行。 随机替换: 从特定的行位置中随机地选取一（块）行换出。在硬件上容易实现，且速度也比前两种策略快。缺点是降低了命中率和cache工作效率 五、cache的写操作策略 1、写回法 2、全写法 3、写一次法 ----cache与主存一致性问题 解决不一致问题应采用cache更新算法： 写回法WB（ Write Back）CPU写操作只写cache，只有当被替换时才依据块表中修改位，决定是否写主存（修改位=1，表示已修改，应写回主存，否则覆盖即可）（与主存通信量少于WT） 写直达（全写法）WT（Write Through）在CPU执行写操作时必须将数据同时写入cache和主存，块表中无须“修改位”。（可靠性高于WB ） cache与主存一致性问题 （1）Cache内容改，而主存未改 （2）从输入/输出设备来的数据已修改了主存M，但Cache未改 无论WT或WB可能存在写cache 不命中的情况，写不命中,则只能直接向主