EuraStudy
Notizen/Informatik/INF-OS - Betriebssysteme und Hardware
AT · Matura

INF-OS - Betriebssysteme und Hardware

Betriebssysteme verwalten Prozesse, Speicher, Dateien und Geräte. Hardware-Architektur (Von-Neumann) ist das Fundament.

4 Abschnitte·~15 Min Lesezeit·4 Kompetenzen·Stand 06/2026

T·0777 / 12
Prüfungsprofil
INF-OS-1 · Aufgaben eines Betriebssystems verstehenINF-OS-2 · Prozesse, Threads und Scheduling beschreibenINF-OS-3 · Speicherverwaltung (Paging, Segmentation) erklärenINF-OS-4 · Von-Neumann-Architektur erklären
Tiefe

Lesetiefe: Vertiefung

Schrift

Schriftgröße: Standard · Zeilenabstand: Kompakt

Medien immer laden: aus

Inhalt · 4 Abschnitte▾
  1. INF-OS - Betriebssysteme und Hardware
    • 01Von-Neumann-Architektur und Speicherhierarchie○
    • 02Prozesse, Threads und Scheduling◐
    • 03Speicherverwaltung - Paging und Segmentation●
    • 04Dateisysteme und Rechteverwaltung◐

4 Abschnitte · 20 Merksätze · 2 Formeln · 20 Fehlerwarnungen

§ 01
§ 01

Von-Neumann-Architektur und Speicherhierarchie#

~4 Min Lesezeit●○○BasisLPINF-OS-4.1

Kernpunkte

Fast jeder heutige Computer folgt einem Bauplan von 1945: der Von-Neumann-Architektur. Ihre revolutionäre Idee war, Programm und Daten im selben Hauptspeicher abzulegen - dadurch kann ein Rechner seine eigenen Befehle wie Daten behandeln und ist universell programmierbar ().

Von-Neumann-Architektur

CPU Steuerwerk Rechenwerk Register / Cache Hauptspeicher Programm + Daten Ein-/Ausgabe Tastatur, Monitor, Disk Systembus (Daten, Adressen, Steuerung)
Abb. 1Programme und Daten teilen sich denselben Speicher; CPU mit Steuer- und Rechenwerk.
Abb. 1 ↓
Vier Bausteine arbeiten zusammen: die CPU (mit Steuerwerk für die Befehlssteuerung, Rechenwerk/ALU für Berechnungen und schnellen Registern), der Hauptspeicher (RAM), die Ein-/Ausgabe und der verbindende Systembus - ein logischer Datenpfad aus Daten-, Adress- und Steuerleitungen, kein einzelnes Kabel.
Die CPU arbeitet jeden Befehl im Fetch-Decode-Execute-Zyklus ab: Das Steuerwerk holt den nächsten Befehl aus dem Speicher (Fetch, Adresse im Befehlszähler), dekodiert ihn, führt ihn im Rechenwerk aus (Execute) und schreibt das Ergebnis zurück. Diese Schleife wiederholt sich milliardenfach pro Sekunde (siehe Beispiel).
Weil Befehle und Daten über denselben Bus laufen, entsteht der Von-Neumann-Flaschenhals: CPU und Speicher konkurrieren um den Bus. Die Harvard-Architektur trennt deshalb Programm- und Datenspeicher (mit eigenen Bussen) - üblich in Mikrocontrollern und intern in den CPU-Caches.
Da schneller Speicher teuer ist, ordnet man Speicher in einer Hierarchie: Register (Bruchteile von ns, wenige Byte) → L1/L2/L3-Cache → RAM (ns, GB) → SSD/HDD (μs-ms, TB) → Cloud-Storage. Je weiter unten, desto größer und billiger, aber langsamer; Caches verbergen die Latenz des langsameren Speichers, indem sie häufig genutzte Daten nah an der CPU halten.
Häufige Fehler: Cache mit RAM gleichsetzen (der Cache ist kleiner, schneller und näher an der CPU), den Bus als physisches Kabel statt als logischen Datenpfad beschreiben, oder Harvard und Von-Neumann verwechseln. In der Prüfung den Zyklus stets an einem konkreten Befehl durchspielen.

Vokabeln

