[解決済み] シーケンシャルフラッディングとは何ですか？

質問

簡単なことかもしれませんが、どうしても理解できません。シーケンシャルフラッディングの例をどなたか教えてください。私が読んでいる教科書やインターネット上の情報では、次のように書かれています。

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

# frames < # pages in file.

LRUを使用すると、ファイルをスキャンするたびに、ファイルのすべてのページを読み取ることになります."。

しかし、それは一体何なのでしょうか？なぜそうなるのでしょうか？

どうすれば解決するの？

があるとします。 2 バッファー・フレーム Frame #1 と Frame #2 , 3 ファイル内のページ P1 , P2 と P3 . で2回（P1, P2, P3, P1, P2, P3）スキャンしたらどうなるでしょうか？ sequential scan ?

ご覧のように LRU の場合、ページをスキャンするたびにページミスが発生します。しかし MRU を使えば、もっとうまくいくでしょう。