理论:
一个程序90%时间运行在10% 的代码上
时间局部性原理
近期被引用过的内存,未来会被多次引用
空间局部性原理
存储器附近的内容被访问,未来附近很可能也会被访问
考虑因素,其实都是为了用更少的内存缓存更多的结果更快的取到
时间效率
空间利用率
命中率
实现难易
这么几种策略
随机替换,达到替换条件的时候生成随机数
FIFO,先进先出策略,不符合局部性原理
LRU,最近最常访问元素提前,替换队尾即可
时间: 2025-02-01 08:03:32
理论:
一个程序90%时间运行在10% 的代码上
时间局部性原理
近期被引用过的内存,未来会被多次引用
空间局部性原理
存储器附近的内容被访问,未来附近很可能也会被访问
考虑因素,其实都是为了用更少的内存缓存更多的结果更快的取到
时间效率
空间利用率
命中率
实现难易
这么几种策略
随机替换,达到替换条件的时候生成随机数
FIFO,先进先出策略,不符合局部性原理
LRU,最近最常访问元素提前,替换队尾即可