Question

任何人都可以为LRU和LFU提供两个例子吗？

1.bad for LRU and good for LFU

2.对于LRU而言是好的而对LFU来说是不好的？

Answer 1

LRU糟糕的LFU好

示例可在此处找到：https://stackoverflow.com/a/29225598/7839693
LRU好LFU不好

让我们考虑该示例的修改版本：

A, B, C, A, A, A, A, B, B, B, B, C, D, C

使用LRU我们会得到类似的东西：

[A]
[A, B]
[A, B, C]
[B, C, A] <- a stream of As keeps A at the head of the list.
[C, A, B] <- a stream of Bs keeps B at the head of the list.
[A, B, C]
[B, C, D] <- here, we evict A
[B, C, D]
[B, D, C]

然而，对于LFU，我们会保留A和B，这会导致驱逐C和D，这可以在这里看到：

[A]
[A, B]
[A, B, C]
[A, B, C] <- a stream of As makes the frequency of A = 5
[A, B, C] <- a stream of Bs makes the frequency of B = 5
[A, B, C] <- C = 2
[A, B, D] <- here, we evict C because it has the lowest frequency
[A, B, C] <- here, we evict D because it has the lowest frequency

与LRU相比，我们最终用LFU驱逐C和D，我们保留了D和C

Answer 2

LRU，LFU是os中的页面替换算法。它使人们感到沮丧页面换出并在内存中交换的方式!!!
＆＃34;最少使用＆＃34;是os中页面替换的最佳多边形 !!!
LRU（最近使用的最少）： CPU将分配的过程将是哪一个最近最少使用，在活动进程队列中。
LFU（最少使用）： CPU将分配的过程将是哪一个在活动进程队列中使用最少。
LRU是一种缓存逐出算法，称为最近最少使用的缓存。

Answer 3

主要区别在于LRU我们只检查哪个页面最近使用旧的时间比其他页面，只检查基于最近使用的页面。但是在LFU中我们也检查旧页面作为该页面的频率以及页面的频率是否较大比旧页面我们不能删除它，如果我们所有旧页面都是具有相同的频率然后采用最后，即FIFO方法。和删除页面....

有人可以给LRU和LFU两个例子吗？

3 个答案: