什麼是順序洪泛？

Question

這可能很簡單，但我無法繞開它。任何人都可以給我一個連續氾濫的例子嗎？在我正在閱讀的教科書和Internet源中，它聲明爲

當緩衝區的數量少於文件中的頁面時，這將導致讀取文件的每一頁。這是一個由LRU和反覆掃描引起的惡劣情況，當

＃frames <＃pages in file。

採用LRU，該文件的每次掃描會導致讀取文件的每一頁。」

但它究竟是什麼？爲什麼會發生？

Answer 1

讓我們說有2緩衝框架Frame #1和Frame #2，在文件P13頁面，P2和P3。 如果我們掃描的文件兩次會發生什麼（P1，P2，P3，P1，P2，P3）與sequential scan？

---

---

正如你可以看到，使用LRU，頁面的每次掃描將花費分頁落空。但是，MRU會做得更好。