Besturingssysteem en hardware
Wat is de belangrijkste reden om de paginatabel meertrapsgewijs (hiërarchisch) in plaats van eentrapsgewijs te maken?
- AOmdat tabellen voor ongebruikte bereiken kunnen worden weggelaten en geheugen voor de paginatabel wordt bespaard
- BOmdat bij elke adresvertaling minder tabellen worden gelezen, zodat TLB-misses sneller worden afgehandeld
- COmdat de capaciteit van het fysieke geheugen groter kan zijn dan de virtuele adresruimte
Antwoord en toelichting tonen
Antwoord: A. Omdat tabellen voor ongebruikte bereiken kunnen worden weggelaten en geheugen voor de paginatabel wordt bespaard
Een eentraps paginatabel heeft ingangen nodig voor alle pagina's van de virtuele adresruimte, ongeacht of ze worden gebruikt, en wordt in een 64-bits omgeving enorm. Bij een meertrapsstructuur worden alleen de lagere tabellen voor gebruikte bereiken aangemaakt en worden ingangen van hogere tabellen voor ongebruikte bereiken ongeldig gelaten, zodat het geheugen overeenkomt met wat het programma gebruikt. Daar staat tegenover dat bij een TLB-miss evenveel tabellen als er trappen zijn worden doorlopen, wat trager is. Met de grootte van het fysieke geheugen heeft het niets te maken.