Übung 7

Question 1

Welche Aussagen zu Swapping und Verschnitt sind richtig?

• Externer Verschnitt bezeichnet den von Prozessen blockierten, aber nicht verwendeten Speicherplatz.
• Interner Verschnitt kann durch die aufgerundete Vergabe von Speicherplatz entstehen.
• Swapping funktioniert nur, wenn der gesamte einzulagernde Prozess in den Arbeitsspeicher passt.
• Memory-Compaction beseitigt interne Fragmentierung

Answer 1

• Swapping funktioniert nur, wenn der gesamte einzulagernde Prozess in den Arbeitsspeicher passt.
• Interner Verschnitt kann durch die aufgerundete Vergabe von Speicherplatz entstehen.

Question 2

Welche Aussagen zur Freispeicherverwaltung sind wahr?

• Bei der Freispeicherverwaltung mit Bitmaps wird der Speicher in Blöcke unterschiedlicher Größe unterteilt.
• Durch die Freispeicherverwaltung mit Bitmaps wird das Problem bei der Gefahr der externen Fragmentierung gelöst.
• Der Aufwand zur Suche benachbarter freier Speicherbereiche bei Listen ist O(1), sofern nur eine Liste zur Verwaltung benutzt wird.
• Mit Ringpuffer bzw. Stack als Verfahren, kann die FIFO bzw. LIFO Reihenfolge zur Belegung und Freigabe von Speicher umgesetzt werden.

Answer 2

• Der Aufwand zur Suche benachbarter freier Speicherbereiche bei Listen ist O(1), sofern nur eine Liste zur Verwaltung benutzt wird.
• Mit Ringpuffer bzw. Stack als Verfahren, kann die FIFO bzw. LIFO Reihenfolge zur Belegung und Freigabe von Speicher umgesetzt werden.

Question 3

Ordnen Sie folgenden Verfahren dem passenden Aspekt der Freispeicherverwaltung zu
Freispeicherverwaltung:

• LIFO (Last in First Out)
• Bäume
• Worst Fit
• Speicherverteilung

Belegungsdarstellung

Answer 3

Bäume

Question 4

Ordnen Sie folgenden Verfahren dem passenden Aspekt der Freispeicherverwaltung zu
Freispeicherverwaltung:

• LIFO (Last in First Out)
• Bäume
• Worst Fit
• Speicherverteilung

Reihenfolge der Belegung/Freigabe

Answer 4

LIFO (Last in First Out)

Question 5

Ordnen Sie folgenden Verfahren dem passenden Aspekt der Freispeicherverwaltung zu
Freispeicherverwaltung:

• LIFO (Last in First Out)
• Bäume
• Worst Fit
• Speicherverteilung

Auswahlstrategie freier Speicherbereiche

Answer 5

Worst Fit

Question 6

Ordnen Sie folgenden Verfahren dem passenden Aspekt der Freispeicherverwaltung zu
Freispeicherverwaltung:

• LIFO (Last in First Out)
• Bäume
• Worst Fit
• Speicherverteilung

Granularität

Answer 6

Speicherverteilung

Question 7

Welcher Algorithmus kann verwendet werden, sodass das angegebene freie Stück ausgewählt wird?
Gesucht ist ein Speicherbereich für einen Prozess der Größe 3.

• First Fit
• Nearest Fit
• Worst Fit
• Next Fit
• Best Fit

Answer 7

First Fit

• Startet von vorne und sucht nach dem ersten Stück, dass die Speichergröße drei beinhaltet

Worst Fit

• Sucht nach dem Stück das am größten ist und in dem Fall hat das freie Stück fünf Felder frei, wo auch ein Prozess der Größe 3 passt.