Aufgabe (5 Punkte) Aufgabe (10 Punkte) Betriebssysteme: Auswahl alter Klausuraufgaben Seite 1

Transkript

1 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 1 Aufgabe (5 Punkte) Welche Aufgaben werden nach dem Einschalten eines Rechners erledigt, bevor der Benutzer eine Eingabeaufforderung erhält (nur Stichworte)? Beschreiben Sie stichwortartig, wann die folgenden UNIX-Dateien benutzt werden und was sie bewirken. a).cshrc b).login c).logout d).xdefaults /.Xresources e).emacs Aufgabe (5 Punkte) Beschreiben Sie in Stichworten, was die folgenden Kommandos machen. a) find $HOME -type f -exec chmod 640 \; b) gcc -o sortieren sortierverfahren.c >& compile.log Beschreiben Sie stichwortartig, was die folgenden Kommandos bewirken: a) rm.[a-za-z]*rc b) find. -type f -exec chmod 644 \; c) cat telefon.txt sort > t.txt d) man -s 3 intro e) cp parallel/unix/gra_x11.c. Beschreiben Sie stichwortartig, was die folgenden Kommandos bewirken: a) cp -ir bs bs.diplom b) ls -alrt c) chmod 755 wget.weekly d) info info e) file *

2 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 2 Aufgabe (5 Punkte) Nennen Sie die Vor- und Nachteile von dynamischen Bibliotheken im Vergleich zu statischen Bibliotheken. a) Definieren Sie die Begriffe Programm, Prozeß und Thread. b) Beschreiben Sie stichwortartig die Prozeßerzeugung unter UNIX. Nennen Sie einige Komponenten des Prozeßkennblocks und beschreiben Sie stichwortartig, warum die Komponenten vorhanden sind. Aufgabe (15 Punkte) Gegeben sei das folgende unvollständige Prozeßzustandsdiagramm: Beginn rechenwillig blockiert aktiv Ende a) Ergänzen Sie im obigen Diagramm die Zustandsübergänge. b) Erläutern Sie zu allen von Ihnen eingezeichneten Zustandsübergängen, was und warum etwas mit dem Prozeß geschieht, der seinen Zustand ändert.

3 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 3 Die Prozesse P 1, P 2, P 3, P 4 und P 5 treffen in dieser Reihenfolge ein. Die genauen Ankunfts- und Ausführungszeiten können der nachfolgenden Tabelle entnommen werden. Zeichnen Sie die Gantt-Diagramme für die zeitliche Zuordnung der Prozesse auf einen Prozessor für die Scheduling-Verfahren FIFO, SPT und RR. Prozeß Ankunftszeit Ausführungszeit P P P P P FIFO SPT RR (Zeitscheibe: 1 Einheit) RR (Zeitscheibe: 2 Einheiten) Geben Sie für die verschiedenen Verfahren die mittlere Verweilzeit der Prozesse im System an. Die Prozesse P 1, P 2, P 3, P 4 und P 5 treffen in dieser Reihenfolge ein. Die genauen Ankunfts- und Ausführungszeiten können der nachfolgenden Tabelle entnommen werden. Zeichnen Sie die Gantt-Diagramme für die zeitliche Zuordnung der Prozesse auf einen Prozessor für die Scheduling-Verfahren FIFO, SPT, SRT und RR. Prozeß Ankunftszeit Ausführungszeit P 1 0,0 11 P 2 0,2 2 P 3 1,1 6 P 4 3,1 1 P 5 4,1 4 FIFO SPT

4 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 4 SRT RR (Zeitscheibe: 2 Einheiten) Geben Sie für die verschiedenen Verfahren die mittlere Verweilzeit der Prozesse im System an. Nennen Sie die grundsätzlichen Lösungsansätze zum Schutz von kritischen Abschnitten mit jeweils zwei Vor- oder Nachteilen (nur Stichworte).

5 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 5 Gegeben seien die folgenden Überlagerungsphasen (Aktivitätsphasen) der sechs Prozesse T,..., T. 1 6 T 6 T 5 T 4 T 3 T 2 T 1 Geben Sie die zugehörige Programmsequenz an. Verwenden Sie die Sprachelemente zur parallelen Programmierung (BEGIN, END, COBEGIN, COEND). t Gegeben seien die folgenden Überlagerungsphasen (Aktivitätsphasen) der sechs Prozesse T,..., T. 1 6 T 6 T 5 T 4 T 3 T 2 T 1 Geben Sie die zugehörige Programmsequenz an. Verwenden Sie die Sprachelemente zur sequentiellen und parallelen Programmierung (BEGIN, END, COBEGIN, COEND). t