→ Kartei
  • Von-Neumann-ArchitekturRechnerkonzept mit gemeinsamem Speicher für Befehle und Daten.
  • BefehlszyklusFetch, Decode, Execute; die Grundschleife jedes Prozessors.
  • RegisterKleinster und schnellster Speicher direkt im Prozessor.
  • CacheSchneller Zwischenspeicher zwischen Prozessor und Arbeitsspeicher.
  • BusLogisches Leitungsbündel für Daten, Adressen oder Steuersignale.
  • Von-Neumann-FlaschenhalsEngpass durch den gemeinsamen Bus für Befehle und Daten.
Musterbeispiel

Fetch-Decode-Execute für MOV R1, [1000]

Verfolge die Abarbeitung des Befehls `MOV R1, [1000]` (lade den Inhalt der Speicheradresse 1000 in Register R1) durch den Von-Neumann-Zyklus.

  1. 01Fetch

    Das Steuerwerk liest den Befehl von der Adresse im Befehlszähler (PC) über den Systembus aus dem RAM in das Befehlsregister; der PC wird erhöht.

  2. 02Decode

    Das Steuerwerk dekodiert den Opcode (MOV) und erkennt: Quelle = Speicheradresse 1000, Ziel = Register R1.

  3. 03Execute - Operand holen

    Die Adresse 1000 wird über den Adressbus an den Speicher gelegt; der Speicher liefert den Wert über den Datenbus zurück.

  4. 04Write-back

    Der gelesene Wert wird in Register R1 abgelegt.

  5. 05Nächster Zyklus

    Der Ablauf beginnt mit dem nun erhöhten PC von vorne.

Ergebnis: Beteiligt sind Steuerwerk, Register (PC, Befehlsregister, R1), Hauptspeicher und der Systembus - bei einem reinen Ladebefehl arbeitet das Rechenwerk (ALU) nicht mit, bei `ADD` hingegen schon.

Schritt-für-Schritt Erklärung3 Schritte
  1. 1

    Von Neumann hat ein Modell entworfen, das bis heute gilt: CPU + Speicher + I/O über einen gemeinsamen Bus.

    Von-Neumann-Architektur

    CPU Steuerwerk Rechenwerk Register / Cache Hauptspeicher Programm + Daten Ein-/Ausgabe Tastatur, Monitor, Disk Systembus (Daten, Adressen, Steuerung)
    Abb.Programme und Daten teilen sich denselben Speicher; CPU mit Steuer- und Rechenwerk.
  2. 2

    Der Fetch-Decode-Execute-Zyklus ist die Schleife, die jeder Computer ausführt - millionenfach pro Sekunde.

  3. 3

    Caches verbergen die Latenz des Hauptspeichers - moderne CPUs haben drei Cache-Ebenen.

SRDP-Aufgaben

SelbsttestAus der Fragenbank7 Punkte

Aufgabenstellung

Erkläre die Von-Neumann-Architektur. Welche Komponenten sind beteiligt und wie funktioniert der Fetch-Decode-Execute-Zyklus?

Maturafokus

  • Beschrifte die Skizze vollständig: Rechenwerk, Steuerwerk, Speicher, Ein-/Ausgabe und die drei Busse für Daten, Adressen und Steuersignale.
  • Erläutere den Befehlszyklus an einem konkreten Befehl: holen, decodieren, ausführen, Ergebnis zurückschreiben.
  • Ordne die Speicherhierarchie von schnell und klein zu langsam und groß: Register, Cache, Arbeitsspeicher, SSD, Archiv.
  • Nenne den Von-Neumann-Flaschenhals: Befehle und Daten teilen sich denselben Bus und blockieren einander.
  • Grenze die Harvard-Architektur ab - dort liegen Befehls- und Datenspeicher getrennt, was Signalprozessoren nutzen.

Typische Fehler

  • Cache und Arbeitsspeicher werden gleichgesetzt; der Cache sitzt näher am Rechenwerk und ist um Größenordnungen schneller.
  • Der Bus wird als einzelnes Kabel beschrieben; gemeint ist ein logisches Leitungsbündel.
  • Harvard- und Von-Neumann-Architektur werden gleichgesetzt.
  • Taktfrequenz wird mit Rechenleistung gleichgesetzt; Architektur und Parallelität entscheiden mit.
  • Der Flaschenhals wird nicht genannt, obwohl er der Grund für Caches und Pipelining ist.

§ 01

Aktive Wiederholung

Erkläre den Fetch-Decode-Execute-Zyklus an einem Beispiel-Befehl `MOV R1, [1000]`. Welche Komponenten sind beteiligt?

Passende Aufgaben üben50 Fragen zum Thema→

