Nederlands
Menu

Besturingssysteem en hardware

Bij paginavervanging met FIFO kan het aantal paginafouten toenemen terwijl het aantal fysieke pagina's is vergroot. Hoe heet dit verschijnsel?

  1. AThrashing
  2. BBeladyanomalie
  3. CCopy-on-write
Antwoord en toelichting tonen

Antwoord: B. Beladyanomalie

Intuïtief zouden meer fysieke pagina's het aantal paginafouten moeten verlagen, maar bij FIFO is bekend dat bij bepaalde toegangsreeksen het aantal fouten juist toeneemt als het aantal pagina's van 3 naar 4 wordt vergroot. Dit is de beladyanomalie. Het treedt niet op bij algoritmen zoals LRU (stack-algoritmen), waarbij de verzameling bewaarde pagina's bij meer pagina's altijd de vorige verzameling bevat. Thrashing is de toestand waarin door geheugentekort voortdurend wordt vervangen, en copy-on-write is een methode waarbij bij schrijven wordt gekopieerd.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Besturingssysteem en hardware

  1. Hoe heet de toestand waarin door te weinig fysiek geheugen alleen nog pagina's worden verdrongen en ingelezen en het werk nauwelijks vordert?
  2. De geheugentoegangstijd is 100 ns en de afhandeling van een paginafout kost 8 ms. Hoeveel bedraagt ongeveer de gemiddelde toegangstijd als eens per miljoen toegangen een paginafout optreedt?
  3. Wat moet bij een contextwisseling worden opgeslagen voor het proces waarvan wordt overgeschakeld?
  4. Wat is de belangrijkste reden dat een contextwisseling in de praktijk soms een grotere prestatiedaling veroorzaakt dan de tijd die het opslaan en herstellen van registers kost?
  5. Welk voordeel is juist van het toevoegen van een ASID (address space identifier) aan elke TLB-ingang?

Vergelijkingen bij dit onderwerp