6 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 6 Gegeben seien die folgenden Überlagerungsphasen (Aktivitätsphasen) der sechs Prozesse T,..., T. 1 6 T 6 T 5 T 4 T 3 T 2 T 1 Geben Sie die zugehörige Programmsequenz an. Verwenden Sie die Sprachelemente zur sequentiellen und parallelen Programmierung (BEGIN, END, COBEGIN, COEND). t Gegeben seien die folgenden Überlagerungsphasen (Aktivitätsphasen) der sechs Prozesse T,..., T. 1 6 T 6 T 5 T 4 T 3 T 2 T 1 Geben Sie die zugehörige Programmsequenz an. Verwenden Sie die Sprachelemente zur parallelen Programmierung (BEGIN, END, COBEGIN, COEND). t Geben Sie in C-Notation den Datentyp für ein Semaphor sowie den Code für die P- und die V- Operation an. Kommentieren Sie den Code.

7 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 7 Ein Programm wurde mit Hilfe von Monitoren entwickelt und soll in eine Programmiersprache portiert werden, die nur Semaphore zur Verfügung stellt. Geben Sie ein kommentiertes Schema (eine Simulation der Monitorelemente) für die Portierung der Monitorprozeduren und -Operationen an. Sie dürfen voraussetzen, daß eine signal-operation nur am Ende einer Monitorprozedur vorkommt. Es muß deutlich werden, wie Ihre Simulation (inkl. Datenstrukturen) funktioniert! Aufgabe (25 Punkte) Ein Programm wurde mit Hilfe von Monitoren entwickelt und soll in eine Programmiersprache portiert werden, die nur Semaphore zur Verfügung stellt. Geben Sie ein kommentiertes Schema (eine Simulation der Monitorelemente) für die Portierung der Monitorprozeduren und -Operationen an. Eine signal-operation kann an jeder Stelle einer Monitorprozedur vorkommen. Es muß deutlich werden, wie Ihre Simulation (inkl. Datenstrukturen) funktioniert! Gegeben sei der folgende Pseudocode zur Synchronisation von zwei Prozessen mit Hilfe von globalen Variablen. Beschreiben Sie, ob die Lösung funktioniert und welche Mängel sie ggf. aufweist. Schreiben Sie Ihren Kommentar direkt in das Programm. int c1, c2; /* ci = 0: P. ist im krit. Abschn. o. */ /* will ihn betreten */ /* ci = 1: P. ist im "normalen" Progr.*/ int main (void) c1 = 1; c2 = 1; COBEGIN worker1 (1); worker2 (2); COEND; void worker1 (int nr) c1 = 0; while (c2 == 0) ; kritischer Abschnitt; c1 = 1; sonstige Arbeit;

8 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 8 void worker2 (int nr) c2 = 0; while (c1 == 0) ; kritischer Abschnitt; c2 = 1; sonstige Arbeit; #define puffergroesse 4 semaphore AnzSatz, AnzFrei, s; int main (void) AnzSatz = init_sem (0); AnzFrei = init_sem (puffergroesse); s = init_sem (1); COBEGIN erzeuger (); verbraucher (); COEND; void erzeuger (void) empfange Datensatz; P (s); P (AnzFrei); speichere Datensatz in Puffer; V (AnzSatz); V (s); void verbraucher (void) P (s); P (AnzSatz); hole Datensatz aus Puffer; V (AnzFrei); V (s); bearbeite Datensatz; Das obige Programm wurde fehlerhaft implementiert. Nennen Sie alle Fehler. Korrigieren Sie das obige Programm.

