Lernziele
In dieser Aufgabe …
- üben die Studierenden das Ablesen von physischen Adressen anhand einer einstufigen Seitentabellenstruktur.
Einstufiges Paging
Ein System mit seitenbasiertem virtuellem Speicher (en. Paging) besitzt die folgende Seitentabelle. Die Länge einer Adresse beträgt 16 Bit. Die 12 niederwertigsten Bit einer Adresse sind der Offset der Seite. Damit ergibt sich eine Seitengröße von 4.096 Byte. Es kommt einstufiges Paging zum Einsatz.
| Seitennummer | Rahmennummer | R | W | X |
|---|---|---|---|---|
| 0x0 | 0xF000 | 1 | 1 | 0 |
| 0x1 | 0x3000 | 0 | 0 | 1 |
| 0x2 | 0x8000 | 0 | 0 | 0 |
| 0x3 | 0x1000 | 1 | 0 | 0 |
| 0x4 | 0xC000 | 1 | 1 | 0 |
| 0x5 | 0x2000 | 0 | 0 | 0 |
| 0x6 | 0x4000 | 1 | 0 | 0 |
| 0x7 | 0xB000 | 0 | 0 | 1 |
| 0xF | 0x5000 | 0 | 0 | 1 |
Übersetzen Sie die folgenden virtuellen Adressen in ihre physikalischen Adressen. Geben Sie außerdem an, welche Zugriffsrechte für die Seiten bestehen.
a)
Level 1: Wissen
Virtuelle Adresse 0x6AB1
Lösung
Ansatz:
- Seitennummer (4 Most Significant Bits / MSB):
0x6 - Offset (12 Least Significant Bits / LSBs):
0xAB1 - Rahmennummer:
0x4000für Seite0x6(aus der Seitentabelle)
Ergebnis: [Rahmennummer|Offset] = [0x4000|0xAB1] = 0x4000AB1
Zugriffsrechte: nur Leseberechtigung (Read = 1, Write = 0, Execute = 0)
b)
Level 1: Wissen
Virtuelle Adresse 0xF1B7
Lösung
Ansatz:
- Seitennummer (4 Most Significant Bits / MSB):
0xF - Offset (12 Least Significant Bits / LSBs):
0x1B7 - Rahmennummer:
0x5000für Seite0xF(aus der Seitentabelle)
Ergebnis: [Rahmennummer|Offset] = [0x5000|0x1B7] = 0x50001B7
Zugriffsrechte: nur Ausführberechtigung (Read = 0, Write = 0, Execute = 1)