首页 > 试题广场 >

LRU置换算法所基于的思想是（）。

[单选题]

LRU置换算法所基于的思想是（）。

在最近的过去用得少的在最近的将来也用得少

在最近的过去用得多的在最近的将来也用得多

在最近的过去很久未使用的在最近的将来会使用

在最近的过去很久未使用的在最近的将来也不会使用

查看正确选项

挡不住的悟空

LRU 最近最少使用算法

选择最近最久没有被使用的页面予以淘汰，其思想是用以前的页面引用情况来预测将来会出现的页面引用情况，也就是假设一个页面刚好被访问，那么不久这个页面还是会被访问。

该算法可以用寄存器组和栈实现，性能较好。

发表于 2015-07-12 15:49:39 回复(0)

GonGZJ

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只使用了一次)

A :LFU D：LRU

发表于 2015-08-25 11:11:09 回复(0)

viccto

LRU：仅与上一次的使用时间有关，选择距离最远的；

LFU：与一定时间内的使用频率有关，选择频率最小的；

发表于 2019-03-02 13:04:36 回复(0)

Challenging

LRU：近期最少使用 LFU：近期最不常使用

发表于 2017-04-24 17:21:57 回复(0)

武岩

LRU：近期最少使用

LFU：近期最不常使用

编辑于 2017-03-24 17:00:05 回复(0)

一只刘大猫

C为啥错呢

发表于 2018-09-26 16:27:25 回复(1)

llerer

地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。

最佳置换算法（OPT）（理想置换算法）：从主存中移出永远不再需要的页面；如无这样的页面存在，则选择最长时间不需要访问的页面。于所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率。

先进先出置换算法（FIFO）：是最简单的页面置换算法。这种算法的基本思想是：当需要淘汰一个页面时，总是选择驻留主存时间最长的页面进行淘汰，即先进入主存的页面先淘汰。其理由是：最早调入主存的页面不再被使用的可能性最大。

最近最久未使用（LRU）算法：这种算法的基本思想是：利用局部性原理，根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被访问过的页面，在最近的将来可能也不会再被访问。所以，这种算法的实质是：当需要淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰。

发表于 2020-05-31 21:14:24 回复(0)