Cache的工作原理
2021/6/8 Chapter 9 9
CPU运行程序是一条指令一条指令地执行的,而且
指令地址往往是连续的,即CPU在访问内存时,在
较短的一段时间内往往集中于某个局部,这时候可
能会碰到一些需要反复调用的子程序。系统在工作
时,可把这些活跃的子程序存入比主存快得多的
cache 中。
时间相关性(temporal locality):如果一个数据现在被访问了,那么以后很
有可能也会被访问;
空间相关性(spatial locally):如果一个数据现在被访问了,那么它周围的
数据在以后可能也会被访问