最不常用算法（Least Frequently Used，LFU）-软考在线

最不常用算法（Least Frequently Used，LFU）



考试要求：掌握

知识路径： > 嵌入式系统软件基础知识 > 嵌入式操作系统基础知识 > 存储管理 > 虚拟存储技术（程序局部性原理、虚拟页式存储管理、页面置换算法等） > 虚拟存储管理 > 页面置换算法

最不常用算法的基本思路是：当一个缺页中断发生时，选择访问次数最少的那个页面，把它淘汰出局。在具体实现上，需要对每一个页面都设置一个访问计数器。每当一个页面被访问时，就把它的计数器的值加1。然后在发生缺页中断的时候，选择计数值最小的那个页面，把它置换出去。LFU算法和LRU算法类似，都是基于程序的局部性原理，通过分析过去的访问情况来预测将来的访问情况。两者的区别在于：LRU考察的是访问的时间间隔，即对于每一个页面，从它的上一次访问到现在，经历了多长的时间。而LFU考察的是访问的频度，即对于每一个页面，在最近一段时间内，它总共被访问了多少次。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5