9 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 9 Gegeben sei der folgende Pseudocode für das Erzeuger-/Verbraucherproblem: int n; semaphore s, delay; int main (void) ThrID_t thr_id [2]; n = 0; s = init_sem(1); delay = init_sem(0); thr_id [0] = parallel ((PtrFunc_t) erzeuger, 0); thr_id [1] = parallel ((PtrFunc_t) verbraucher, 1);... void erzeuger (int nr) erzeuge Datensatz; P(s); lege Datensatz im Puffer ab; n = n + 1; if (n == 1) V(delay); V(s); void verbraucher (int nr) int m; P(delay); P(s); entnehme Datensatz aus Puffer; n = n - 1; m = n; V(s); verbrauche Datensatz; if (m == 0) P(delay); Warum würde das Programm fehlerhaft arbeiten, wenn die Anweisung if (m == 0)... in der Funktion verbraucher durch die Anweisung if (n == 0)... ersetzt wird? Welcher Fehler tritt auf?

10 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 10 Gegeben sei der folgende Pseudocode zum Leser-/Schreiberproblem. int v1; semaphore s1, s2, s3; int main (void)... v1 = 0; s1 = init_sem (1); s2 = init_sem (1); s3 = init_sem (1); /* einige Leser und einige Schreiber erzeugen... */... void p1 (int id)... P (s1); v1++; if (v1 == 1) P (s3); V (s1); Daten lesen; P (s1); v1--; if (v1 == 0) V (s3); V (s1); Daten verarbeiten; void p2 (int id)... Daten erzeugen; P (s2); P (s3); Daten ablegen V (s3); V (s2); a) Welche Lösung des Leser-/Schreiberproblems wurde implementiert? b) Erklären Sie den Zweck jeder P- und V-Operation (schreiben Sie Ihre Kommentare direkt neben das Programm). c) Welche aussagekräftigeren Namen können für die folgenden Namen verwendet werden? v1: s1: s2: s3: p1: p2:

11 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 11 Ergänzen Sie im folgenden Programmausschnitt alle P- und V-Operationen und kommentieren Sie, warum diese Operationen erforderlich sind. int CntReader; semaphore ExRd, WrQueue, WrBarrier; int main (void)... CntReader = 0; exrd = init_sem (1); WrQueue = init_sem (1); WrBarrier = init_sem (1); /* einige Leser und einige Schreiber erzeugen... */... void reader (int id) CntReader++; if (CntReader == 1) /* in Datenbank lesen... */ CntReader--; if (CntReader == 0) /* von der Arbeit erholen... */ void writer (int id) /* Daten erzeugen... */ /* Datenbank aktualisieren... */

12 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 12 Erklären Sie den Zweck der P- und V-Operationen in folgendem Programm (schreiben Sie Ihre Kommentare direkt neben das Programm). int AnzLeser, AnzSchreiber; semaphore s, ex, LeserWS, LeserSperre, exs; int main (void) AnzLeser = 0; AnzSchreiber = 0; s = init_sem (1); ex = init_sem (1); LeserWS = init_sem (1); LeserSperre = init_sem (1); exs = init_sem (1); /* einige Leser und einige Schreiber erzeugen... */... void leser (int id) P (LeserWS); P (LeserSperre); P (ex); AnzLeser = AnzLeser + 1; if (AnzLeser == 1) P (s); V (ex); V (LeserSperre); V (LeserWS); Daten lesen; P (ex); AnzLeser = AnzLeser - 1; if (AnzLeser == 0) V (s); V (ex); Daten verarbeiten; void schreiber (int id) Daten erzeugen; P (exs); AnzSchreiber = AnzSchreiber + 1; if (AnzSchreiber == 1) P (LeserSperre); V (exs); P (s); Daten schreiben; V (s); P (exs); AnzSchreiber = AnzSchreiber - 1; if (AnzSchreiber == 0) V (LeserSperre); V (exs);

13 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 13 Der folgende Programmauszug soll ein binäres Semaphor und die zugehörigen Operationen durch einen Monitor simulieren. monitor BinarySemaphor int sem_val; condition ws; public procedure P (void) if (sem_val == 0) wait (ws); sem_val--; public procedure V (void) sem_val++; signal (ws); sem_val = 1; a) Ist das obige Programm fehlerfrei (korrigieren Sie eventuell vorhandene Fehler direkt im Programm)? b) Simuliert das Programm die Eigenschaften der Semaphor-Operationen korrekt (geben Sie gegebenenfalls die Unterschiede an)?

