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调入内存，已经存在，不需要调入。