地址映象和变换(一)之主存虚存

地址映象:是将每一个虚存单元按某种规则装入实存,即建立多用户虚地址与实存地址之间的相应关系。
地址变换:是程序依照这样的映象关系装入实存后。在运行时,多用户虚地址怎样变换成相应的实存地址。

页面争用(实页冲突):发生两个以上的虚页想要进入主存中同一个页面位置的现象。 

因为虚存空间远远大于实存空间,因此页式虚拟存储器常採用全相联映像


替换算法

当发生页面失效时。要从磁盘中调入一页到主存。

假设主存全部页面都已经被占用,必须从主存储器中淘汰掉一个不常使用的页面。以便腾出主存空间来存放新调入的页面。


  • 随机算法(RAND):用软的或硬的随机数产生器来形成主存重要被替换页的页号。
    简单。易于实现
    没有利用历史信息
    命中率低,非常少使用
  • 先进先出(FIFO):选择最早装入主存的页作为被替换的页。
    配置计数器字段
    尽管利用历史信息。但不一定反映出程序的局部性
  • 最近最少使用(LRU):选择最近最少訪问的页作为被替换的页。
    配有计数器字段
    比較正确反映程序的局部性
  • 优化替换算法(OPT):在时刻t找出主存中每一个页将要用到时刻ti。然后选择当中ti-t最大的那一页作为替换页。

     
    理想化算法

样例:设有一道程序,有1至5共5页,运行时的地址流为:
  2,3,2,1,5,2。4。5,3,2,5。2

主存页为3。

分别採用FIFO、LRU、OPT算法。


当中LRU是以历史信息为推断根据,而OPT则建立在对未来使用页的预知(故称理想算法)。

posted @ 2017-05-24 17:27  yfceshi  阅读(753)  评论(0编辑  收藏  举报