14 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 14 Gegeben sei die folgende Simulation für ein binäres Semaphor. monitor BinarySemaphor int sem_val; condition ws; public procedure P (void) if (sem_val > 0) sem_val--; else wait (ws); public procedure V (void) if (sem_val == 0) sem_val++; else signal (ws); sem_val = 1; a) Zeigen Sie, daß das obige Programm keine korrekte Simulation für ein binäres Semaphor ist. b) Führen Sie alle notwendigen Änderungen im obigen Programm durch, so daß es ein binäres Semaphor korrekt simuliert.

15 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 15 Gegeben sei die folgende Lösung für das Problem der Speisenden Philosophen. Ist die Lösung verklemmungsfrei, fair und optimal? Begründen Sie Ihre Antworten. #define N 5 semaphore Gabel [N], ex; int main (void) ThrID_t thr_id [N]; for (int i = 0; i < N; ++i) Gabel [i] = init_sem (1); ex = init_sem (1); for (int i = 0; i < N; ++i) thr_id [i] = parallel ((PtrFunc_t) Philosoph, i); join_all (thr_id, N); return 0; void Philosoph (int i) Philosoph denkt; P (ex); P (Gabel [i]); P (Gabel [(i + 1) % N]); V (ex); Philosoph isst; V (Gabel [i]); V (Gabel [(i + 1) % N]); Gegeben seien die sieben Prozesse T1,..., T7 mit den Ausführungszeiten τ1 = 2, τ2 = 2. 5, τ 3 = 8, τ4 = 6, τ5 = 2, τ6 = 1. 5, τ7 = 8, drei gleichartige Prozessoren P1, P2, P3, die Prioritätenliste L = (T1, T2, T3, T4, T5, T6, T7 ) und folgende Präzedenzbedingungen: T 1 ist Vorgänger von T 7, T 2 ist Vorgänger von T 4 und T 5, T 3 und T 4 sind Vorgänger von T 6. a) Geben Sie den Präzedenzgraphen an. b) Erstellen Sie einen Vergabeplan mit minimaler Gesamtdurchlaufzeit.

16 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 16 c) Zeigen Sie, daß der Vergabeplan instabil ist (die Ausführungszeit eines beliebigen Prozesses darf höchstens um eine Zeiteinheit verringert werden). verkürzte Ausführungszeit: d) Stabilisieren Sie den Vergabeplan nach dem Verfahren von Manacher. Gegeben seien die acht Prozesse T1,..., T8 mit den Ausführungszeiten τ 1 = τ 3 = τ 5 = 5, τ 2 = 5. 5, τ 4 = 6. 5, τ 6 = 3, τ 7 = 2, τ 8 = 4, drei gleichartige Prozessoren P1, P2, P3, die Prioritätenliste L = ( T1, T2, T3, T4, T5, T6, T7, T8 ) und folgende Präzedenzbedingung: T 2 ist Vorgänger von T 4 und T 5. a) Erstellen Sie den Listenplan. b) Zeigen Sie, daß der Listenplan instabil ist (die Ausführungszeit eines Prozesses darf höchstens um eine Zeiteinheit verringert werden). verkürzte Ausführungszeit: c) Stabilisieren Sie den Listenplan nach dem Verfahren von Manacher. d) Welcher Vergabeplan ergibt sich für Teilaufgabe b) mit dem stabilisierten Präzedenzgraphen?

17 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 17 Gegeben seien die acht Prozesse T1,..., T8 mit den Ausführungszeiten τ1 = τ6 = τ8 = 2, τ 3 = 4. 5, τ2 = τ4 = 5, τ5 = 3. 5, τ7 = 6, drei gleichartige Prozessoren P1, P2 und P 3, die Prioritätenliste L = (T1, T2, T3, T4, T5, T6, T7, T8 ) und die folgende Präzedenzbedingung: T 2 ist Vorgänger von T 4 und T 5. a) Geben Sie den Präzedenzgraphen an. b) Erstellen Sie den Listenplan. c) Zeigen Sie, daß der Vergabeplan instabil ist (die Ausführungszeit eines beliebigen Prozesses darf höchstens um eine Zeiteinheit verringert werden). verkürzte Ausführungszeit: d) Stabilisieren Sie den Vergabeplan nach dem Verfahren von Manacher. Gegeben seien die neun Prozesse T1,..., T9 mit den Ausführungszeiten τ1 = τ2 = 2. 5, τ 3 = 4, τ4 = τ5 = τ6 = 3, τ7 = τ9 = 2, τ8 = 8, drei gleichartige Prozessoren P1, P2 und P 3, die Prioritätenliste L = (T1, T2, T3, T4, T5, T6, T7, T8, T9 ) und folgende Präzedenzbedingungen: T 1 ist Vorgänger von T2, T3 und T 4 T 5 ist Vorgänger von T 6. a) Geben Sie den Präzedenzgraphen an. b) Erstellen Sie den Listenplan. c) Zeigen Sie, daß der Vergabeplan instabil ist (die Ausführungszeit eines beliebigen Prozesses darf höchstens um eine Zeiteinheit verringert werden). verkürzte Ausführungszeit:

