Что такое последовательное наводнение?

Это может быть просто, но я не могу обойти его. Может ли кто-нибудь дать мне пример последовательного наводнения? В учебнике, который я читаю, и в источниках Интернета указано

Когда количество буферных кадров меньше, чем страницы в файле, это приведет к чтению каждой страницы файла. Это неприятная ситуация, вызванная LRU и повторное сканирование, когда

# frames < # страниц в файле.

Используя LRU, каждое сканирование файла приведет к чтению каждой страницы файла. "

Но что это такое? Почему это происходит?

Ответ 1

Скажем, есть 2 буферные кадры Frame #1 и Frame #2, 3 в файлах P1, P2 и P3. Что произойдет, если мы дважды сканируем файл (P1, P2, P3, P1, P2, P3) с помощью sequential scan?


enter image description here


Как вы можете видеть, используя LRU, каждое сканирование страницы будет стоить пропуски страницы. Однако MRU будет намного лучше.