2013-12-09 3 views
10

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

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

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

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

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

ответ

11

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


enter image description here


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

Смежные вопросы