任何人都可以给两个LRU和LFU的例子吗？

Question

任何人都可以给LRU和LFU两个例子？

1.bad为LRU和良好的LFU

2.良好的LRU和坏LFU？

Answer 1

• LRU，LFU在操作系统页面置换算法。它调动了页面被换出并在内存中交换的方式！

• “最常用”是页面替换最好polycy在OS ！

• LRU（最近最少使用）： 将要分配的进程将是最近使用最少的进程，在活动进程队列中。

• LFU（最不频繁使用）： 要分配给CPU的进程将是最不常使用的进程，处于活动进程队列中。

• LRU是一个叫做最近最少使用高速缓存逐出算法。

Answer 2

• 的主要区别是，在LRU我们只检查其页面 最近，在时间上比其他页面即根据最近使用的页面只检查 使用老。但在LFU我们检查旧的一页，也 作为网页的频率，如果网页的频率啤酒 比旧的页面，我们不能删除它，如果我们所有的旧网页 具有相同的频率，然后拿去年即FIFO方法。和 删除页面....

Answer 3

1. LRU坏LFU好

   例如可以在这里找到：https://stackoverflow.com/a/29225598/7839693

2. 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 

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