先进先出(FIFO)页面置换算法

FIFO算法是最早出现的置换算法。该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单,只需把一个进程已调入内存中的页面按先后次序链接成一个队列,并设置一个指针,称为替换指针,使它总是指向最老的页面。

总之一句话:就是替换最久的的那个页面(即当前最前的那个页面)。

在这里插入图片描述
上图:前四个时间段,按照给定次序,a,b,c,d,当第五个时间段,e请求,置换掉a
在这里插入图片描述
b请求时,b在里面不用置换。
a请求时,置换b(b为当前页面最前的)
……
在这里插入图片描述

这里说的前指的是次序,题目指定的顺序是abcd。

发布了86 篇原创文章 · 获赞 5 · 访问量 8932

猜你喜欢

转载自blog.csdn.net/qq_35367566/article/details/102409697
今日推荐