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

学习人数: 7.3k

正确率: 71%

题目描述

未通过

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

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

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

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

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

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有25条笔记

1 个回答 (点击展开回答)

2021年11月22日 19:51

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