FIFO和LFU算法介绍

最新推荐文章于 2024-06-11 14:33:14 发布
最新推荐文章于 2024-06-11 14:33:14 发布
阅读量1.2k 收藏
点赞数 1
分类专栏： 算法 文章标签： 缓存 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/elricboa/article/details/78855819
版权
  1. FIFO：First In First Out，先进先出。判断被存储的时间，离目前最远的数据优先被淘汰。
  2. LRU：Least Recently Used，最近最少使用。判断最近被使用的时间，目前最远的数据优先被淘汰。
  3. LFU：Least Frequently Used，最不经常使用。在一段时间内，数据被使用次数最少的，优先被淘汰。

FIFO

原理：
按照“先进先出（First In, First Out）” 的原理淘汰数据
1.新访问的数据插入FIFO队列尾部，数据在FIFO队列中顺序移动
2.淘汰FIFO队列头部的数据
实现：

在FIFO Cache中应该支持以下操作;

get(key)：如果Cache中存在该key，则返回对应的value值，否则，返回-1；

set(key,value)：如果Cache中存在该key，则重置value值；如果不存在该key，则将该key插入到到Cache中，若Cache已满，则淘汰最早进入Cache的数据。
最低0.47元/天 解锁文章
圣小童
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基于C语言的FIFO和LRU算法
06-15
基于C语言的FIFO和LRU算法的实现。
LFU之Java的O(1)实现
Coder
09-13 410
最近字节面试碰到一个算法题LFU，LeetCode 460题，记录一下算法思路以及代码实现 本文是参考Leetcode @liweiwei1419 解答思路实现，原文连接 代码实现（Java）： import java.util.HashMap; import java.util.Map; public class LFUCache { Map<Integer, ListNode> map; int capacity; Map<Integer, TLink
C++ 手写LFU缓存机制，O(1)时间复杂度
weixin_44178960的博客
07-17 422
LFU（least frequently used (LFU) page-replacement algorithm）。即最不经常使用页置换算法，要求在页置换时置换引用计数最小的页，因为经常使用的页应该有一个较大的引用次数。但是有些页在开始时使用次数很多，但以后就不再使用，这类页将会长时间留在内存中，因此可以将引用计数寄存器定时右移一位，形成指数衰减的平均使用次数。...
深入理解 LFU 缓存算法：原理、应用与优化
最新发布
若明天不见
06-11 330
本文内容包括LFU原理、实现及局部性场景。LFU（Least Frequently Used）算法是一种缓存淘汰策略，它根据数据被访问的频率来淘汰数据。LFU算法的核心思想是：如果数据被访问的频率较低，那么它在未来被访问的可能性也较低，因此可以优先考虑淘汰这些数据。
LFU缓存O(1)高效Java实现
编程架构三分天下：分层、分治、分时序。
05-22 301
LFU（Least Frequently Used，最不经常使用），是一种常用的缓存更新/淘汰算法。本文探讨一种get/putget/putget/put时间复杂度均是O(1)O(1)O(1)的高效实现方法。 实现思路 先来实现一个环形双向链表：链表实现了在尾部添加元素（addLast）和头部删除元素（removeFirst）的功能。下文中的两重链表都是通过环形双向链表来做的。 // 环形双向链表实现 public static class LinkedNode { Node head;
缓存淘汰算法(LFU LRU FIFO)及进程的状态和转换
m0_53975470的博客
08-15 335
挂起等待态→挂起就绪态：引起进程等待的事件发生之后，相应的挂起等待态进程将转换为挂起就绪态挂起就绪态→就绪态：当内存中没有就绪态进程，或者挂起就绪态进程具有比就绪态进程更高的优先级，系统将把挂起就绪态进程转换成就绪态。运行态→挂起就绪态：当一个具有较高优先级的挂起等待态进程的等待事件结束后，它需要抢占 CPU，而此时主存空间不够，从而可能导致正在运行的进程转化为挂起就绪态。就绪态→挂起就绪态：操作系统根据当前资源状况和性能要求，也可以决定把就绪态进程对换出去成为挂起就绪态。即使这时CPU空闲也不能运行。
缓存算法（FIFO 、LRU、LFU三种算法的区别）
feelinghappy的专栏
08-26 2829
FIFO算法 FIFO 算法是一种比较容易实现的算法。它的思想是先进先出（FIFO，队列），这是最简单、最公平的一种思想，即如果一个数据是最先进入的，那么可以认为在将来它被访问的可能性很小。空间满的时候，最先进入的数据会被最早置换（淘汰）掉。 FIFO 算法的描述：设计一种缓存结构，该结构在构造时确定大小，假设大小为 K，并有两个功能： set(key,value)：将记录(key,value)插入该结构。当缓存满时，将最先进入缓存的数据置换掉。 get(key)：返回key对应的value值...
操作系统页面置换算法实现，fifo、lfu、lru、opt，界面由MFC实现
03-28
本项目实现了一个模拟器，用于演示和比较四种不同的页面置换算法：FIFO（先进先出）、LFU（最不常用）、LRU（最近最少使用）以及OPT（最佳页面置换）。界面使用Microsoft Foundation Class (MFC)库来创建，使得用户...
页面置换算法 FIFO NUR LRU LFU.docx
06-27
常见的页面置换算法有 FIFO、NUR、LRU 和 LFU 等。 1. FIFO 页面置换算法 FIFO（First-In-First-Out）算法是最简单的页面置换算法。它的工作原理是将最早装入物理内存的页面换出，以腾出空间用于其他进程的使用。...
页面置换算法 FIFO NUR LRU LFU.pdf
06-27
LFU算法考虑了页面的长期使用频率，更少被访问的页面会被优先替换。 接下来的第四章详细设计，分别对每个算法的实现进行了深入探讨，包括main函数作为主程序入口，FIFO、LRU、NUR（可能是LRU的误写，实际可能是指...
操作系统FIFO，LRU，LFU算法
12-26
本项目实现了三种常见的页面置换算法：FIFO（先进先出）、LRU（最近最少使用）和LFU（最不经常使用），并且允许用户动态输入物理块数量和页面数，以观察不同设置下的置换过程和效率。 **FIFO（先进先出）算法**： ...
昨天面试被问到的 缓存淘汰算法FIFO、LRU、LFU及Java实现
万猫学社
12-21 3729
缓存淘汰算法 在高并发、高性能的质量要求不断提高时，我们首先会想到的就是利用缓存予以应对。 第一次请求时把计算好的结果存放在缓存中，下次遇到同样的请求时，把之前保存在缓存中的数据直接拿来使用。 但是，缓存的空间一般都是有限，不可能把所有的结果全部保存下来。那么，当缓存空间全部被占满再有新的数据需要被保存，就要决定删除原来的哪些数据。如何做这样决定需要使用缓存淘汰算法。 常用的缓存淘汰算法有：FIFO、LRU、LFU，下面我们就逐一介绍一下。 FIFO FIFO，First In First Out，先进先出
操作系统之FIFO算法和LRU算法
m0_63848007的博客
06-23 6354
操作系统之FIFO算法和LRU算法，以及缺页次数和缺页中断次数区别
页面置换算法（FIFO、第二次机会、LRU）
qq_46045632的博客
01-30 9375
页面置换算法 文章目录页面置换算法前言一、最近未使用页面置换算法二、先进先出页面置换算法三、第二次机会页面置换算法四、时钟页面置换算法四、最近最少使用页面置换算法四、最不常用算法总结 前言 当发生缺页中断时，操作系统必须在内存中选择一个页面将其换出内存，以便为即将调入的页面腾出空间。如果要换出的页面在内存驻留期间已经被修改过，就必须把它写回磁盘以更新该页面在磁盘上的副本，如果该页面没有被修改过，那么它在磁盘上的副本已经是最新的,不需要回写。直接用调入的页面覆盖被淘汰的页面就可以了。 当发生缺页中断时，
LFU缓存策略算法
weixin_43525722的博客
03-24 1295
在之前的文章中，我们介绍了如何设计一个LRU算法–如何设计LRU Cache算法，今天我们再聊一聊另一种缓存策略LFU。 1 LFU基本介绍 LFU，全称是Least Frequently Used，最不经常使用策略，在一段时间内，数据被使用频次最少的，优先被淘汰。维基百科中这样介绍：最少使用（LFU）是一种用于管理计算机内存的缓存算法，主要是记录和追踪内存块的使用次数，当缓存已满并且需要更多空间时，系统将以最低内存块使用频率清除内存。采用LFU算法的最简单方法是为每个加载到缓存的块分配一个计数器，每次引用
[互联网面试笔试汇总C/C++-21] FIFO 、LRU、LFU的含义、原理和实现-完美世界
石圣的专栏
10-24 5776
题目：请简要介绍FIFO、LRU、LFU的含义和原理 含义： FIFO：First In First Out，先进先出 LRU：Least Recently Used，最近最少使用 LFU：Least Frequently Used，最不经常使用 以上三者都是缓存过期策略。 原理： 一、FIFO：按照“先进先出（First In，First Out）”的原理淘汰数据，正好
常用缓存淘汰策略FIFO、LFU、LRU
NRGAGA的专栏
06-26 2757
https://www.jianshu.com/p/4cd5509eec3d https://www.cnblogs.com/s-b-b/p/6047954.html 常用缓存策略 常用的缓存淘汰策略有以下 先进先出算法（FIFO） Least Frequently Used（LFU） 淘汰一定时期内被访问次数最少的页面，以次数作为参考 Least Recently Used（LRU...
LRU、LFU、FIFO算法总结
钟渊博客
08-29 9563
一、概述 （1）FIFO：First In First Out，先进先出 （2）LRU：Least Recently Used，最近最少使用 （3）LFU：Least Frequently Used，最不经常使用    FIFO表示先进先出，类似于对列，在数据的结构上使用对列来实现。 结构图： 1. 新访问的数据插入FIFO队列尾部，数据在FIFO队列中顺序移动； 2.
关于FIFO（页面淘汰算法）和LRU（最近最少使用算法）详细说明
热门推荐
qq_38680137的博客
09-16 1万+
举例说明：例如在一个虚存系统中，进程的内存空间为3页，已开始内存为空，有以下访问序列：2,3,2,1,5,2,4,5,3,2,5,2。分别用以上两种方法分别计算缺页次数。 A：使用FIFO（页面淘汰算法） FIFO:先进先出，也就是， 先调2（缺） 内存为2. 调3（缺） 内存2.3. 调2（不缺）内存2.3 调1（缺）内存2.3.1 调5（缺）内存5.3.1（因为先进先出，所以替换...
请求页式管理：FIFO与LFU置换算法的缺页中断率实验
同样，实验会要求采用LFU算法，观察其在处理同样的访问序列时，缺页中断率有何不同。 实验过程中，需要创建相应的数据结构，如记录页面编号和使用频率的数据结构，以及用于存储调入页面顺序的队列。同时，还需要...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值