18 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 18 d) Stabilisieren Sie den Vergabeplan nach dem Verfahren von Manacher (denken Sie daran, daß Präzedenzgraphen minimal sind!). Gegeben seien die neun Prozesse T1,..., T9 mit den Ausführungszeiten τ1 = τ2 = 2, τ3 = τ4 = τ 5 = 3. 5, τ6 = τ7 = 4, τ 8 = 6 und τ 9 = 7, drei gleichartige Prozessoren P1,..., P3 und folgende Präzedenzbedingungen: 1) T 1 ist Vorgänger von T2, T4, T6 2) T 2 ist Vorgänger von T 9 3) T 5 ist Vorgänger von T4, T7 a) Geben Sie den Präzedenzgraphen an. b) Erstellen Sie jeweils eine Prioritätsliste für die SPT-Strategie (shortest processing time first) und für die LPT-Strategie (largest processing time first). c) Erstellen Sie einen Listenplan für die SPT-Strategie. d) Geben Sie die Gesamtdurchlaufzeit des Vergabeplans und die mittlere Verweilzeit eines Prozesses an. Aufgabe (15 Punkte) Nennen Sie die wesentlichen Merkmale des Pufferspeichers (Cache) mit direkter Adressierung und des assoziativen Pufferspeichers. Aufgabe (5 Punkte) Für die Verwaltung von virtuellem Speicher soll ein Seitenaustauschverfahren mit Assoziativspeicher benutzt werden. Der Hauptspeicher des Rechners habe eine mittlere Zugriffszeit von 10 ns und der Assoziativspeicher eine von 1 ns. Die Trefferrate betrage 95 Prozent. Wie lange dauert im Mittel eine Adreßumsetzung für Seiten, die sich im Hauptspeicher befinden? a) Zeichnen Sie die Adreßumsetzung einer virtuellen Adresse beim Segment-Verfahren mit Hilfe einer Kombination aus direkter Adreßumsetzung und Assoziativspeicher (Skizze). b) Beschreiben Sie stichwortartig den Ablauf der Adreßumsetzung.

19 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 19 a) Zeichnen Sie die Adreßumsetzung einer virtuellen Adresse beim Seitenaustauschverfahren mit Hilfe einer Kombination aus direkter Adreßumsetzung und Assoziativspeicher (Skizze). b) Beschreiben Sie stichwortartig den Ablauf der Adreßumsetzung. Gegeben sei das Programm P mit einer Größe von 5688 Bytes (alle Angaben erfolgen als Dezimalzahl). Die logischen Adressen des Programms werden mit Hilfe des Seitenaustauschverfahrens in physikalische Adressen übersetzt. Die Seiten- und Kachelgröße betrage 1 KB und es existiere folgende Seitentabelle (V-Bit = 1: Seite befindet sich im Hauptspeicher). V... Kachelnummer Die Kacheln 5, 17 und 11 können in dieser Reihenfolge als nächste belegt werden. Es werde auf die Adresse 3100 des Programms zugegriffen. Welche Änderungen werden in der Seitentabelle durchgeführt? Auf welche Adresse des Hauptspeichers wird zugegriffen? Leiten Sie die Ergebnisse auf Bitebene her! Gegeben sei das Programm P mit einer Größe von Bytes (alle Angaben erfolgen als Dezimalzahl). Die logischen Adressen des Programms werden mit Hilfe des Seitenaustauschverfahrens in physikalische Adressen übersetzt. Die Seiten- und Kachelgröße betrage 8 KB und es existiere folgende Seitentabelle (V-Bit = 1: Seite befindet sich im Hauptspeicher). V... Kachelnummer Die Kacheln 516, 283 und 817 können in dieser Reihenfolge als nächste belegt werden. Es werde auf die Adresse des Programms zugegriffen. Welche Änderungen werden in der Seitentabelle durchgeführt? Auf welche Adresse des Hauptspeichers wird zugegriffen? Leiten Sie die Ergebnisse auf Bitebene her!

