LRU算法具体怎么算的,有没有例子
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/06/11 03:00:13
LRU算法具体怎么算的,有没有例子
![LRU算法具体怎么算的,有没有例子](/uploads/image/z/16682336-8-6.jpg?t=LRU%E7%AE%97%E6%B3%95%E5%85%B7%E4%BD%93%E6%80%8E%E4%B9%88%E7%AE%97%E7%9A%84%2C%E6%9C%89%E6%B2%A1%E6%9C%89%E4%BE%8B%E5%AD%90)
有例子 LRU(least recently used)最近最久未使用.
假设 序列为 4 3 4 2 3 1 4 2
物理块有3个 则
首轮 4调入内存 4
次轮 3调入内存 3 4
之后 4调入内存 4 3
之后 2调入内存 2 4 3
之后 3调入内存 3 2 4
之后 1调入内存 1 3 2(因为最近最久未使用的是4,从这里向前找最近最久未使用的)
之后 4调入内存 4 1 3(原理同上)
最后 2调入内存 2 4 1
过程就是这样的,楼主只要明白最近最久未使用这个道理,再回去参考书上的例子就明白是怎么算的啦!
假设 序列为 4 3 4 2 3 1 4 2
物理块有3个 则
首轮 4调入内存 4
次轮 3调入内存 3 4
之后 4调入内存 4 3
之后 2调入内存 2 4 3
之后 3调入内存 3 2 4
之后 1调入内存 1 3 2(因为最近最久未使用的是4,从这里向前找最近最久未使用的)
之后 4调入内存 4 1 3(原理同上)
最后 2调入内存 2 4 1
过程就是这样的,楼主只要明白最近最久未使用这个道理,再回去参考书上的例子就明白是怎么算的啦!