LRU和LFU缓存算法

最近最少使用(LRU) 首先丢弃最近最少使用的项目。该算法需要跟踪何时使用的内容,如果想要确保算法总是丢弃最近最少使用的项目,则这是昂贵的。该技术的一般实现需要保持高速缓存行的“年龄位”并基于年龄位跟踪“最近最少使用”高速缓存行。在这样的实现中,每次使用高速缓存行时,所有其他高速缓存行的年龄都会改变。 LRU高速缓存消除过程 Golang实现:github.com/golang/groupcach
相关文章
相关标签/搜索