FIFO页面置换算法，即 先进先出的页面置换。
主要思想
其设计思想主要是：在请求页式管理中，当发生缺页中断且主存没有空闲页面时，总是淘汰最先进入主存的页面，即选择在主存中驻留时间最久的页面被淘汰。
算法实现原理
把一个进程已调入主存的页面按先后次序链接成一个FIFO队列，并设置一个指针即可。
算法特点
①该算法是一种最直观但性能较差的页面置换算法，并可能会有 BELADY 异常现象，即分配的页面数增加时，缺页中断次数反而增加。
②内存利用率不高，是基于CPU按线性顺序访问地址空间的假设；但许多时候CPU不是按线性顺序访问地址空间；在内存中停留时间最长的页也是经常被访问的页。
具体实现
假设某个进程 P有6个页，标号分别为1~6，在内存中分配给该进程4个页面，假设进程访问页的顺序为
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
