LRU缓存的javascript实现

何为缓存

缓存，是设计用来平衡通信速率有差异的双方的一种机制。

最早的缓存，多见于CPU上。CPU的速度很快，内存比CPU要慢一些，硬盘又比内存要慢一些。CPU去读取内存数据的时候，由于寻址位置的不确定以及SDRAM颗粒本身需要自刷新的这一特点，从CPU下达读取指令到数据出现在数据总线上的延时是不确定的，也就意味着CPU需要死等内存来获得数据，在这些时钟周期里，CPU资源是完全浪费掉的。因此，很自然的想到去添加缓存这样一个设计：CPU下达读取指令后，CPU先去执行别的任务，与此同时，缓存控制器负责将内存中的数据载入到缓存中，并通知CPU，该数据就绪，这时，CPU才来处理这些数据。

请移步新博客：
http://sg.shawnye.top/2017/08/10/LRU%E7%BC%93%E5%AD%98%E7%9A%84javascript%E5%AE%9E%E7%8E%B0/