aliases: - FIFO复制
aliases: - FIFO
「先进先出替换算法」(FIFO)是一种全局页面替换算法。基于程序总是按线性顺序来访问物理空间这一假设。算法淘汰最先调入内存的页,或者说在内存中驻留时间最长的页。FIFO 算法会出现 Belady 现象
首先设置具有 个元素的页号表,控制换页
然后引入指针链成队列