zoukankan      html  css  js  c++  java
  • 缺页中断

    缺页中断就是要访问的页不在主存,需要操作系统将其调入主存后再进行访问。

    缺页率:

    在进行内存访问时,若所访问的页已在主存,则称此次访问成功;若所访问的页不在主存,则称此次访问失败,并产生缺页中断。若程序P在运行过程中访问页面的总次数为S,其中产生缺页中断的访问次数为F,则其缺页率为:F/s.

    例1. 已知页面走向为1、2、1、3、1、2、4、2、1、3、4,且开始执行时主存中没有页面。若只给该作业分配2个物理块,当采用FIFO页面淘汰算法时缺页率为多少?假定现有一种淘汰算法,该算法淘汰页面的策略为当需要淘汰页面时,就把刚使用过的页面作为淘汰对象,试问就相同的页面走向,缺页率又为多少?

    解:根据所给页面走向,采用FIFO淘汰算法的页面置换情况如下:

    页面走向    1     2      1     3      1      2      4     2     1     3    4

    物理块1    1      1             3      3       2     2            1     1    4

    物理块2            2             2      1       1     4            4     3    3

    缺页                                                     

        从上述页面置换图可以看出:页面引用次数为11次,缺页次数为9次,所以缺页率为9/11。

    若采用后一种页面淘汰策略,其页面置换情况如下:

    页面走向    1     2      1     3      1      2      4     2     1     3    4

    物理块1     1      1            3      1             1      1          3    4

    物理块2             2            2      2             4      2          2    2

    缺页:                                                     

    从上述页面置换图可以看出:页面引用次数为11次,缺页次数为8次,所以缺页率为8/11。

  • 相关阅读:
    焦虑来回走
    去省政府客串
    中国地质大学(北京)招生信息有点坑
    张桂梅校长再获殊荣,实至名归!她的故事值得一看再看……
    行内容转为列内容
    公文写作心得
    钟南山院士亲口说的“如何保持健康长寿
    VMware虚拟机出现“内部错误”如何解决?
    CI框架深入篇(2)一些基础的我之不知道的标准格式
    SQL语句学习记录(三)
  • 原文地址:https://www.cnblogs.com/backpacker/p/2252563.html
Copyright © 2011-2022 走看看