0

私は現在、ページ置換アルゴリズムについて読んでおり、FIFO (先入れ先出し) メソッドに関するいくつかの例を見てきました。

私の質問は次のとおりです。私はさまざまな方法を見てきましたが、ページ フォールトの数をどのように数えますか。

例: 例 1 (9 ページ)と例 2はまったく同じ順序です。1 つ目はページ フォールトの数を 12 とカウントしますが、2 つ目はその数が 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

したがって、私の質問は次のとおりです。どの方法が正しい方法ですか？最初の 3 つのインスタンスをページ フォールトとしてカウントしますか?

その場合、次のシーケンスが与えられます。

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

「したがって、私の質問は次のとおりです。正しい方法はどれですか?最初の 3 つのインスタンスをページ フォールトとしてカウントしますか?」

はい。ページ フォールトは、フレーム内の参照ページを細かく指定しないと発生します。したがって、最初のエントリは常に PF です。

于 2014-12-07T05:16:40.090 に答える