Im Rahmen der Klausurvorbereitung wurden die letzten Themen nochmals besprochen. Es wurden keine Themengebiete ausgeschlossen

Der Beitrag Betriebssysteme (Klausurvorbereitung) erschien zuerst auf Maximilian Krieg.

Praktikumsaufgabe wird nicht bearbeitet, da bereits 5 von 5 Testaten erreicht wurden

Der Beitrag Betriebssysteme (Praktikum 6) erschien zuerst auf Maximilian Krieg.

Alle Informationen sind im Vorlesungsbegleitenden Skript enthalten

Der Beitrag Betriebssysteme (Vorlesung 18) erschien zuerst auf Maximilian Krieg.

Alle Informationen sind im Vorlesungsbegleitenden Skript enthalten

Der Beitrag Betriebssysteme (Vorlesung 17) erschien zuerst auf Maximilian Krieg.

Alle Informationen sind im Vorlesungsbegleitenden Skript enthalten

Der Beitrag Betriebssysteme (Vorlesung 16) erschien zuerst auf Maximilian Krieg.

Ich habe keine vollständig eigene Lösung für diesen Termin erarbeitet.

Der Beitrag Betriebssysteme (Praktikum 5) erschien zuerst auf Maximilian Krieg.

Klausur

• Übungsaufgaben sind online
• Große Aufgabe mit Semaphor und Mutex wird nicht in Klausur vorkommen → Aber Bestandteile müssen erklärt werden können

lseek()

• Verschieben des File-Deskriptors in einer geöffneten Datei
• Aufgaben:
  • Einfügen → Datei wird größer
  • Überschreiben → Datei bleibt gleich groß

stat()

Informationen über Dateien / Verzeichnisse

• Berechtigungen
• Größe
• Erstellungs und Bearbeitungsdatum
• Access – Wann wurde die Datei zuletzt geöffnet bzw. gelesen
• Modify – Wann wurde der Inhalt zuletzt bearbeitet
• Change – Wann wurden zuletzt die Metadaten der Datei (z.B. Rechte) geändert

Datei-Typen

• Reguläre Dateien (regular file)
• Verzeichnisse (directory)
• Symbolische Links (symbolic link)
• Blockorientierte Geräte (block device)
• Zeichenorientierte Geräte (char device)
• Feststehende Programmverbindungen (named pipe)
• Netzwerk-Kommunikationsendpunkte (socket)

Der Beitrag Betriebssysteme (Vorlesung 15) erschien zuerst auf Maximilian Krieg.

Alle Informationen sind im Vorlesungsbegleitenden Skript enthalten

Der Beitrag Betriebssysteme (Vorlesung 14) erschien zuerst auf Maximilian Krieg.

Wie wählt man die optimale Seitengröße?

• MMU gibt die minimale Seitengröße vor
• Betriebssystem ermöglicht Seitengrößen beliebiger Wahl
• Zu große Seitengrößen → Viel Verschnitt, dafür kleine Tabelle
• Zu kleine Seitengrößen → Wenig Verschnitt, dafür viel Verwaltungsaufwand

Was ist die Interne Fragmentierung?

• Bei einer Verteilung von Daten auf Speicherblöcke können diese nur zum Teil gefüllt werden
• Beschreibt den Verschnitt bei der Reservierung

Was ist die Externe Fragmentierung?

• Zerstückelung eines Speicherraums
• Reservierte Speicherblöcke werden wieder freigegeben, wodurch Lücken entstehen, die unter Umständen nicht befüllt werden können
• Kann gleichzeitig mit der internen Fragmentierung auftreten

Was steht in der Seitentabelle?

• Seitenrahmen-Nummer
• r/m-Bits
• Zuordnung einert virtuellen Adresse zur realen Adresse

Was ist ein Seitenersetzungsverfahren?

• Es trifft die Auswahl, welche Seiten ersetzt werden bei Anforderungen

Aufgabe

Aufgabenstellung

• MMU hat 2KB (2¹¹ großen Seiten)
• 16KB Hauptspeicher sind maximal verfügbar
• Es steht eine 16 Bit-Adressierung für virtuelle Adressen zur Verfügung

Lösung

• Maximal Adressierbarer virtueller Speicher: 2¹⁶ = 64KB
• Benötigter Platz für Auslagerungsdatei auf HDD: 48KB
• Aus welchen Komponenten bestehen virtuelle Adressen: Seitennummer und Offset
• Wie viel Bit sind diese groß: 5 Bit und 11 Bit (siehe Bits der Seitengröße)
• Wie groß ist die Seitentabelle in der MMU: 64KB/2KB = 32 Einträge

Least Recently Used (LRU)

• Super Algorithmus, leider nicht effizient genug

Buddy-Algorithmus

1. Der Speicher wird in Bereiche der Länge 2^k aufgeteilt
2. Zu Beginn gibt es nur einen Block, der den gesamten Speicher abdeckt
3. Wenn die Größe des Speichers sich nicht als Zweierpotenz ausdrücken lässt, können es auch mehrere Blöcke unterschiedlicher Größe sein
4. Fordert nun ein Prozess eine bestimmte Menge Speicher an, so wird zur nächsthöheren Zweierpotenz aufgerundet und ein entsprechender Block gesucht.
5. Falls es noch keinen Block dieser Größe gibt, wird nach einem Block doppelter Größe gesucht, der dann in zwei Hälften (bzw. Buddies) aufgeteilt wird, und einer dieser Blöcke wird dem Prozess zugewiesen.
6. Gibt es auch keinen Block doppelter Größe, wird ein Block vierfacher Größe gesucht usw.
7. Sobald Speicher wieder freigegeben wird, wird geprüft, ob zwei durch Teilung entstandene Buddies gleicher Größe sich wieder zu einem größeren Block zusammenfassen lassen.

Der Beitrag Betriebssysteme (Vorlesung 13) erschien zuerst auf Maximilian Krieg.

Ich habe keine vollständig eigene Lösung für diesen Termin erarbeitet.

Der Beitrag Betriebssysteme (Praktikum 4) erschien zuerst auf Maximilian Krieg.