Betriebssystem und Hardware

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?

  1. AThrashing
  2. BBeladys Anomalie
  3. CCopy-on-Write
Antwort und Erläuterung anzeigen

Antwort: B. Beladys Anomalie

Intuitiv müssten mehr physische Seiten weniger Seitenfehler bringen, doch beim FIFO-Verfahren ist bekannt, dass bei bestimmten Zugriffsfolgen die Fehler zunehmen, wenn die Seitenzahl von 3 auf 4 erhöht wird. Dies ist Beladys Anomalie. Bei Verfahren wie LRU (Stack-Algorithmen), bei denen die Menge der gehaltenen Seiten bei mehr Seiten stets die vorherige Menge enthält, tritt sie nicht auf. Thrashing ist ein Zustand fortgesetzter Ersetzung bei Speichermangel, Copy-on-Write ein Verfahren, beim Schreiben zu duplizieren.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Betriebssystem und Hardware

  1. 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?
  2. 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?
  3. Was muss beim Kontextwechsel für den Prozess, von dem weggeschaltet wird, gesichert werden?
  4. 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?
  5. Welcher Vorteil ist richtig, wenn jedem TLB-Eintrag eine ASID (Address Space Identifier) hinzugefügt wird?

Vergleiche zu diesem Thema