Memory Management Strategies - Structure of the Page Table
5 belangrijke vragen over Memory Management Strategies - Structure of the Page Table
Een variant van de hashed page table is de clustered page table. Wat is het verschil?
Elk element in een hashed page table verwijst naar een enkele pagina, terwijl een element in een clustered page table naar meerdere pagina's kan verwijzen.
Wat wordt bedoeld met hierarchical paging?
Bij hierarchical paging worden meerdere niveaus van paging gebruikt om te voorkomen dat de page table te groot wordt.
Het principe is dat de page table zelf ook weer gepaged wordt. Bij two-level paging resulteert dit in twee page tables: een outer page table en een inner page table.
Hoe is een logisch geheugenadres opgebouwd bij two-level paging?
Als voorbeeld nemen we een 32-bits geheugenadresruimte en pagina's van 4 KB.
Het 32-bits geheugenadres bestaat dan uit 20 bits voor het paginanummer, gevolgd door 12 bits voor de offset binnen de pagina.
Omdat de page table gepaged wordt, kan het 20-bits paginanummer worden opgesplitst in 10 bits voor het paginanummer in de outer page table en 10 bits voor de offset binnen de pagina in de outer page table.
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Voor grotere geheugenadresruimten, zoals bij een 64-bits architectuur, is hierarchical paging niet meer geschikt. Als alternatief kan voor een hashed page table worden gekozen. Wat houdt dit in?
Elke entry in de hash table bevat alle paginanummers met dezelfde hash value.
Om voor een gegeven paginanummer het framenummer op te zoeken wordt de hash value van het paginanummer berekend en wordt in de betreffende entry van de hash table gezocht naar een element met een overeenkomend paginanummer.
Noem een voordeel en twee nadelen van een inverted page table
Voordeel
- Minder ruimte nodig voor de opslag van de page table
Nadelen
- Meer tijd nodig om de page table te doorzoeken
- De implementatie van shared memory is lastig vanwege de een-op-een relatie tussen fysieke en virtuele pagina's
De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:
- Een unieke studie- en oefentool
- Nooit meer iets twee keer studeren
- Haal de cijfers waar je op hoopt
- 100% zeker alles onthouden
![Trustpilot-logo](/images/design_2020/lp/clp-trustpilot-nl.png)