先进先出页面置换算法

先进先出(First In first Out,FIFO) 页面置换算法的基本思想:每次置换最先调入内存的页面，即将内存中等待时间最长的页面进行置换。此算法的适用范围是顺序结构程序。

• 中文名称 先进先出页面置换算法
• 外文名称 First In first Out
• 分类 操作系统
• 适用范围 顺序结构程序
• 优点 实现比较简单，可以不需要硬件的支持

简介

　球答区喜清急鲜万负张　在操作系统中，若发现来自所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在360百科内存选择一个页面将其移出内存，以便为即将调入的页面让出空间吃假战怎用格苏木宜使。将哪些页面调入调出，就需要根据算法来确定，这些算法称为页面置换顺基细燃画住算法(Page Replacement Algorithms)。

基本原理

　　FIFO页面置换算错级铁掉弱啊运法, 也就是先进先章往高站德货支另失出的意思。这和我们现实生活中的排队一八细方式很相似, 先进然卷倒必划械错点轮感作队伍的人会先买到票, 然后先从队伍中离开。如果使用FIFO算法作为页面置换算法, 缓存空间大小是三个页面时, 一次进入Page1, Page2, Page3。当Page4要剧层员从战想资井异进入缓存时, 操作系统将本客二粉因量着确我活错会把Page1清除出缓存, 将Page4加入至缓存中。如果再有Page5要进入缓存时, 操作系统会将Page2清除出缓存空间, 以此类推。

实现过程

　　比如有下述页面走向:1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6。当内存块数量分别为3时, 我们算一算使有此方法时产生的缺页次情况。 (注意, 所有内存块最初都是空的, 凡第一次用到的页来自面都产生一次缺页。)

　　当内存团谓集称铁育多景的二块数量分别为3时, FIFO算法的执行过程如下图所示。

　　打叉的表示发生了缺页, 共缺页16次。

优点

　　先进先出页面置换算法的优点是其实现起来比较简单，可以不需要硬件的支持， 因而不需要增加系统的成本。

缺点

　　先进360百科先出页面置换算法没有考虑到缓存页面被使用的情况。如果一个页面被频繁访问, 我扩国伟提何手底粮获胶根们应该将它保留在缓象妒鲜但河贵突激际院安存中, 这样就能够提高程听卫告节益将序的性能。但是使用FIFO算法, 很可能将一个被频繁访问的页面清除出缓存, 所以FIFO算法在实际的应用中是很少被使用到的, 但是这种思想是计算机系统中常常被采用的。

　　在大数情况下，先进先出页面置换算法缺页率比较低或会产生Belady异常现象鲜座错适跳尼妒部直也。