FIFO算法实现分页管理的缺页调度

FIFO(先进先出)算法的基本原理为:该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。

数据结构

先定义一个主存表memeoryList用来存放主存中的地址空间用来进行页面变换

再定义一个pageList作为页表

替换

注意这里首先判断当前位置是否被占用,再判断页面是否在当前位置。如果需要中断替换,则进行判断由于是FIFO算法,需要替换放得最久的

替换的位置按照公式更新

position = (position+1)%memoryList.size();

流程图

缺点

FIFO算法的缺页率占到60%因此并不适合在现代操作系统中使用。

代码

结果

 

读者评分
[评分人数: 2 平均分: 5]

评论

OmegaXYZ