| [gesichtete Version] | [gesichtete Version] |
| Zeile 266: | Zeile 266: | ||
|style="border: 1pt black solid; text-align:center"| 1 | |style="border: 1pt black solid; text-align:center"| 1 | ||
|} | |} | ||
sdgfdfd | |||
fsdfsdf | |||
sdfsdfsda | |||
</p> | </p> | ||
</loop_task> | </loop_task> | ||
Erläutere den grundlegenden Unterschied zwischen Swapping und Paging!
Erläutern Sie die Funktionsweise des optimalen Seitenersetzungsalgorithmus und warum er nicht in der Praxis implementiert werden kann.
Was bedeuten die Abkürzungen LRU und NRU im Hinblick auf Seitenersetzungsalgorithmen?
Erläutere die Arbeitsweise des LRU-Algorithmus.
Skizzieren Sie Aufgabe und Funktionsweise der NRU-Seitenersetzungsstrategie.
Bei dem NRU-Seitenersetzungsalgorithmus besteht die Seitentabelle aus (mindestens) 4 Spalten. Benennen Sie die vier Spalten und erläutern Sie deren jeweilige Aufgabe(n).
Wann tritt ein Seitenfehler (Page fault) auf? Erläutere die Umstände.
Die Speicherverwaltung eines Betriebssystems arbeite nach der NRU-Seitenersetzungsstrategie.
Welchen Spalten der Seitentabelle kommt bei einem Seitenfehler eine besondere Bedeutung zu?
In welcher Weise beeinflussen die möglichen Werte in diesen Spalten die Entscheidung bzgl. der Auswahl einer zum Auslagern geeigneten Seite?
Sie sehen nebenstehend eine komplette Seitentabelle. Gehen Sie in dieser Aufgabe davon aus, dass eine einzelne Seite im physikalischen Adressraum eine Größe von 1 KiB (= 1024 Byte) hat.
(a) Wie groß ist eine einzelne Seite im virtuellen Adressraum?
(b) Wie viele Seiten im physikalischen Adressraum gibt es laut Seitentabelle? (Woran sehen Sie das?)
(c) Wie viele Seiten im virtuellen Adressraum gibt es laut Seitentabelle? (Woran sehen Sie das?)
(d) Bezogen auf die Gegebenheiten dieser Aufgabe:
Warum besteht eine virtuelle Adresse aus genau 15 Bit? Erläutern Sie!
(e) Gegeben sei folgende virtuelle Adresse: 000111001100001
Ermitteln Sie daraus die zugehörige physikalische Adresse!
(f) Gegeben sei folgende virtuelle Adresse: 010001010100110
Diese kann mit Hilfe der nebenstehenden Seitentabelle nicht in die zugehörige physikalische Adresse umgerechnet werden. Warum nicht?
Erläutern Sie stichpunktartig den weiteren Ablauf auf dem System bis zu dem Zeitpunkt, an dem die Umrechnung endlich klappt!
| 31 | 000 | 0 |
| 30 | 000 | 0 |
| 29 | 000 | 0 |
| 28 | 000 | 0 |
| 27 | 000 | 0 |
| 26 | 000 | 0 |
| 25 | 000 | 0 |
| 24 | 000 | 0 |
| 23 | 000 | 0 |
| 22 | 000 | 0 |
| 21 | 000 | 0 |
| 20 | 000 | 0 |
| 19 | 000 | 0 |
| 18 | 000 | 0 |
| 17 | 000 | 0 |
| 16 | 000 | 0 |
| 15 | 000 | 0 |
| 14 | 000 | 0 |
| 13 | 000 | 0 |
| 12 | 000 | 0 |
| 11 | 000 | 0 |
| 10 | 000 | 0 |
| 9 | 000 | 0 |
| 8 | 000 | 0 |
| 7 | 100 | 1 |
| 6 | 000 | 0 |
| 5 | 000 | 0 |
| 4 | 000 | 1 |
| 3 | 111 | 1 |
| 2 | 110 | 1 |
| 1 | 001 | 1 |
| 0 | 010 | 1 |
sdgfdfd fsdfsdf sdfsdfsda
Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png