Aktiv abrufen

Erinnere dich an die Kernpunkte — dann aufdecken.

Quellen: Tanenbaum: Structured Computer Organization, 6. Auflage (Pearson)

§ 02
§ 02

Prozesse, Threads und Scheduling#

~3 Min Lesezeit●●○StandardLPINF-OS-2.1LPINF-OS-2.2

CPU-Burst-Verteilung typischer Prozesse

CPU-Burst-VerteilungSäulendiagramm: Anteil Prozesse (%) nach Burst-Dauer (ms), Daten: <5: 40; 5-10: 25; 10-20: 18; 20-40: 10; 40-80: 5; >80: 20510152025303540<55-1010-2020-4040-80>804025181052Anteil Prozesse (%)Burst-Dauer (ms)
Abb. 3Viele kurze, wenige lange CPU-Bursts (Long-Tail-Verteilung) - relevant für SJF-Scheduling, das den kürzesten nächsten Burst bevorzugt. Hervorgehoben: die häufigste Klasse (< 5 ms).

Kernpunkte

Ein Betriebssystem muss viele Programme „gleichzeitig" laufen lassen, obwohl ein CPU-Kern zu jedem Zeitpunkt nur eines ausführt. Die Lösung ist schnelles Umschalten zwischen Prozessen, gesteuert vom Scheduler.
Ein Prozess ist ein Programm in Ausführung mit eigenem, isoliertem Adressraum; ein Thread ist ein Ausführungsfaden innerhalb eines Prozesses, und mehrere Threads teilen sich dessen Speicher. Daher sind Threads leichtgewichtig und nutzen Mehrkern-CPUs gut aus (z. B. Browser-Tabs als Prozesse, parallele Downloads als Threads), brauchen aber Synchronisation (Mutex, Semaphor).
Ein Prozess durchläuft definierte Zustände (): neu → bereit (wartet auf die CPU) → laufend (rechnet) → ggf. wartend (blockiert bei I/O) → zurück nach bereit → beendet. Die Übergänge steuern der Scheduler (dispatch, Timeout) und I/O-Ereignisse.

Prozesszustände

ProzesszuständeNetzgraph, neu → bereit, bereit → laufend, laufend → beendet, laufend → wartend, wartend → bereitneubereitlaufendbeendetwartendadmitdispatchexitI/Ofertig
Abb. 2Der Scheduler bewegt Prozesse zwischen bereit und laufend; ein Timeout schickt einen laufenden Prozess zurück nach bereit.
Abb. 2 ↓
Der Scheduler wählt nach einer Strategie den nächsten Prozess: FCFS (First-Come-First-Served - einfach, aber Convoy-Effekt: lange Jobs blockieren kurze), SJF (Shortest Job First - minimiert die mittlere Wartezeit, braucht aber die Burst-Länge im Voraus), Round Robin (Zeitscheiben - fair, mit Context-Switch-Overhead), Priority und Multi-Level-Feedback. Beurteilt wird nach Antwortzeit, Wartezeit, Durchsatz und CPU-Auslastung (siehe Beispiel: SJF schlägt FCFS bei der mittleren Wartezeit).
Parallelität bringt Gefahren: eine Race Condition (das Ergebnis hängt von der zufälligen Ausführungsreihenfolge ab), ein Deadlock (Prozesse warten zyklisch aufeinander - tritt nur ein, wenn alle vier Coffman-Bedingungen gelten: gegenseitiger Ausschluss, Halten-und-Warten, keine Verdrängung, zirkuläres Warten) und Starvation (ein Prozess kommt nie an die Reihe).
Häufige Fehler: Prozess und Thread synonym verwenden; SJF für praxistauglich halten, ohne das Problem der unbekannten Burst-Länge zu nennen; oder Mutex (binäre Sperre) und Semaphor (Zähler) verwechseln.

Vokabeln

→ Kartei
  • ProzessProgramm in Ausführung mit eigenem Adressraum.
  • ThreadAusführungsstrang innerhalb eines Prozesses; teilt dessen Speicher.
  • KontextwechselUmschalten des Prozessors zwischen zwei Ausführungssträngen.
  • Round RobinScheduling mit fester Zeitscheibe je Prozess.
  • MutexSperre, die genau einem Strang den Zugriff erlaubt.
  • DeadlockZyklische Blockade; keiner der beteiligten Prozesse kann fortfahren.
Musterbeispiel

FCFS vs. SJF Scheduling - Wartezeiten berechnen

