Prof. Dr. R. Laue WS0001 Informatik I
Übungsblatt 12
Abgabe: 25.1.01 vor der Vorlesung

URL: /axel/informatik1_ws0001_blatt12.html
Dieses Übungsblatt ist in Zweiergruppen zu bearbeiten. Auf dem Blatt bitte den Übungsgruppentag angeben. Um den Übungsschein zu erhalten, muß man 50% der Punkte erreichen und zweimal erfolgreich eine Aufgabe vorrechnen. Wurden in den Aufgaben mehr als 60% erreicht genügt einmaliges Vorführen einer Lösung.

wichtig: die Übung am 25.1. wurde verlegt auf Montag 29.1. um 15.15 im H13 - NW1
die Übung am 1.2. wurde verlegt auf Montag 5.2. um 15.15 im H13 - NW!

Aufgabe 36 - Buddysystem (6 Punkte)

Sie haben ein leeres Buddy-System mit einer Gesamtspeicherplatzgröße 2⁹ gegeben. Damit werden folgende Operationen durchgeführt:

a- Anforderung von Speicherplatz der Größe 11
b- Anforderung von Speicherplatz der Größe 43
c- Anforderung von Speicherplatz der Größe 5
d- Anforderung von Speicherplatz der Größe 199
e- Anforderung von Speicherplatz der Größe 8
f - Anforderung von Speicherplatz der Größe 9
g - Freigabe des Speichers aus c
h - Freigabe des Speichers aus e
i - Freigabe des Speichers aus f
j - Freigabe des Speichers aus a

Geben Sie die Einträge in den Listen L₉ bis L₂nach jedem der Schritte an. Die Liste L_i enthält die Startadressen der freien Blöcke der Größe 2ⁱ. Am Anfang steht in Liste L₉ also 000000000, die anderen Listen sind leer.

Aufgabe 37 - Assoziativspeicher - Hintergrundspeicher (6 Punkte)

Wir wollen die Verwendung von Assoziativspeichern bei der Speicherverwaltung mit Hilfe des Seitenkonzepts an einem Beispiel veranschaulichen: Das unten angegebene Array A stelle den Inhalt des Assoziativspeichers zu einem festen Zeitpunkt dar. Zur Minimierung der Anzahl der Seitenfehler werde die LRU Strategie verwendet. Zu diesem Zweck gibt es ein Array B, in dem die Nummern der im Hauptspeicher vorhandenen Seiten in der Reihenfolge stehen, wie die Seiten benutzt wurden. Z.B. ist die Seite 9999 soeben gebraucht wurden und befindet sich auf Seite 3 im Hauptspeicher.

	0	1	2	3	4	5	6	7
A	1000	2000	1111	9999	4444	0017	0815	0700
B	9999	4444	0700	1000	2000	0815	0017	1111

Beschreiben Sie sämtliche Einzelschritte, die der Rechner durchzuführen hat, wenn jetzt auf die Seiten mit den Nummern 4711,0815,1111 in dieser Reihenfolge zugegriffen werden muss.