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

    在一个请求分页系统中,采用FIFO页面置换算法时,假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,

    当分配给该作业的物理块M分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果。

    4、  3、  2、 1、  4、  3、  5、  4、 3、  2、  1、 5

    M=3:

    4 4 4 1 1 1 5 5 5 5 5 5
      3 3 3 4 4 4 4 4 2 2 2
        2 2 2 3 3 3 3 3 1 1

    4、  3、  2、 1、  4、  3、  5、  4、 3、  2、  1、 5

    M=4:

    4 4 4 4 4 4 5 5 5 5 1 1
      3 3 3 3 3 3 4 4 4 4 5
        2 2 2 2 2 2 3 3 3 3
          1 1 1 1 1 1 2 2 2

    M=3,缺页次数:9;缺页率:9/12

    M=4,缺页次数:10;缺页率:10/12

  • 相关阅读:
    【poj1655】Balancing Act
    yargs.js用法
    8、typescript
    7、typescript
    6、typescript
    5、typescript
    4、typescript
    3、typescript
    2、typescript
    1、typescript
  • 原文地址:https://www.cnblogs.com/xxiaoye/p/3663565.html
Copyright © 2011-2022 走看看