GRABS Übungsaufgaben Virtueller Speicher Seitenersetzung und Seitenfehler

Seitenersetzung und Seitenfehler

Für die Simulation der Seitenersetzung betrachten wir einen simplen Rechner mit drei Seitenrahmen. Auf die Seiten A, B, C, D, E und F greift ein Prozess in folgender Reihenfolge zu:

A B C A D B A

Stellen Sie für die folgenden Seitenersetzungsstrategien jeweils den Zustand der Seitenrahmen nach jedem Zugriff dar und zählen Sie die Page Misses und die Page Hits. Gehen Sie davon aus, dass die Seitenrahmen zu Beginn leer sind und alle notwendigen Zugriffsberechtigungen gegeben sind.

Lösung

Zugriff	A	B	C	A	D	B	A
Rahmen 1	❌ A	A	A	✅ A	A	A	✅ A
Rahmen 2		❌ B	B	B	❌ B → D	D	D
Rahmen 3			❌ C	C	C	❌ C → B	B

• Page Misses (❌): 5
• Page Hits (✅): 2

Lösung

Zugriff	A	B	C	A	D	B	A
Rahmen 1	❌ A	A	A	✅ A	❌ A → D	D	D
Rahmen 2		❌ B	B	B	B	✅ B	❌ B → A
Rahmen 3			❌ C	C	C	C	C

• Page Misses (❌): 5
• Page Hits (✅): 2

Lösung

Anmerkung:
Bei den Referenzbits wurde die jeweilige aktuelle Zeigerposition nach dem Zugriff blau markiert.

Zugriff	A	B	C	A	D	B	A
Rahmen 1	❌ A	A	A	✅ A	❌ A → D	D	D
Rahmen 2		❌ B	B	B	B	✅ B	B
Rahmen 3			❌ C	C	C	C	❌ C → A
Referenzbit 1	1	1	1	1	1	1	1
Referenzbit 2	0	1	1	1	0	1	0
Referenzbit 3	0	0	1	1	0	0	1
Zeigerposition	2	3	1	1	2	2	1

• Page Misses (❌): 5
• Page Hits (✅): 2

Lösung

Zugriff	A	B	C	A	D	B	A
Rahmen 1	❌ A	A	A	✅ A	A	A	✅ A
Rahmen 2		❌ B	B	B	B	✅ B	B
Rahmen 3			❌ C	C	❌ C → D	D	D

• Page Misses (❌): 4
• Page Hits (✅): 3

Lernziele

In dieser Aufgabe …

• simulieren die Studierenden Seitenersetzungsverfahren.
• bewerten die Studierenden den Erfolg der Verfahren anhand der Optimalen Strategie.