Wat is Thrashing?

Toestand waarbij door gebrek aan fysiek geheugen pagina's voortdurend worden uit- en ingeladen en de verwerking vrijwel niet vordert. Is te verhelpen door minder processen uit te voeren of meer geheugen te plaatsen.

Japanse benaming: スラッシング

“Thrashing” komt voor in 2 oefenvragen uit 1 onderwerpen, bijv. Besturingssysteem en hardware.

Vakgebied: Besturingssysteem en hardware

Nu oefenen: vragen over Thrashing

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.

Hoe heet de toestand waarin door te weinig fysiek geheugen alleen nog pagina's worden verdrongen en ingelezen en het werk nauwelijks vordert?

  1. ADeadlock
  2. BCachecoherentie
  3. CThrashing
Antwoord en toelichting tonen

Antwoord: C. Thrashing

Wanneer de totale hoeveelheid pagina's die gelijktijdig draaiende processen gebruiken (de working sets) groter is dan het fysieke geheugen, wordt telkens bij het inlezen van een benodigde pagina een pagina van een ander proces verdrongen die direct weer nodig is, en dat herhaalt zich. Er wordt vooral gewacht op schijftoegang en ook de CPU-benutting daalt. Dit is thrashing; het wordt opgelost door minder processen uit te voeren of meer geheugen toe te voegen. Deadlock is een toestand waarin processen op elkaars resources wachten en stilstaan.

“Thrashing” in de toelichting

Vragen met “Thrashing” (2)

  1. Bij paginavervanging met FIFO kan het aantal paginafouten toenemen terwijl het aantal fysieke pagina's is vergroot. Hoe heet dit verschijnsel?
  2. Hoe heet de toestand waarin door te weinig fysiek geheugen alleen nog pagina's worden verdrongen en ingelezen en het werk nauwelijks vordert?

Verwante termen

LRU (least recently used) Copy-on-write Deadlock Apparaatstuurprogramma (device driver) ASID (address space identifier) Bevoorrechte modus (privileged mode) Contextwissel (context switch) Demand paging Geneste paginering (nested paging) Hypervisor

Naar de woordenlijst