13

これは簡単かもしれませんが、私はそれを理解することができません。シーケンシャルフラッディングの例を誰か教えてもらえますか? 私が読んでいる教科書やインターネットの情報源には、

バッファ フレームの数がファイル内のページ数よりも少ない場合、ファイルのすべてのページを読み取ることになります。これは、LRU と繰り返されるスキャンによって引き起こされる厄介な状況です。

# フレーム < ファイル内の # ページ。

LRU を使用すると、ファイルをスキャンするたびに、ファイルのすべてのページが読み取られます。」

しかし、それは正確には何ですか?なぜそれが起こるのですか?

4

1 に答える 1

17

2バッファ フレームFrame #1Frame #23ファイル内のページP1P2およびがあるとしますP3。でファイルを 2 回 (P1、P2、P3、P1、P2、P3) スキャンするとどうなりますsequential scanか?


ここに画像の説明を入力


ご覧のとおり、 を使用LRUすると、ページをスキャンするたびにページ ミスが発生します。ただし、MRUはるかに良くなります。

于 2014-01-13T07:27:57.197 に答える