uebungenSpeicherverwaltung

Systemsoftware Übungsaufgaben Oktober 02
Seite 6
A UFGABE 10
PAGING
Ein Multitasking-Bestriebssystem verwaltet den Arbeitsspeicher nach dem Pagingverfahren. Die Seitengröße
beträgt 1K. Jeder Prozeß adressiert 8 virtuelle Seiten d.h. der virtuelle Adreßraum eines Prozesses beträgt 8K.
Dem Betriebssystem stehen 4 Kacheln zu Verfügung. In der Kachel 0 liegt das Betriebssystem permanent
eingelagert. Die Seitentabelle eines Prozesses wird direkt in der MMU gespeichert.
Bei der Abarbeitung eines Prozesses entsteht die folgende Sequenz von Seitenreferenzen ( referenzstring ).
referenzestring : 1 2 3 2 4 2 3 5 2 1 2 4 5
Das Betriebssystem muß diese virtuellen Seiten auf 3 Kacheln im Arbeitsspeicher abbilden.
Wie sieht die Zuordnung der virtuellen Seiten auf die Kacheln aus wenn das Least Recently Used (LRU)
Verfahren angewendet wird. Bei dieser Strategie wird diejenige Seite verdrängt, die in einem zurückliegenden
Zeitintervall die längste Zeit unbenutzt war.
Tragen Sie in die vorgegebene Tabelle die Belegung der Kacheln mit virtuellen Seiten ein. Kennzeichnen Sie
die Situationen "Auftreten eines Page Fault " durch einen Pfeil, der auf die Spalte zeigt, in der ein Page Fault
auftritt.
referenzstring 1 2 3 2 4 2 3 5 2 1 2 4 5
Kachel 1
Kachel 2
Kachel 3
A UFGABE 11
PAGING
Ihr Betriebssystem realisiert virtuellen Speicher in Form von Paging. Die Seitengröße ist 1 KByte. Als
Seitenersetzungsstrategie wird NRU (Not Recently Used ) benutzt. Der Adreßraum eines Prozesses umfaßt 8
virtuelle Seiten. Physikalisch sind 8 Kacheln vorhanden. Das Betriebssystem belegt permanent die Kachel 0
und 1, d.h. diese beiden Kacheln werden nicht ausgelagert.
Zum Zeitpunkt x rechnet ein Prozeß A. Die Seitentabelle des Prozesses hat zu diesem Zeitpunkt folgendes
Aussehen:
Kachelnr P R M
0: 2 1 0 0
1: 7 1 1 0
2: 0 0 0 0
3: 0 0 0 0
4: 4 1 1 1
5: 0 0 0 0
6: 5 1 0 1
7: 0 0 0 0
P: Seite präsent,
M: Seite wurde modifiziert,
R: Seite wurde in der aktuellen Zeitscheibe benutzt
10.1 Bei derAbwicklung des Prozesses A treten innerhalb der aktuellen Zeitscheibe folgende
Seitenreferenzen auf:
1 (l), 5 (sch), 2 (sch), 1 (l), 7 (sch), 3 (sch), 1 (l),6 (l) sch: schreibend l: lesend