Was ist sequentielle Überflutung?

Question

Das könnte einfach sein, aber ich kann es nicht verstehen. Kann mir jemand ein Beispiel für eine sequenzielle Überschwemmung geben? In dem Lehrbuch, das ich gerade lese, und in Internetquellen heißt es

Wenn die Anzahl der Pufferrahmen kleiner als die Seiten in der Datei ist, wird dies zum Lesen jeder Seite der Datei führen. Dies ist eine unangenehme Situation, verursacht durch LRU und wiederholte Scans, wenn

# Frames < # Seiten in der Datei.

Mit LRU wird jeder Scan der Datei führen jede Seite der Datei beim Lesen.“

Aber was genau ist es? Warum ist es passiert?

Answer 1

uns dort Lassen Sie sagen, ist 2 Pufferrahmen Frame #1 und Frame #2, 3 Seiten in der Datei P1, P2 und P3. Was passieren würde, wenn wir die Datei zweimal scannen (P1, P2, P3, P1, P2, P3) mit sequential scan?

---

---

Wie Sie sehen können, mit LRU wird jeder Scan einer Seite eine Seite verpassen kosten. Allerdings wird MRU viel besser machen.