fifo算法是什么？
2024-10-05
来源：个人技术集锦
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调入内存，已经存在，不需要调入。
显示全文