缓存机制与局部性原理

学习自

https://www.cnblogs.com/feng9exe/p/6882423.html

https://blog.csdn.net/garfielder007/article/details/50363778

 

1.局部性

时间局部性：一个引用之前被引用了，不久后又被引用了，性能会很好，如果一个引用被缓存起来，很久以后才被使用，性能会略差

空间局部性：一个数组，按0、1、2这样遍历性能会不错，如果跳着来，性能会不太好。

（可以理解为冷启动、热启动）

 

 

2. 缓存与缓冲

缓冲：例如TCP连接的滑动窗口，用于协调发送者和接受者的速度差异

缓存：不同存储器之间的读写速度的差异

缓冲，一般用于发送者速度快的情况，接受者是肯定有数据可以拿的。但是这里的 寄存器到内存，却不一定有数据可以拿。 

寄存器是高速同时低容量的，所以就造成了局部性。

 

.