Cache是CPU缓存

优化要一个程序，需要知道一些知识《程序的局部性原理》 一个程序的局部性包括：时间局部性，空间局部性 时间局部性：如果一个数据被访问了，短时间内很可能还会被访问 空间局部性：如果一个数据被访问了，其数据周围很可能会被访问 因此，在程序运行的时候，Cache遵循上诉理论，在从内存读取数据时 会以Cache Line(缓存行)为单位读取那个数据附近的数据 如果CPU访问的数据不在Cache里会触发Cache Miss使CPU去读取内存数据 如果访问的数据是前面访问的数据附近的数据那会触发Cache Hit命中