Drei Prozesse mit Bursts P1=8, P2=4, P3=2 (alle bei t=0 bereit). Bestimme mittlere Wartezeit für FCFS und SJF.

  1. 01FCFS Reihenfolge

    P1, P2, P3.

  2. 02Wartezeiten FCFS

    P1=0, P2=8, P3=12 -> Mittel = (0+8+12)/3 = 6{,}67.

  3. 03SJF Reihenfolge

    Kürzeste zuerst: P3, P2, P1.

  4. 04Wartezeiten SJF

    P3=0, P2=2, P1=6 -> Mittel = (0+2+6)/3 = 2{,}67.

Ergebnis: SJF minimiert die mittlere Wartezeit; in der Praxis aber Burst-Länge unbekannt -> nur als Approximation einsetzbar.

Schritt-für-Schritt Erklärung3 Schritte
  1. 1

    Der Scheduler entscheidet, welcher Prozess als nächstes die CPU bekommt.

  2. 2

    FCFS ist einfach, RR ist fair, SJF ist optimal - aber nur, wenn man die Bursts kennt.

  3. 3

    Threads teilen sich den Speicher - das macht sie schnell, aber auch fehleranfällig durch Race Conditions.

SRDP-Aufgaben

SelbsttestAus der Fragenbank7 Punkte

Aufgabenstellung

Erkläre FCFS- und Round-Robin-Scheduling. Berechne für drei Prozesse die durchschnittliche Wartezeit beider Verfahren.

Maturafokus

  • Zeichne für ein Scheduling-Verfahren ein Gantt-Diagramm und berechne daraus Warte- und Durchlaufzeiten je Prozess.
  • Trenne Prozess und Thread: Der Prozess hat einen eigenen Adressraum, Threads eines Prozesses teilen ihn.
  • Vergleiche die Verfahren an ihren Eigenschaften - FCFS ist fair, aber anfällig für den Konvoi-Effekt; SJF ist optimal, setzt aber unbekannte Laufzeiten voraus; Round Robin garantiert Reaktionszeit.
  • Zähle die vier Deadlock-Bedingungen auf: wechselseitiger Ausschluss, Halten und Warten, keine Verdrängung, zyklisches Warten.
  • Unterscheide Mutex (genau ein Zugang) von Semaphor (Zähler für mehrere Zugänge).

Typische Fehler

  • Prozess und Thread werden synonym verwendet.
  • SJF wird als praxistauglich beschrieben, ohne zu erwähnen, dass die künftige Rechenzeit nicht bekannt ist.
  • Mutex und Semaphor werden verwechselt.
  • Beim Round Robin wird der Kontextwechselaufwand ignoriert; ein zu kleines Zeitquantum frisst die Leistung.
  • Deadlock und Starvation werden gleichgesetzt; beim Verhungern läuft das System weiter, nur ein Prozess kommt nie dran.

§ 02

Aktive Wiederholung

Berechne für P1 (Burst 6), P2 (Burst 8), P3 (Burst 7), P4 (Burst 3) die mittlere Wartezeit unter FCFS und SJF.

Passende Aufgaben üben50 Fragen zum Thema→

Aktiv abrufen

Erinnere dich an die Kernpunkte — dann aufdecken.

Quellen: Tanenbaum, Bos: Modern Operating Systems, 5. Auflage (Pearson)

§ 03
§ 03

Speicherverwaltung - Paging und Segmentation#

~4 Min Lesezeit●●●VertiefungLPINF-OS-3.1

Kernpunkte

Jeder Prozess soll glauben, er habe einen großen, zusammenhängenden Speicher für sich allein - obwohl der physische RAM begrenzt und von vielen geteilt ist. Virtuelle Speicherverwaltung schafft diese Illusion; das verbreitetste Verfahren ist Paging.
Paging zerlegt logischen und physischen Speicher in gleich große Seiten (Pages) bzw. Frames (typisch 4 KB). Eine Page Table bildet jede logische Seitennummer ppp auf eine physische Framenummer ab, während der Offset ddd innerhalb der Seite unverändert bleibt (). Eine logische Adresse zerfällt also in (p∣d)(p \mid d)(p∣d), die physische in (Frame[p]∣d)(\text{Frame}[p] \mid d)(Frame[p]∣d) - siehe Beispiel.

Paging - Adressübersetzung

