Übung 9

Question 1

Welche Aussagen sind korrekt?

• Bei einem Keller-Algorithmus führt das Vergrößern des vorhandenen Speichers zu einer schlechteren Performance.
• Bei einem Keller-Algorithmus führt das Vergrößern des vorhandenen Speichers zu keiner schlechteren Performance.
• Der FIFO Algorithmus besitzt die Kellereigenschaft nicht.
• Der FIFO Algorithmus besitzt die Kellereigenschaft.

Answer 1

• Der FIFO Algorithmus besitzt die Kellereigenschaft nicht.
• Bei einem Keller-Algorithmus führt das Vergrößern des vorhandenen Speichers zu keiner schlechteren Performance.

Question 2

Welche Aussagen sind korrekt?

• Der WS-Clock Algorithmus berücksichtigt im Gegensatz zum Working-Set Algorithmus auch das R-Bit
• Der Working-Set Algorithmus basiert auf der Annahme, dass auf viele Seiten oft und auf wenige gar nicht zugegriffen wird.
• Der Working-Set Algorithmus basiert auf der Annahme, dass auf wenige Seiten oft und auf viele gar nicht zugegriffen wird.
• Der Aging Algorithmus beinhaltet auch das periodische Dekrementieren des Zählers und eignet sich daher besser für die Praxisanwendung als NFU.

Answer 2

• Der Working-Set Algorithmus basiert auf der Annahme, dass auf wenige Seiten oft und auf viele gar nicht zugegriffen wird.
• Der Aging Algorithmus beinhaltet auch das periodische Dekrementieren des Zählers und eignet sich daher besser für die Praxisanwendung als NFU.

Question 3

Welche Aussage ist korrekt?

• Die Auswahl der Paging Strategie hat keine Auswirkung auf die Performance.
• Lokale Paging Strategien sind flexibler und somit praxistauglicher als globale Paging Strategien.
• Globale Paging Strategien sind flexibler und somit praxistauglicher als lokale Paging Strategien.

Answer 3

• Globale Paging Strategien sind flexibler und somit praxistauglicher als lokale Paging Strategien.

Question 4

Welche Seite würde bei einer lokalen/globalen Paging Strategie mit LRU ausgelagert werden, wenn B7 benötigt wird? Geben Sie ausschließlich die entsprechende Seite an. Z.B.: A0

Seite:
A0, Age: 4
A1, Age: 1
A2, Age: 8
A3, Age: 2
B0, Age: 3
B1, Age: 2
B2, Age: 6
B3, Age: 10
B4, Age: 4
B5, Age: 11
B6, Age: 11
C0, Age: 4
C1, Age: 8
C2, Age: 12
C3, Age: 5

Lokales Paging:
Globales Paging:

Answer 4

• Lokales Paging: B1
• Globales Paging: A1

Question 5

Ordnen Sie die folgenden Eigenschaften den Konzepten Paging/Seitenverwaltung und Segmentierung zu.

Eliminiert das Problem der externen Fragmentierung

Answer 5

Paging/Seitenverwaltung

Question 6

Ordnen Sie die folgenden Eigenschaften den Konzepten Paging/Seitenverwaltung und Segmentierung zu.

Ermöglicht Prozessen die einfache Nutzung geteilter Speicherbereiche.

Answer 6

Segmentierung

Question 7

Ordnen Sie die folgenden Eigenschaften den Konzepten Paging/Seitenverwaltung und Segmentierung zu.

Der angebotene Adressraum kann den tatsächlich vorhandenen Speicher überschreiten.

Answer 7

Trifft auf beide Konzepte zu.

Question 8

Ordnen Sie die folgenden Eigenschaften den Konzepten Paging/Seitenverwaltung und Segmentierung zu.

Bietet einem Prozess genau einen (virtuellen) linearen Adressraum.

Answer 8

Paging/Seitenverwaltung

Question 9

Was sind lokale Paging Strategien?

Answer 9

• Jeder Prozess hat m Seitenrahmen
• Bei Seitenfehlern wird ein Seitenrahmen des Prozesses freigemacht, d.h. eine Seite des Prozesses wird ausgelagert

Question 10

Was sind globale Strategien?

Answer 10

• Alle Prozesse teilen sich m Seitenrahmen
  
  • Man muss nicht jedem Prozess eine fixe Anzahl zuweisen
• Bei Seitenfehlern wird ein Seitenrahmen irgendeines Prozesses freigemacht
  
  • D.h. ein Prozess bekommt Seitenrahmen auf Kosten eines anderen
• Wesentlich flexibler und daher praxistauglicher