Question

计算机问题：cache是基於什麼进行工作的

Answer 1

Cache的工作原理是基于程序访问的局部性（即把经常用到的数据放在一个高速的cache里面）。

对大量程序运行的分析结果表明，在一个较短的时间间隔内，由程序产生的地址往往集中在存储器逻辑地址空间的很小范围内。指令地址的分布本来就是连续的，再加上循环程序段和子程序段要重复执行多次。因此对这些地址的访问就自然地具有时间上集中分布的倾向。

数据分布的这种集中倾向不如指令明显，但对数组的存储和访问以及工作单元的选择可以使存储器地址相对集中。这种对局部范围的存储器地址频繁访问，而对此范围以外的地址则访问甚少的现象，称为程序访问的局部性。

根据程序的局部性原理，在主存和CPU通用寄存器之间设置一个高速的容量相对较小的存储器，把正在执行的指令地址附近的一部分指令或数据从主存调入这个存储器，供CPU在一段时间内使用。这个介于主存和CPU之间的高速小容量存储器称作高速缓冲存储器(Cache)。