FIFO页面置换算法
2017-01-02 12:36:07 0 举报
FIFO(First In, First Out,先进先出)页面置换算法是一种计算机内存管理技术,它根据页面进入内存的时间顺序来决定何时将其移出内存。当程序需要访问的页面不在内存中时,系统会将其从磁盘调入内存,如果内存已满,则需要将最早进入内存的页面替换出去。FIFO算法简单易实现,但可能导致缺页率较高,因为它没有考虑页面在未来的使用情况。尽管如此,FIFO算法在某些场景下仍具有一定的优势,例如在处理时间敏感的任务时,可以优先考虑最近访问过的页面。
作者其他创作
大纲/内容
Y
计算物理地址
淘汰t1的下一个位置t2的页面
直接调入页面
结束
N
计算页面的页号
计算页内偏移量
开始
i 320
把指令所在页面调入位置t2
int i = 0
获得上一次淘汰页面的位置t1
i++
该页面在内存中
还有内存块未装入该作业
收藏
收藏
0 条评论
下一页