顾名思义,LRU里面应该要体现出时间这个变量的作用,但是视频中似乎没有用到?
来源:5-7 实现LRU缓存置换算法

27Done
2020-01-30
因为LRU是“最近”“最少”使用算法,所以算法里面一方面应该体现出时间这个变量,另一方面也要体现出每个缓存使用过的次数,我这么理解OK吗?
写回答
1回答
-
咚咚呛
2020-01-30
你这样理解是ok的,但是LRU的过程体现了时间这个变量的作用,LRU会把最近使用的放在前面,表示最晚淘汰,这个时候时间这个变量就体现出来了。
10
相似问题