实现

「先进先出替换算法」(FIFO)是一种全局页面替换算法。基于程序总是按线性顺序来访问物理空间这一假设。算法淘汰最先调入内存,或者说在内存中驻留时间最长的页。FIFO 算法会出现 Belady 现象

首先设置具有 个元素的页号表,控制换页

然后引入指针链成队列

Belady 现象