Paging-AdressübersetzungNetzgraph, log. Adresse → Seite p, log. Adresse → Offset d, Seite p → Page Table, Page Table → Frame f, Frame f → phys. Adresse, Offset d → phys. Adresselog. AdresseSeite pOffset dPage TableFrame fphys. Adresse
Abb. 4Die Seitennummer ppp wird über die Page Table zur Framenummer fff; der Offset ddd bleibt unverändert.
Abb. 4 ↓
Segmentation zerlegt den Speicher stattdessen nach logischen Einheiten unterschiedlicher Größe (Code, Daten, Stack), jede mit Basis und Limit. Das passt zur Programmstruktur, neigt aber zu externer Fragmentierung. Moderne Systeme kombinieren beides (x86-64: Segmente für TLS, Paging für den Hauptraum).
Ist die angeforderte Seite nicht im RAM, tritt ein Page Fault auf - ein normales OS-Ereignis, kein Programmfehler: Das OS lädt die Seite aus dem Swap nach und verdrängt dazu eine andere. Welche, entscheidet die Ersetzungsstrategie: FIFO (älteste zuerst), LRU (am längsten nicht benutzt), Optimal (theoretisch beste, nicht realisierbar) oder Clock (effiziente LRU-Näherung).
Kurios: Bei FIFO kann mehr Speicher (mehr Frames) sogar mehr Page Faults erzeugen - die Belady-Anomalie; bei LRU und Optimal kann das nicht passieren. Damit nicht jede Adressübersetzung einen RAM-Zugriff auf die Page Table kostet, cacht ein TLB (Translation Lookaside Buffer) die häufigsten Übersetzungen.
Häufige Fehler: Paging mit der Swap-Datei verwechseln (Swap ist nur das Auslagerungsziel), einen Page Fault für einen Programmierfehler halten, oder die Belady-Anomalie LRU zuschreiben (sie betrifft FIFO).

Vokabeln

→ Kartei
  • PagingAufteilung des Speichers in gleich große Seiten und Rahmen.
  • SeitentabelleZuordnung von Seitennummern zu Rahmennummern.
  • SeitenfehlerZugriff auf eine nicht eingelagerte Seite; das Betriebssystem lädt sie nach.
  • virtueller SpeicherAdressraum, der größer sein darf als der physische Arbeitsspeicher.
  • Belady-AnomalieMehr Rahmen führen bei FIFO zu mehr Seitenfehlern.
  • FragmentierungUngenutzter Speicher innerhalb (intern) oder zwischen (extern) den Zuteilungen.

Paging-Adressberechnung

Adresse=Page-Nr⏟p ∥ Offset⏟d,physisch=Frame[p] ∥ d\text{Adresse} = \underbrace{\text{Page-Nr}}_{p} \,\Vert\, \underbrace{\text{Offset}}_{d},\quad \text{physisch} = \text{Frame}[p] \,\Vert\, dAdresse=pPage-Nr​​∥dOffset​​,physisch=Frame[p]∥d

Die logische Adresse wird in Seitennummer und Offset zerlegt; die Seitennummer wird in der Seitentabelle auf eine Rahmennummer abgebildet, der Offset bleibt unverändert. Bei einer Seitengröße von 2d2^{d}2d Byte belegt der Offset genau ddd Bit.

Musterbeispiel

Logische in physische Adresse übersetzen

Seitengröße 4 KB (2122^{12}212 Byte), Page Table: Seite 0->Frame 5, 1->2, 2->7, 3->0. Übersetze die logische Adresse 9000.

  1. 01Offset-Bits

    4 KB=4096=2124\,\text{KB} = 4096 = 2^{12}4KB=4096=212 Byte pro Seite -> Offset ddd belegt 12 Bit; die höheren Bits bilden die Seitennummer ppp.

  2. 02Seitennummer p

    p=⌊9000/4096⌋=2p = \lfloor 9000 / 4096 \rfloor = 2p=⌊9000/4096⌋=2 (Ganzzahldivision).

  3. 03Offset d

    d=9000 mod 4096=9000−2⋅4096=808d = 9000 \bmod 4096 = 9000 - 2\cdot 4096 = 808d=9000mod4096=9000−2⋅4096=808.

  4. 04Frame nachschlagen

    Page Table: Seite p=2p=2p=2 liegt in Frame 777.

  5. 05Physische Adresse

    physisch=Frame⋅4096+d=7⋅4096+808=28672+808=29480\text{physisch} = \text{Frame}\cdot 4096 + d = 7\cdot 4096 + 808 = 28672 + 808 = 29480physisch=Frame⋅4096+d=7⋅4096+808=28672+808=29480.

