• 即将更新编译原理,机器学习,JavaScript,HTML/CSS等文章,谢谢关注~
  • 由于算法限制,搜索时注意简化关键字,谢谢支持~
  • 网站不兼容IE5.0及以下,请使用主流浏览器访问.
  • FIFO算法实现分页管理的缺页调度

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

    数据结构

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

    再定义一个pageList作为页表

    替换

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

    替换的位置按照公式更新

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

    流程图

    缺点

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

    代码

    结果

     

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

    评论

    OmegaXYZ