页面置换算法FIFO算法

【文件属性】：

文件名称：页面置换算法FIFO算法

文件大小：50KB

文件格式：DOC

更新时间：2021-05-15 04:00:48

FIFO算法

最简单的页面置换算法是先入先出（FIFO）法。这种算法的实质是，总是选择在主存中停留时间最长（即最老）的一页置换，即先进入内存的页，先退出内存。理由是：最早调入内存的页，其不再被使用的可能性比刚调入内存的可能性大。建立一个FIFO队列，收容所有在内存中的页。被置换页面总是在队列头上进行。当一个页面被放入内存时，就把它插在队尾上。