`

【温故】 LRU算法和LFU算法

 
阅读更多

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关键是看一定时间段内页面被使用的频率!

分享到:
评论

相关推荐

    java经典算法案例

    Java经典算法案例是一个珍贵的学习资源,它包含了众多Java编程中常用且重要的算法实现。...无论是初级程序员还是经验丰富的工程师,都应该不断学习和温故这些算法知识,以适应不断变化的编程环境。

    数据结构与算法 视频教程

    百度网盘.数据结构,算法视频。由浅入深,适合爱学者和温故而知新.

    数据结构与算法 视频

    数据结构和算法,视频讲解,很经典;建议有基础的观看;温故而知新; 助你面试一臂之力

    深度剖析 K 近邻算法:分类、回归实战及优劣势分析

    本文全面且细致地讲解了 K 近邻算法,开篇点明掌握该算法需先理解特征空间这一关键概念,通过水果、鸢尾花数据集实例,...文末精准总结 KNN 算法参数、优缺点及改进方法,是新手入门、老手温故 K 近邻算法的优质参考。

    温故而知新,分享知识,快乐编码~.zip

    项目目录数据结构与算法会议算法基础数据结构JVM自定义类加载器最终同步易挥发的线程的创建与执行Java 并发设备中科院不安全生产者-消费者模型网络一个类实现RPC框架设计模式创造型模式(Creative)工厂简单模式...

    mtk实例教程(新手入门-老手温故)

    这个"mtk实例教程(新手入门-老手温故)"是为想要理解和掌握MediaTek芯片应用开发的人员准备的指导材料。教程可能涵盖从基础概念到高级实践的各个方面,旨在帮助新手快速上手,并让有经验的老手得以温故知新,提升...

    实战无线通信应知应会——新手入门,老手温故.pdf

    《实战无线通信应知应会——新手入门,老手温故》通过深入分析无线通信的基本原理和技术发展,为读者提供了宝贵的理论知识和实践经验。无论是对于刚刚接触无线通信的新手,还是寻求深化理解的老手,这本书都能提供有...

    [实战无线通信应知应会:新手入门,老手温故].酷哥尔.高清文字版(1).pdf

    [实战无线通信应知应会:新手入门,老手温故].酷哥尔.高清文字版

    机器学习在农业领域应用现状与前景.pdf

    1. 农业生产预测:使用机器学习算法来预测农产品的产量、质量和价格,以便农民和供应商更好地进行生产和销售规划。 2. 植物疾病检测:使用机器学习算法来检测植物疾病,以便更好地预防和控制疫情。 3. 土壤湿度监测...

    algorithm4:算法学习笔记,兼顾计算机基础知识

    工作多年,数据结构和算法知识虽然早已烂熟于心,但毕竟是基础,时常总结回顾总有新的收获。同时觉得知识体系过于零散,于是在这里将其汇总整理,盔甲时常翻阅 莱纳斯·托瓦尔兹(Linus Torvalds)引用:“谈话很...

    leetcode-cpp

    7. 算法和数据结构:LeetCode题库中广泛涉及算法和数据结构的知识点,如排序算法、搜索算法、图算法、树算法等。在文件内容中虽然未明确提及,但这是刷题过程中必须掌握的基础知识。 8. LeetCode网站资源:文件提到...

    CPU 技术温故而知新.pdf

    CPU 技术温故而知新.pdf

    数据结构 代码code.zip

    数据结构是计算机科学中的核心课程,它探讨了如何有效地存储和组织数据,以便高效地进行各种操作。在“数据结构 代码code.zip”这个压缩包中,你...温故而知新,无论何时重温数据结构,都能从中发现新的见解和灵感。

    ❀设计模式温故而知新❀.zip

    ❀设计模式温故而知新❀

    【温故而知新】Document对象.md

    【温故而知新】Document对象

    图形学总觉

    图形学温故(直线).docx和图形学温故(面填充).docx可能涵盖这些内容,解释了如何有效地填充多边形,这对于2D和3D图形的绘制非常重要。 文字和反走样是另外两个关键点。在图形学中,文字通常需要被转换为几何形状...

    自动生成迷宫和迷宫自动寻路OpenGL版(源代码+演示程序)

    温故是因为唤醒了我对迷宫算法的回忆,知不足是因为我那个程序一点儿也没有按照面向对象的思路去做。还是那一套C的思想。 我打算重新制作迷宫程序。这次和以前不同,我学习了C++、STL、Lua、OpenGL,还有很多很多对...

    【温故而知新】JavaScript事件循环.md

    【温故而知新】JavaScript事件循环

    【温故而知新】HTML5 WebSocket.md

    【温故而知新】HTML5 WebSocket

    【温故而知新】JavaScript数据类型.md

    【温故而知新】JavaScript数据类型

Global site tag (gtag.js) - Google Analytics