FIFO页面替换算法 - 计算页面错误

Question

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

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

例如： Example 1 (on page 9)和Example 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      

任何帮助都将受到高度赞赏。谢谢你们！

Answer 1

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

是。如果未对框架中的引用页面进行细化，则会发生页面错误。因此，第一个条目始终是PF。