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。

  • 相关阅读:
    15.Git版本控制系统
    14.sudo 获取root权限
    13.定时任务
    12.文件权限:RWX
    相信301跳转大家都知道 rewrite
    修改mysql密码
    mod_rewrite是Apache的一个非常强大的功能
    mysql 常用命令集锦[绝对精华]
    mysql安装完之后,登陆后发现只有两个数据库
    mysql命令
  • 原文地址:https://www.cnblogs.com/backpacker/p/2252563.html
Copyright © 2011-2022 走看看