zoukankan      html  css  js  c++  java
  • 虚拟存储

    虚拟存储管理应解决以下问题
    1、把哪一部分装入内存
    2、何时把页面装入
    3、装入内存什么位置
    4、当内存没有空间时淘汰哪个页面

     

    一、拿来策略

      就是缺哪页装哪页

    二、页面调入时机

      主要有两个策略:预调页策略和请求调页策略

    三、放置策略

      只要有空间就放哪

        每个虚页号不仅对应一个页架号,还增设一个该页是否在主存的中断位和该页在外存中的副本起始地址  

      如果内存没有空闲页面,就应该用某种淘汰策略选中内存中的一个页面  

      如果被淘汰的页已经被修改了,应该把修改后的页重新写回外存,要是没有被修改,因为外存有副本,就不用重新写回外存  

      因此,需要在页表中加入一项纪录该页是否改变的内容,即增加一项能纪录该页是否修改的修改位

    四、页面置换策略  

      当内存中没有可以利用的页架时,根据一定的策略从内存中选择一个页面,把它置换到外存,称为页面置换算法

        1、先进先出算法  

        基本思想是:总是先淘汰那些驻留在主存时间最长的页面  

      2、最近最久未用置换算法(LRU)  

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

      3、理想型淘汰算法(OPT)  

        将选择永远不使用的页面淘汰,或者是长时间不使用的页面

  • 相关阅读:
    后缀自动机学习小记
    [bzoj4524] [loj#2047] [Cqoi2016] 伪光滑数
    [bzoj4825] [loj#2018] [Hnoi2017] 单旋
    [bzoj4571] [loj#2016] [Scoi2016] 美味
    [bzoj4569] [loj#2014] [Scoi2016] 萌萌哒
    [bzoj4568] [loj#2013] [Scoi2016] 幸运数字
    [bzoj4567] [loj#2012] [SCOI2016] 背单词
    deque双向队列
    STL_vector
    qsort与sort()
  • 原文地址:https://www.cnblogs.com/zjzsky/p/3544636.html
Copyright © 2011-2022 走看看