fifo算法是什么？

Question

如题所述

Answer 1

FIFO（First Input First Output），即先进先出队列。

FIFO是队列机制中最简单的，每个接口上都存在FIFO队列，FIFO算法维护一个先进先出队列，队列长度为分配给这个进程的页面数M。开始时队列是空的，装入进程的第一页即可启动运行，当访问到某个不在内存的页面时，把它从辅存调入，加入FIFO队列的尾部。

fifo算法的特点

FIFO算法的优点是简单，一个很严重的缺点是在有的情况下，给进程的页面数M增加时，同样的页面序列P，缺页率反而增加，这称为FIFO异常。有兴趣的话，不妨自己构造这种例子。当某个页面刚被淘汰又要调入时容易产生这种现象。可以构造出无限多个例子。