选择在最近的过去使用次数最少的页面予以淘汰的算法称为（）_

零纪年〃微蓝一抹淡笑

这两个汉语名字容易混淆，建议记住英文名。

发表于 2017-05-12 15:51:41 回复(0)

MichaelTim

1. FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会用到呢？因为这个原则简单、且符合人们的惯性思维，具备公平性，并且实现起来简单，直接使用数据结构中的队列即可实现。

2. LFU（Least Frequently Used）最近最少使用算法。它是基于“ 如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小 ”的思路。

3. LRU （Least Recently Used）它的实质是，当需要置换一页时， 选择在最近一段时间里最久没有使用过的页面予以置换， 这种算法就称为 最久未使用算法。

4. （OPT） 最优置换（Optimal Replacement）是在 理论上 提出的一种算法。其实质是：当调入新的一页而必须预先置换某个老页时，所选择的老页应是将来不再被使用，或者是在最远的将来才被访问。采用这种页面置换算法，保证有最少的缺页率。

5. （SCR） 第二次机会算法基本思想是与FIFO相同的，但是有所改进，避免把经常使用的页面置换出去。当选择置换页面时，检查它的访问位。如果是0，就淘汰这页；如果访问位是1，就给它第二次机会，并选择下一个FIFO页面。当一个页面得到第二次机会时，它的访问位就清为0，它的到达时间就置为当前时间。如果该页在此期间被访问过，则访问位置1。这样给了第二次机会的页面将不被淘汰，直至所有其他页面被淘汰过（或者也给了第二次机会）。因此，如果一个页面经常使用，它的访问位总保持为1，它就从来不会被淘汰出去。

发表于 2016-05-16 10:16:05 回复(0)

优雨

LRU：最近最少使用和使用时间相关和使用次数（频率）无关

LFU：最不经常使用和使用次数（频率）相关和使用时间无关

发表于 2016-03-26 21:30:50 回复(1)

lingye1005

LRU和LFU是不同的!

LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面!

LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页!

比如,第二种方法的时期T为10分钟,如果每分钟进行一次调页,主存块为3,若所需页面走向为2 1 2 1 2 3 4

注意,当调页面4时会发生缺页中断

若按LRU算法,应换页面1(1页面最久未被使用) 但按LFU算法应换页面3(十分钟内,页面3只使用了一次)

可见LRU关键是看页面最后一次被使用到发生调度的时间长短,

而LFU关键是看一定时间段内页面被使用的频率!

发表于 2017-09-30 17:38:17 回复(0)

牛客734768号

LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面!

LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页!

发表于 2015-10-20 21:51:20 回复(0)

小小小_柚子

opt :optimal

LRU :latest recently used

LFU ：latest frequently used

发表于 2015-08-31 22:18:54 回复(0)

revivedSuN

最优替换算法 OPT

前面介绍的集中页面调度算法主要是以主存出奇中页面调度情况的历史信息为依据的，他假设将来主存出器中页面调度情况的历史信息为依据的，他假设将来主存储器中的页面调度情况与过去一段时间内主存储器的页面调度情况是相同的。显然，这种假设不总是真确的，最好的算法应该是选择将来最久不被方位的页面最为被替换的页面，这种算法命中率一定是最高的。他就是最优替换算法，也实现opt算法，唯一的方法就是让程序先执行一边，记录下实际的页地址流情况，根据这个页地址流才能找出当前要被替换的页面，显然，这样做是不现实的，因此，OPT算法只是一种理想化的算法

http://www.cnblogs.com/dolphin0520/p/3749259.html

发表于 2015-08-21 23:18:13 回复(0)

攒钱植发的手艺人

LRU 最近最久未使用 recently

LFU 最不频繁被使用 frequenly

发表于 2019-07-16 22:05:24 回复(0)

小姜同学

1. FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会用到呢？因为这个原则简单、且符合人们的惯性思维，具备公平性，并且实现起来简单，直接使用数据结构中的队列即可实现。 2. LFU（Least Frequently Used）最近最少使用算法。它是基于“ 如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小 ”的思路。 3. LRU （Least Recently Used）它的实质是，当需要置换一页时，选择在最近一段时间里最久没有使用过的页面予以置换，这种算法就称为最久未使用算法。 4. （OPT）最优置换（Optimal Replacement）是在理论上提出的一种算法。其实质是：当调入新的一页而必须预先置换某个老页时，所选择的老页应是将来不再被使用，或者是在最远的将来才被访问。采用这种页面置换算法，保证有最少的缺页率。 5. （SCR）第二次机会算法基本思想是与FIFO相同的，但是有所改进，避免把经常使用的页面置换出去。当选择置换页面时，检查它的访问位。如果是0，就淘汰这页；如果访问位是1，就给它第二次机会，并选择下一个FIFO页面。当一个页面得到第二次机会时，它的访问位就清为0，它的到达时间就置为当前时间。如果该页在此期间被访问过，则访问位置1。这样给了第二次机会的页面将不被淘汰，直至所有其他页面被淘汰过（或者也给了第二次机会）。因此，如果一个页面经常使用，它的访问位总保持为1，它就从来不会被淘汰出去。

发表于 2018-09-14 12:14:25 回复(0)

牛客3030199号

LRU:最近最少使用和使用时间相关和使用频率无关

LFU：最不频繁使用和使用频率相关和使用时间无关

发表于 2018-03-23 10:04:41 回复(0)

牛客943974号

LFU 最近最少使用算法，淘汰最近使用次数最少的页。F是frequency

LRU 最久未使用算法，淘汰最久没使用过的页，R是recently

发表于 2017-09-12 21:02:14 回复(0)

Forrestcloud

次数最少，是个频率

LFU（Least Frequently Used）最近最少使用算法。它是基于“ 如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小 ”的思路。

LRU （Least Recently Used）它的实质是，当需要置换一页时，选择在最近一段时间里最久没有使用过的页面予以置换，这种算法就称为最久未使用算法。

发表于 2017-09-03 23:01:06 回复(0)

舒意意123

LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面!

LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页!

发表于 2017-04-14 09:04:11 回复(0)

马月月

LRU和LFU自己有点乱.再看了一遍.

----简单归纳---

LRU: 最久没有使用.

LFU: 一段时间内用的次数最少.

----计算方式---

--LRU: 如果命中,该行对应计数器置0, 其他各行的计数器都加1. 需要换出的时候,最大值的调出.

--LFU: 从0开始, 命中的行每次计数器加1, 替换时将计数最小的踢出.

编辑于 2016-10-30 19:40:11 回复(0)

细雨湿身

1. FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会用到呢？因为这个原则简单、且符合人们的惯性思维，具备公平性，并且实现起来简单，直接使用数据结构中的队列即可实现。

2. LFU（Least Frequently Used）最近最少使用算法。它是基于“ 如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小 ”的思路。

3. LRU （Least Recently Used）它的实质是，当需要置换一页时，选择在最近一段时间里最久没有使用过的页面予以置换，这种算法就称为最久未使用算法。

4. （OPT）最优置换（Optimal Replacement）是在理论上提出的一种算法。其实质是：当调入新的一页而必须预先置换某个老页时，所选择的老页应是将来不再被使用，或者是在最远的将来才被访问。采用这种页面置换算法，保证有最少的缺页率。

5. （SCR）第二次机会算法基本思想是与FIFO相同的，但是有所改进，避免把经常使用的页面置换出去。当选择置换页面时，检查它的访问位。如果是0，就淘汰这页；如果访问位是1，就给它第二次机会，并选择下一个FIFO页面。当一个页面得到第二次机会时，它的访问位就清为0，它的到达时间就置为当前时间。如果该页在此期间被访问过，则访问位置1。这样给了第二次机会的页面将不被淘汰，直至所有其他页面被淘汰过（或者也给了第二次机会）。因此，如果一个页面经常使用，它的访问位总保持为1，它就从来不会被淘汰出去。

发表于 2016-09-05 21:01:04 回复(0)