Ergebnis: Logisch 9000 (= 0x2328) -> physisch 29480 (= 0x7328). Der Offset 808 (0x328) bleibt unverändert; nur die Seitennummer 2 wird durch die Framenummer 7 ersetzt.

Musterbeispiel

Page Fault Rate berechnen

Bei 4 KB Pages und einem Speicher mit 3 Frames laufen die Seitenzugriffe 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5. FIFO-Ersetzung.

  1. Schritt 1-3

    Frames belegen sich mit 1, 2, 3 - 3 Page Faults.

  2. 02Schritt 4

    4 fehlt -> Ersatz 1 (FIFO) -> Frames 2, 3, 4. Page Fault.

  3. 03Schritt 5

    1 fehlt -> Ersatz 2 -> Frames 3, 4, 1. Page Fault.

  4. 04Schritt 6

    2 fehlt -> Ersatz 3 -> Frames 4, 1, 2. Page Fault.

  5. 05Schritt 7

    5 fehlt -> Ersatz 4 -> Frames 1, 2, 5. Page Fault.

  6. 06Schritt 8-9

    1, 2 sind drin -> kein Fault.

  7. 07Schritt 10-12

    3 fehlt, 4 fehlt, 5 ist drin -> 2 Faults.

Ergebnis: Insgesamt 9 Page Faults bei 12 Zugriffen -> Fault Rate 75 %. Belady-Anomalie: mehr Frames können mehr Faults erzeugen!

Schritt-für-Schritt Erklärung3 Schritte
  1. 1

    Paging gibt jedem Prozess die Illusion eines großen, zusammenhängenden Speichers.

  2. 2

    Page Faults sind normal - sie werden vom OS transparent behandelt, kosten aber Zeit.

  3. 3

    LRU ist nahe am Optimum, aber teuer zu implementieren - daher Näherungen wie Clock-Algorithmus.

SRDP-Aufgaben

SelbsttestAus der Fragenbank7 Punkte

Aufgabenstellung

Beschreibe das Konzept des Pagings. Was passiert bei einem Page Fault? Vergleiche die Ersetzungsstrategien FIFO und LRU.

Maturafokus

  • Zerlege eine logische Adresse in Seitennummer und Offset und schlage die Seitennummer in der Seitentabelle nach.
  • Führe den Trace einer Ersetzungsstrategie für eine Zugriffsfolge und zähle die Seitenfehler.
  • Vergleiche Paging und Segmentierung: gleich große Seiten gegen logisch abgegrenzte Segmente.
  • Erkläre den Seitenfehler als normales Betriebssystemereignis, nicht als Programmfehler.
  • Nenne die Belady-Anomalie als Eigenheit von FIFO: Mehr Rahmen können mehr Seitenfehler bedeuten.

Typische Fehler

  • Paging wird mit der Auslagerungsdatei gleichgesetzt; Paging ist das Verfahren, die Datei nur der Ablageort.
  • Der Seitenfehler wird als Programmfehler gedeutet.
  • Die Belady-Anomalie wird LRU zugeschrieben; sie tritt dort nicht auf.
  • Interne und externe Fragmentierung werden vermengt; Paging erzeugt interne, Segmentierung externe.
  • Die logische wird mit der physischen Adresse gleichgesetzt; genau dazwischen vermittelt die Seitentabelle.

§ 03

Aktive Wiederholung

Bei 3 Frames und Zugriffsfolge 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5: berechne die Anzahl Page Faults für FIFO und LRU.

Passende Aufgaben üben50 Fragen zum Thema→

Aktiv abrufen

Erinnere dich an die Kernpunkte — dann aufdecken.

Quellen: Silberschatz, Galvin, Gagne: Operating System Concepts, 10. Auflage (Wiley)

§ 04
§ 04

Dateisysteme und Rechteverwaltung#

~3 Min Lesezeit●●○StandardLPINF-OS-5.1

Kernpunkte

