0

我目前正在阅读有关页面替换算法的内容，并且一直在查看有关 FIFO（先进先出）方法的几个示例。

我的问题如下；您如何计算页面错误的数量，因为我看到了不同的做法。

例如： 示例 1（第 9 页）和示例 2采用完全相同的顺序。第一个计算页面错误的数量为 12，而第二个声明该数量为 15。它们使用相同数量的帧，3。

顺序是：

Sequence: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
         -----------------------------------------
          7 7 7 0 0 1 2 3 0 4 2 2 2 3 0 0 0 1 2 7
            0 0 1 1 2 3 0 4 2 3 3 3 0 1 1 1 2 7 0
              1 2 2 3 0 4 2 3 0 0 0 1 2 2 2 7 0 1
         -----------------------------------------
PF (1):         *   * * * * * *     * *     * * *  Total = 12 page faults
PF (2):   * * * *   * * * * * *     * *     * * *  Total = 15 page faults

因此，我的问题是；哪种方法是正确的方法？您是否将前三个实例视为页面错误？

如果是这样，给定顺序：

Sequence: A B C D A E F G H I A J
         -------------------------
          A A A A A B C D E F G H
            B B B B C D E F G H I
              C C C D E F G H I A
                D D E F G H I A J
         -------------------------
 PF (1):  * * * *   * * * * * * *  Total = 11 page faults
 PF (2):            * * * * * * *  Total = 7 page faults

任何帮助将不胜感激。感谢你们！

4

1 回答 1

2

“因此，我的问题是；哪种方法是正确的方法？您是否将前三个实例视为页面错误？”

是的。当您没有对框架中引用的页面进行罚款时，就会发生页面错误。因此，第一个条目始终是 PF。

于 2014-12-07T05:16:40.090 回答