Что такое последовательное наводнение?
Это может быть просто, но я не могу обойти его. Может ли кто-нибудь дать мне пример последовательного наводнения? В учебнике, который я читаю, и в источниках Интернета указано
Когда количество буферных кадров меньше, чем страницы в файле, это приведет к чтению каждой страницы файла. Это неприятная ситуация, вызванная 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
будет намного лучше.