4.6 Aufgaben zum Kapitel Speicherverwaltung

Aufgaben zum Kapitel Speicherverwaltung


Aufgabe 1

Aufgabe

Erläutere den grundlegenden Unterschied zwischen Swapping und Paging!


Aufgabe 2

Aufgabe

Erläutern Sie die Funktionsweise des optimalen Seitenersetzungsalgorithmus und warum er nicht in der Praxis implementiert werden kann.


Aufgabe 3

Aufgabe

Was bedeuten die Abkürzungen LRU und NRU im Hinblick auf Seitenersetzungsalgorithmen?


Aufgabe 4

Aufgabe

Erläutere die Arbeitsweise des LRU-Algorithmus.


Aufgabe 5

Aufgabe

Skizzieren Sie Aufgabe und Funktionsweise der NRU-Seitenersetzungsstrategie.


Aufgabe 6

Aufgabe

Bei dem NRU-Seitenersetzungsalgorithmus besteht die Seitentabelle aus (mindestens) 4 Spalten. Benennen Sie die vier Spalten und erläutern Sie deren jeweilige Aufgabe(n).


Aufgabe 7

Aufgabe

Wann tritt ein Seitenfehler (Page fault) auf? Erläutere die Umstände.


Aufgabe 8

Aufgabe

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?