顾名思义,LRU里面应该要体现出时间这个变量的作用,但是视频中似乎没有用到?

来源:5-7 实现LRU缓存置换算法

27Done

2020-01-30

因为LRU是“最近”“最少”使用算法,所以算法里面一方面应该体现出时间这个变量,另一方面也要体现出每个缓存使用过的次数,我这么理解OK吗?

写回答

1回答

咚咚呛

2020-01-30

你这样理解是ok的,但是LRU的过程体现了时间这个变量的作用,LRU会把最近使用的放在前面,表示最晚淘汰,这个时候时间这个变量就体现出来了。

1
0

(新版)计算机基础,计算机组成原理+操作系统+网络

编程之前先学这门课,系统补足计算机基础知识,夯实编程地基

7739 学习 · 1580 问题

查看课程