先进先出算法（First In First Out，FIFO）-软考在线

先进先出算法（First In First Out，FIFO）



考试要求：掌握

知识路径： > 嵌入式系统软件基础知识 > 嵌入式操作系统基础知识 > 存储管理 > 虚拟存储技术（程序局部性原理、虚拟页式存储管理、页面置换算法等） > 虚拟存储管理 > 页面置换算法

先进先出算法的基本思路是：选择在内存中驻留时间最长的页面，把它淘汰出局。在具体实现上，系统会维护一个链表，里面记录了内存当中的所有页面。从链表的排列顺序来看，链首页面的驻留时间最长，链尾页面的驻留时间最短。当发生一个缺页中断时，把链首的页面淘汰出局，然后把新来的页面添加到链表的末尾。FIFO算法的性能比较差，因为它每次淘汰的都是驻留时间最长的页面，而这样的页面并不一定就是不受欢迎的页面，相反，可能是一些经常要访问的页面。如果现在把它们置换出去，将来可能还要把它们再换回来。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5