fifo算法的原理_fifo算法是什么

① fifo算法是什么

FIFO（First Input First Output），即先进先出队列。可以类比我们在饭堂排队打饭，先排到队伍的最后，等待前面的人一个个打完饭再轮到下一个。这就是一种先进先出机制，先排队的人先行打饭离开。

FIFO（先进先出页面置换算法）：看到先进先出，我们想到的数据结构就是队列当分配的内存物理块数量为3时。

6，7，5先进入内存，那么出来的顺序就是5，7，6 缺页次数为3次。

2调入内存，6调出内存，那么顺序就是2，5，7 缺页次数为4次。

6调入内存，7调出内存，那么顺序就是6，2，5 缺页次数为5次。

7调入内存，5调出内存，那么顺序就是7，6，2 缺页次数为6次。

3调入内存，2调出内存，那么顺序就是3，7，6 缺页次数为7次。

6调入内存，已经存在，不需要调入。

7调入内存，已经存在，不需要调入。

5调入内存，6调出内存，那么顺序就是5，3，7 缺页次数为8次。

2调入内存，7调出内存，那么顺序就是2，5，3 缺页次数为9次。

3调入内存，已经存在，不需要调入。

热点内容

单片机51开发板发布：2025-08-04 12:45:37 浏览：971

绵阳在哪个app查社保发布：2025-08-04 12:44:53 浏览：418

网剧程序员那么可爱女主身世发布：2025-08-04 12:44:49 浏览：809

程序员的一天周报发布：2025-08-04 12:42:13 浏览：97

安卓如何把涂鸦的图片还原发布：2025-08-04 12:28:27 浏览：648

闹钟该怎么加密发布：2025-08-04 12:16:46 浏览：230

编译原理答案第三版第二章发布：2025-08-04 12:16:44 浏览：666

怎么快速把app放在文件夹发布：2025-08-04 12:09:33 浏览：325

怎么截屏截长图安卓发布：2025-08-04 12:07:04 浏览：288

javabean转json 发布：2025-08-04 12:01:23 浏览：40

python默认参数排列发布：2025-08-04 12:01:14 浏览：621

官方体彩app下载哪个好发布：2025-08-04 11:51:10 浏览：97

哪个app助农发布：2025-08-04 11:50:35 浏览：202

南宁50m云服务器发布：2025-08-04 11:44:09 浏览：601

查市值用哪个app 发布：2025-08-04 11:43:18 浏览：250

小圈app封了这些人去哪里了发布：2025-08-04 11:36:16 浏览：866

开源可商用小程序源码发布：2025-08-04 11:24:25 浏览：875

matlab编程是什么语言发布：2025-08-04 11:16:20 浏览：50

我的中文字典程序python 发布：2025-08-04 11:15:58 浏览：810

正版三维力控组态软件加密狗价格发布：2025-08-04 11:09:24 浏览：386

fifo算法的原理