Blatt 12 (H) Betriebssysteme 2018 :19 PDF

Preview

Summary

Eigene Mitschrift von den Tutorien WS18/19...

Description

Betriebssysteme im Wintersemester 2018/2019 Übungsblatt 12 Aufgabe 55: (H) Buddy-Systeme Ein mobiles Gerät verfüge über einen 256 MByte großen Speicher, der nach dem BuddyVerfahren verwaltet wird. Die minimale Buddygröße soll 8 MByte betragen. a. Wie viele Bits benötigt man mindestens, um diesen Speicher byteweise zu adressieren? • log2(256 * 1024 * 1024) = 28 Bits • 210 = 1024 • 28 = 256 • 28 * 210 * 210 = 28+10+10 = 228 ® 28 Bits b. Nacheinander sollen nun die folgenden vier Programme in den Speicher geladen werden: -

P1: 10 MByte P2: 50 MByte P3: 60 MByte P4: 10 MByte

Tragen Sie neben jedem freien Segment die Größe des freien Speicherbereichs an. Tragen Sie neben jedem belegten Segment die Größe des allokierten Speicherbereichs sowie die Speicheradressen des Segments an. Achtung: Es wird immer versucht, das am weitesten links stehende Segment zu splitten und den am weitesten links stehenden Buddy zu belegen. Fachbereichsliste: L = {1100…, 0010…}

P2 P3 0100…(50MB) 1000…(60MB) 0010…(32MB) 0000…(10MB) P1

P4 0001…(10MB)

1100…(64MB)

c. Die Programme aus Teilaufgabe b) benötigen insgesamt 130 MByte Speicherplatz. Damit müssten noch 256 - 130 = 126 MByte Speicher nutzbar sein. Warum ist das im Beispiel nicht der Fall? Welcher Effekt kommt hier zum Tragen? Wie viel nutzbarer Speicherplatz steht für weitere Programme insgesamt noch zur Verfügung? • In den belegten Segmenten entstehen unnutzbare Freibereiche, da die Prozesse die Segmente nicht voll ausfüllen • Interne Fragmentierung • Insgesamt stehen nur noch 96 Byte zur Verfügung, allerdings in zwei verschiedenen Segmenten • Die maximale Prozessgröße darf also nur noch 64 MByte liegen d. Gegeben ist eine weitere Anfrage: - P5: 95 MByte Kann P5 noch zusätzlich in den Speicher geladen werden? Falls ja, zeichnen Sie den BuddyBaum nach der Belege-Operation. Falls nein, begründen Sie Ihre Antwort. • •

P5 kann nicht mehr geladen werden, da nur noch ei 32 Mbyte und ein 64 Mbyte Segment vorhanden sind D.h. es ist kein Platz für das 95 Mbyte Programm mehr vorhanden

e. Zunächst terminieren Prozess P4 und dann Prozess P1. Geben Sie den aktualisierten BuddyBaum nach jeder der zwei Prozessterminierungen an. Achten Sie hierbei insbesondere wieder auf eine deutliche Unterscheidung von freien, gesplitteten und belegten Segmenten. Nach Terminierung von P1:

P2 0000…(64MB)

0100…(50MB)

P3 1000…(60MB)

1100…(64MB)

Aufgabe 56: (H) Einfachauswahlaufgabe: Prozesskoordination und Speicher...