Ein Dateisystem verwandelt das rohe Blockgerät (SSD/HDD) in eine geordnete Welt aus Dateien und Verzeichnissen - es verwaltet, wo welche Bytes liegen, wem sie gehören und wer sie lesen darf. Bekannte Vertreter: NTFS (Windows), ext4 (Linux), APFS (macOS), FAT32/exFAT (Wechselmedien) und ZFS/Btrfs (Server).
Unter Unix speichert ein Inode die Metadaten einer Datei: Eigentümer, Rechte, Größe, Zeitstempel und Zeiger auf die eigentlichen Datenblöcke - aber nicht den Dateinamen (der steht im Verzeichnis und verweist auf die Inode-Nummer). Deshalb können mehrere Namen (Hardlinks) auf dieselbe Inode zeigen.
Das POSIX-Rechtemodell vergibt je drei Rechte - read, write, execute - getrennt für User, Group und Other (). In Oktalschreibweise steht jede Ziffer für eine Triade: `755` === rwxr-xr-x (Eigentümer alles, Rest lesen und ausführen), `644` === rw-r--r-- (siehe Beispiel). ACLs erweitern das Modell um feinere Regeln.

POSIX-Rechte je Triade

POSIX-RechteTabelle mit 4 Spalten und 5 Zeilen, Daten: Oktal · Binär · Symbolisch · Bedeutung; 7 · 111 · rwx · lesen, schreiben, ausführen; 6 · 110 · rw- · lesen, schreiben; 5 · 101 · r-x · lesen, ausführen; 4 · 100 · r-- · nur lesen; 0 · 000 · --- · keine RechteOktalBinärSymbolischBedeutung7111rwxlesen, schreiben, ausführen6110rw-lesen, schreiben5101r-xlesen, ausführen4100r--nur lesen0000---keine Rechte
Abb. 5Jede Oktalziffer codiert die drei Bits r, w, x einer Triade (User, Group oder Other).
Abb. 5 ↓
Bei Verzeichnissen haben die Rechte eine andere Bedeutung: r erlaubt das Auflisten des Inhalts, w das Anlegen/Löschen von Einträgen und x das „Betreten" (den Zugriff auf enthaltene Pfade). Ein Verzeichnis ohne `x` ist unbetretbar, selbst wenn `r` gesetzt ist - eine beliebte Prüfungsfrage.
Journaling (ext4, NTFS) protokolliert geplante Änderungen, bevor es sie ausführt - nach einem Stromausfall kann das System so wieder einen konsistenten Zustand herstellen. Mount-Punkte binden ein Dateisystem in den Verzeichnisbaum ein (Unix: „alles ist eine Datei", ein einziger Baum; Windows: Laufwerksbuchstaben).
Gegen Datenverlust hilft die 3-2-1-Regel: 3 Kopien, auf 2 verschiedenen Medientypen, davon 1 außer Haus (off-site) - idealerweise offline gegen Ransomware. Häufige Fehler: die Rechte-Triaden in falscher Reihenfolge angeben (richtig: User, Group, Other), inkrementelles und differenzielles Backup verwechseln, oder Mounten mit Formatieren gleichsetzen.

Vokabeln

→ Kartei
  • DateisystemOrdnungsstruktur für Dateien und Metadaten auf einem Datenträger.
  • InodeMetadatensatz einer Datei mit Rechten, Zeitstempeln und Blockverweisen.
  • JournalingProtokollierung geplanter Änderungen zur Absturzsicherheit.
  • POSIX-RechteLese-, Schreib- und Ausführungsrecht für Eigentümer, Gruppe und andere.
  • MountenEinbinden eines Dateisystems an einer Stelle des Verzeichnisbaums.
  • 3-2-1-RegelDrei Kopien auf zwei Medienarten, eine davon außer Haus.

Oktale POSIX-Rechte

POSIX=u⋅100+g⋅10+o,u,g,o∈{0,…,7}\text{POSIX} = u \cdot 100 + g \cdot 10 + o,\quad u,g,o \in \{0,\dots,7\}POSIX=u⋅100+g⋅10+o,u,g,o∈{0,…,7}

uuu, ggg und ooo stehen für Eigentümer, Gruppe und alle anderen; jede Ziffer setzt sich aus Lesen (4), Schreiben (2) und Ausführen (1) zusammen. rwxr−xr−−rwxr-xr--rwxr−xr−− ergibt damit 754.

Musterbeispiel

POSIX 755 umrechnen

Was bedeutet 755 in symbolischer Schreibweise?

  1. 01User-Triade

    7 = 4+2+1 = rwx.

  2. 02Group-Triade

    5 = 4+0+1 = r-x.

  3. 03Other-Triade

    5 = 4+0+1 = r-x.

Ergebnis: 755 = rwxr-xr-x. Typische Rechte für ein ausführbares Programm in /usr/local/bin.

Schritt-für-Schritt Erklärung3 Schritte
  1. 1

    Dateisysteme ordnen den physischen Speicher in eine hierarchische Baumstruktur.

  2. 2

    Journaling schützt vor Datenverlust nach Stromausfall - ein Muss für Server.

  3. 3

    Die 3-2-1-Backup-Regel ist die einfachste Schutzformel gegen Datenverlust.

SRDP-Aufgaben

SelbsttestAus der Fragenbank6 Punkte

Aufgabenstellung

Erläutere das Rechtekonzept eines POSIX-Dateisystems. Was bedeuten Rechte 644 und 755? Wie wirken sich Verzeichnisrechte aus?

Maturafokus

  • Rechne POSIX-Rechte in beide Richtungen um: rwxr−xr−−rwxr-xr--rwxr−xr−− entspricht 754.
  • Halte die Reihenfolge ein: erst Eigentümer, dann Gruppe, dann alle anderen.
  • Erkläre Journaling: Änderungen werden zuerst protokolliert, sodass nach einem Absturz ein konsistenter Zustand herstellbar bleibt.
  • Begründe die 3-2-1-Regel: drei Kopien, zwei Medienarten, eine davon außer Haus.
  • Unterscheide inkrementelles Backup (seit der letzten Sicherung) von differenziellem (seit der letzten Vollsicherung).

Typische Fehler

  • Die Rechtegruppen werden vertauscht; die Reihenfolge ist stets User, Group, Other.
  • Inkrementelles und differenzielles Backup werden verwechselt.
  • Einhängen und Formatieren werden gleichgesetzt; das eine bindet ein, das andere löscht.
  • Journaling wird als Schutz vor Datenverlust beschrieben; es sichert die Konsistenz der Metadaten, nicht den Inhalt.
  • Das Ausführungsrecht auf einem Verzeichnis wird wie bei einer Datei gedeutet; dort erlaubt es das Betreten.

§ 04

Aktive Wiederholung

Erkläre die Bedeutung von `chmod 750 script.sh`. Welche Rechte hat der Eigentümer, die Gruppe und andere? Welcher Standardbefehl setzt die selben Rechte symbolisch?

Passende Aufgaben üben50 Fragen zum Thema→

Aktiv abrufen

Erinnere dich an die Kernpunkte — dann aufdecken.

Quellen: POSIX File Permissions - IEEE 1003.1 (IEEE / Open Group)

Stand 06/2026 · Vollständige Fassung über den Tiefenregler — gleiche Stelle, gleiche Anker

Inhalt

Abschnitt -- / 04

    • 01Von-Neumann-Architektur und Speicherhierarchie○
    • 02Prozesse, Threads und Scheduling◐
    • 03Speicherverwaltung - Paging und Segmentation●
    • 04Dateisysteme und Rechteverwaltung◐

0/4 Gelesen

Aus den Notizen ins Training

INF-OS - Betriebssysteme und Hardware

Festige dieses Thema an passenden Aufgaben aus der Fragenbank.

~15
Min
4
Kompetenzen
50
Fragen
Üben
Beispielfrage

Erkläre die Von-Neumann-Architektur. Welche Komponenten sind beteiligt und wie funktioniert der Fetch-Decode-Execute-Zyklus?

7 BE · 2020

Zur Fragenbank
Wiederholung planen

Belege & Quellen

Quellen

Pearson

  • Tanenbaum: Structured Computer Organization, 6. Auflage

Wiley

  • Silberschatz, Galvin, Gagne: Operating System Concepts, 10. Auflage

IEEE / Open Group

  • POSIX File Permissions - IEEE 1003.1

Siehe auch

  • INF-DS - DatenstrukturenScheduling-Warteschlangen und Seitentabellen sind angewandte Datenstrukturen.
  • INF-Daten - Informationssysteme, Codierung und ZahlensystemeAdressrechnung und Wortbreite kommen aus der Zahlendarstellung.
  • INF-Sec - IT-Sicherheit, Kryptografie und DatenschutzRechteverwaltung und Least Privilege beginnen im Betriebssystem.

Vorheriges Thema

INF-Sec - IT-Sicherheit, Kryptografie und Datenschutz

Nächstes Thema

INF-Th - Theoretische Informatik

EuraStudy·Notizen T·07·MMXXVI

Weiter mit dem nächsten Thema — der Lernpfad bleibt erhalten.