正因为生来什么都没有,因此我们能拥有一切。(o゚▽゚)o

  • 微信公众号
  • 三种置换策略

    jingyile·2018-06-13·151 次阅读

    页面轨迹:一段时间内进程访问过的不同页面组成的序列。  

    OPT算法:从内存中移出永远不再需要的页面,否则选择最长时间不需要访问的页面

    缺点:最近最久、理论最佳。无法实现(无法预测页面轨迹

    13.1 - 三种置换策略

    LRU算法:由一个作业在执行过程中过去的页面轨迹来推测未来的行为。

    当需要置换一个页面时,选择最近一段时间,最久不用的页面予以淘汰。

    缺点:需要记录和更新以前访问的历史,需要一定的软硬件开销,会增加成本

    13.2 - 三种置换策略

    FIFO算法(先进先出):选择作业中在主存驻留时间最长(即最老)的一页淘汰。

    缺点:对于按线性顺序访问的地址空间是理想的,否则效率低。

    且存在异常——Belady现象:可用页框增多,缺页率反而升高的现象。

    13.3 - 三种置换策略


    正因为生来什么都没有,因此我们能拥有一切。(o゚▽゚)o

    
    
    查看评论

    Post a new comment

    Post a new comment
    欢迎回来 , [ 修改 ]




    加载中……