20 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 20 Gegeben sei das Programm P mit einer Größe von Bytes (alle Angaben erfolgen als Dezimalzahl). Die logischen Adressen des Programms werden mit Hilfe des Seitenaustauschverfahrens in physikalische Adressen übersetzt. Die Seiten- und Kachelgröße betrage 4 KB und es existiere folgende Seitentabelle (V-Bit = 1: Seite befindet sich im Hauptspeicher). V... Kachelnummer Die Kacheln 156, 74 und 11 können in dieser Reihenfolge als nächste belegt werden. Es werde auf die Adresse des Programms zugegriffen. Welche Änderungen werden in der Seitentabelle durchgeführt? Auf welche Adresse des Hauptspeichers wird zugegriffen? Leiten Sie die Ergebnisse auf Bitebene her! a) Nennen Sie das Verfahren zur Hauptspeicherverwaltung, bei dem die Strategien first-fit, best-fit und worst-fit zum Einlagern von Programmteilen benutzt werden. b) Es stehen drei freie Speicherblöcke mit 80, 50 und 40 KBytes resp. zur Verfügung. Im Laufe der Zeit werden Speicherbereiche von 20, 30, 40, 25 und 30 KBytes angefordert. Realisieren Sie die Speicheranforderungen nach den vorstehenden Verfahren. Anforderung Anzahl und Größe der freien Speicherblöcke first-fit Verfahren best-fit Verfahren worst-fit Verfahren - 80, 50, 40 80, 50, 40 80, 50,

21 Betriebssysteme: Auswahl alter Klausuraufgaben Seite 21 Gegeben sei ein Prozeß, der auf die Seiten 1 bis 4 in folgender Reihenfolge zugreift: 1, 2, 3, 4, 1, 1, 4, 2, 1, 2. Dem Prozeß stehen im Hauptspeicher zwei bzw. drei Kacheln zur Verfügung. Wie viele Seitenunterbrechungen werden erzeugt, wenn als Seitenverdrängungsalgorithmus FIFO (First-In-First- Out) bzw. LIFO (Last-In-First-Out) benutzt wird. Beachten Sie, dass die Kacheln zuerst leer sind, d.h., dass der erste Zugriff auf eine Seite auf jeden Fall eine Seitenunterbrechung auslöst. Tragen Sie die Anzahl der Seitenunterbrechungen in die folgende Tabelle ein. Anzahl Kacheln 2 3 FIFO LIFO Aufgabe (5 Punkte) In einem Rechner mit Segment-/Seitenverfahren besteht eine virtuelle Adresse aus bis zu 4 Segmenten, wobei jedes Segment 1 GB groß sein kann. Die Hardware benutzt eine Seitengröße von 4 KB. Wie viele Bits werden in der virtuellen Adresse für folgende Werte benutzt: a) Segmentnummer: b) Seitennummer: c) Distanzadresse in der Seite: d) Gesamte virtuelle Adresse: Aufgabe (5 Punkte) Nennen Sie die wesentlichen Unterschiede zwischen Seitenaustauschverfahren und Segmentierung. a) Warum benutzt das Dateiverwaltungssystem bei Festplatten physikalische Blocknummern zur Speicherung von Dateien? b) Wie werden die logischen Blocknummern einer Datei unter MS-DOS in physikalische Blocknummern umgesetzt? c) Skizzieren Sie, wie der dritte Datenblock der Datei bs_klau.doc gefunden wird. Nennen oder zeichnen Sie alle wesentlichen Schritte. Aufgabe (15 Punkte) Beschreiben Sie in Stichworten, wie die Daten der Datei BS_SKRIPT.DOC ( Byte) von UNIX auf einer Festplatte gefunden werden. Nennen Sie alle wesentlichen Begriffe.