先进先出算法（FIFO算法）_细雨清风

http://blog.sina.com.cn/u/1657326654

首页博文目录关于我

个人资料

微博

加好友发纸条

写留言加关注

博客等级：
博客积分：

博客访问：
关注人气：
获赠金笔：0支
赠出金笔：0支
荣誉徽章：

正文字体大小：大中小

先进先出算法（FIFO算法）

(2009-11-16 08:27:37)

标签：

杂谈

FIFO算法维护一个先进先出队列，队列长度为分配给这个进程的页面数M。开始时队列是空的，装入进程的第一页即可启动运行，当访问到某个不在内存的页面时，把它从辅存调入，加入FIFO队列的尾部。
下图是一个实例，假定页面序列P为7 0 1 2 0 3 0 4，M=3，图中给出了页面队列的变化情况。这个极端例子在总共8次页面访问中，只有一次访问成功，缺页率f达87.5%。

http://osjx.8100988.net/LWR/RAM/HLM/DH5-04NEW.GIF
http://osjx.8100988.net/LWR/RAM/HLM/FIFO1.GIF表示页面失效 http://osjx.8100988.net/LWR/RAM/HLM/FIFO2.gif 表示页面未失效

FIFO的页面队列

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

阅读┊ 收藏 ┊ 喜欢 ▼ ┊打印┊举报/Report

前一篇：php的Email发送

后一篇：最久未使用淘汰算法（LRU算法）

新浪BLOG意见反馈留言板　欢迎批评指正