zoukankan      html  css  js  c++  java
  • 页面置换算法

    在地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断。当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。

    局部页面置换算法

      最优页面置换算法(OPT)

      先进先出算法(FIFO)。这种算法的实质是,总是选择在主存中停留时间最长(即最老)的一页置换,即先进入内存的页,先退出内存

      最近最久未使用算法(LRU-Least Recently Used)。它的实质是,当需要置换一页时,选择在之前一段时间里最久没有使用过的页面予以置换

      时钟页面置换算法(Clock)

      最不常用算法(LFU)。它的实质是,选择在之前时期使用最少的页面作为淘汰页

      Belady现象。采用FIFO算法时,如果对一个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多,缺页率反而提高的异常现象。

    全局页面置换算法

      工作集模型

      工作集页置换算法

      缺页率置换算法

      

  • 相关阅读:
    线性筛素数
    m个苹果放入n个盘子问题
    幸运的袋子
    [HNOI2013]消毒
    [SDOI2016]数字配对
    [SCOI2015]小凸玩矩阵
    [JLOI2008]将军
    [HEOI2016/TJOI2016]游戏
    [洛谷4329/COCI2006-2007#1] Bond
    [BZOJ1324]Exca王者之剑
  • 原文地址:https://www.cnblogs.com/52circle/p/9301623.html
Copyright © 2011-2022 走看看