Klausure 25.09.2013 - Aufgabe 3.3

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

Klausure 25.09.2013 - Aufgabe 3.3
Kann mir jemand sagen wie man diese Aufgabe rechnet:

Auf einem 64-Bit System soll der Arbeitsspeicher durch mehrstuges Paging verwaltet werden.
Virtuelle und physikalische Adressen seien 48 Bit breit. Die Eintr

age in den Tabellen umfassen
jeweils 8 Byte. Eine Seite sei 4 KiB gro. Die einzelnen Verwaltungstabellen sollen jeweils in
einer Page gespeichert werden.
Bestimmen Sie die Tiefe der Tabellenhierarchie rechnerisch!

Das hab ich bis jetzt:
Eintrag Tabelle = 8 Byte
Tabelle = 4 Kib
=> Einträge pro Tabelle = 2¹²/2³ = 2⁹

weiter komm ich nicht


kann man das so rechen:

1 Eintrag = 8 Byte = 2³
1 Tabelle = 4Kib = 2¹²
1 Page = 2¹²

=> 12 bit der Adresse werden für das Offset (in der page) benötigt =>
48-12 = 36 bits für die Adressierung von Einträgen übrig

da ein Tabelle 2¹²/2³ Einträge hat = 2⁹
folgert man

36/9 = 4 => es gibt 4 Stufen


Ja. Das stimmt.