Nederlands
Menu

Besturingssysteem en hardware

Wat is het doel van de referentiebit van elke pagina in het klokalgoritme (second-chance-algoritme) voor paginavervanging?

  1. AOnlangs gebruikte pagina's herkennen en met weinig moeite verdringen op een manier die dicht bij LRU ligt
  2. BNagaan of een pagina is beschreven om te bepalen of terugschrijven nodig is
  3. CHet aantal processen dat een pagina gebruikt tellen en die met de meeste verdringen
Antwoord en toelichting tonen

Antwoord: A. Onlangs gebruikte pagina's herkennen en met weinig moeite verdringen op een manier die dicht bij LRU ligt

Exacte LRU moet bij elke toegang de volgorde bijwerken, wat bij veel pagina's veel moeite kost. Bij het klokalgoritme zet de hardware de referentiebit op 1 bij toegang, doorloopt het besturingssysteem de pagina's als de wijzer van een klok, zet een 1 terug op 0 en slaat die over (een tweede kans) en verdringt pagina's met 0. Zo wordt goedkoop een vervanging gerealiseerd die dicht bij LRU ligt en onlangs gebruikte pagina's behoudt. Of terugschrijven nodig is, wordt door de dirty bit bepaald.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Besturingssysteem en hardware

  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?
  3. 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?
  4. Wat moet bij een contextwisseling worden opgeslagen voor het proces waarvan wordt overgeschakeld?
  5. 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?

Vergelijkingen bij dit onderwerp