FIFO算法# FIFO 算法是一种比较容易实现的算法。它的思想是先进先出（FIFO，队列），这是最简单、最公平的一种思想，即如果一个数据是最先进入的，那么可以认为在将来它被访问的可能性很小。空间满的时候，最先进入的数据会被最早置换（淘汰）掉。 FIFO 算法的描述：设计一种缓存结构，该结构 ...

FIFO算法 FIFO 算法是一种比较容易实现的算法。它的思想是先进先出（FIFO，队列），这是最简单、最公平的一种思想，即如果一个数据是最先进入的，那么可以认为在将来它被访问的可能性很小。空间满的时候，最先进入的数据会被最早置换（淘汰）掉。 FIFO 算法的描述：设计一种缓存结构，该结构 ...

FIFO算法：选择最早装入主存的页作为被替换的页。这种算法实现方便，但不能满足真实业务的需求。 LRU算法：Least Recently Used，选择近期最少访问的页作为被替换页。 LFU算法：least frequently used，直接淘汰使用比较少的对象，在内存保留的都是一些经常访问 ...

提到缓存，有两点是必须要考虑的：（1）缓存数据和目标数据的一致性问题。（2）缓存的过期策略（机制）。 其中，缓存的过期策略涉及淘汰算法。常用的淘汰算法有下面几种：（1）FIFO：First In First Out，先进先出（2）LRU：Least Recently Used，最近最少使用 ...

在前一篇文章中通过leetcode的一道题目了解了LRU算法的具体设计思路，下面继续来探讨一下另外两种常见的Cache算法：FIFO、LFU 1.FIFO算法 　　FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想 ...

1. FIFO -- 先进先出 如果一个数据最先进入缓存中，则应该最早淘汰掉。也就是说，当缓存满的时候，应当把最先进入缓存的数据给淘汰掉。 实现： 利用一个双向链表保存数据，当来了新的数据之后便添加到链表末尾，如果Cache存满数据，则把链表头部数据删除，然后把新的数据添加到链表末尾。在访问 ...

缓存算法（页面置换算法）-FIFO、LFU、LRU 　　在前一篇文章中通过leetcode的一道题目了解了LRU算法的具体设计思路，下面继续来探讨一下另外两种常见的Cache算法：FIFO、LFU 1.FIFO算法 　　FIFO（First in First out），先进先出。其实在 ...

含义： FIFO：First In First Out，先进先出LRU：Least Recently Used，最近最少使用 LFU：Least Frequently Used，最不经常使用 以上三者都是缓存过期策略。 原理和实现： 一、FIFO按照“先进先出 ...