Betriebssystem und Hardware

Wozu dient das Referenzbit jeder Seite beim Clock-Verfahren (Second-Chance-Verfahren) der Seitenersetzung?

  1. AUm kürzlich genutzte Seiten zu erkennen und mit geringem Aufwand eine LRU-nahe Auslagerung vorzunehmen
  2. BUm zu prüfen, ob die Seite verändert wurde, und die Notwendigkeit des Zurückschreibens zu bestimmen
  3. CUm die Zahl der Prozesse, die die Seite nutzen, zu zählen und Seiten mit den meisten zuerst auszulagern
Antwort und Erläuterung anzeigen

Antwort: A. Um kürzlich genutzte Seiten zu erkennen und mit geringem Aufwand eine LRU-nahe Auslagerung vorzunehmen

Exaktes LRU erfordert bei jedem Zugriff eine Aktualisierung der Reihenfolge, was bei vielen Seiten aufwendig ist. Beim Clock-Verfahren setzt die Hardware bei einem Zugriff das Referenzbit auf 1, und das Betriebssystem prüft die Seiten reihum wie ein Uhrzeiger: Bei 1 wird es auf 0 zurückgesetzt und die Seite verschont (zweite Chance), eine Seite mit 0 wird ausgelagert. So wird kostengünstig eine LRU-nahe Ersetzung erreicht, die kürzlich genutzte Seiten behält. Über die Notwendigkeit des Zurückschreibens entscheidet das Dirty-Bit.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Betriebssystem und Hardware

  1. Wie heißt das Phänomen, dass bei der Seitenersetzung nach dem FIFO-Verfahren trotz mehr Seiten im physischen Speicher mehr Seitenfehler auftreten können?
  2. Wie heißt der Zustand, in dem wegen Mangels an physischem Speicher nur noch Seiten aus- und eingelagert werden und die Verarbeitung kaum noch voranschreitet?
  3. Die Speicherzugriffszeit beträgt 100 ns, die Behandlung eines Seitenfehlers dauert 8 ms. Wie groß ist die mittlere Zugriffszeit ungefähr, wenn bei jedem millionsten Zugriff ein Seitenfehler auftritt?
  4. Was muss beim Kontextwechsel für den Prozess, von dem weggeschaltet wird, gesichert werden?
  5. Was ist der Hauptgrund dafür, dass ein Prozess-Kontextwechsel tatsächlich zu einem größeren Leistungsverlust führen kann als die Zeit für Sichern und Wiederherstellen der Register?

Vergleiche zu diesem Thema