Memory Management Strategies - Structure of the Page Table

Question

Een variant van de hashed page table is de clustered page table. Wat is het verschil?

Answer 1

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.

Answer 2

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.

Answer 3

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.

Answer 4

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.

Answer 5

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