Betriebssysteme, Netzwerke und verteilte Systeme

Wiederhole 32 Systemkonzepte auf Hochschulniveau: Prozesse, Nebenläufigkeit und virtuellen Speicher; TCP, DNS, HTTP und TLS; verteilten Konsens, Transaktionen und Caches. Grundkenntnisse in Programmierung und Rechnernetzen werden vorausgesetzt. Protokollversionen und Annahmen über Ausfälle werden erläutert, soweit sie relevant sind.

Category
Computer Science
Level
intermediate
Languages
de → de
Cards
32
Markdown
Betriebssysteme, Netzwerke und verteilte Systeme (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Wie unterscheiden sich die Dienste von TCP und UDP?TCP liefert einen verbindungsorientierten, zuverlässigen, geordneten Bytestrom mit Wiederholungen sowie Fluss- und Überlastkontrolle; die Verbindung kann dennoch scheitern. UDP erhält Datagrammgrenzen, garantiert aber selbst weder Zustellung noch Reihenfolge oder Wiederholung. Anwendungen können solche Mechanismen ergänzen.
2Was ist Beladys Anomalie, und warum vermeidet LRU sie?Für dieselbe Referenzfolge können Verfahren wie FIFO mit mehr Rahmen mehr Seitenfehler verursachen. LRU besitzt die Stack-Eigenschaft: Die Seiten bei N Rahmen sind eine Teilmenge der Seiten bei N+1 Rahmen. Mehr Rahmen können daher für diese Folge die Fehlerzahl nicht erhöhen.
3Wie multiplexiert HTTP/2 Anfragen, und welches Head-of-Line-Blocking bleibt möglich?HTTP/2 verschachtelt binäre Frames verschiedener Streams auf einer TCP-Verbindung und komprimiert Feldabschnitte mit HPACK. So entfällt die vorgeschriebene Antwortreihenfolge des HTTP/1.1-Pipelinings. TCP liefert Bytes weiterhin geordnet; ein verlorenes Segment kann deshalb mehrere Streams verzögern.
4Wie nutzt Round-Robin-Scheduling ein Zeitquantum, und welcher Zielkonflikt entsteht?Jede ausführbare Aufgabe erhält höchstens ein Quantum und kommt danach ans Ende der Bereitwarteschlange; sie kann vorher blockieren, freiwillig abgeben oder enden. Kurze Quanten verbessern die Reaktion, erhöhen aber den Wechselaufwand. Übersteigen sie die CPU-Bursts, nähert sich das Verhalten der Bedienung nach Ankunftsreihenfolge.
5Wie begrenzen TCP-Empfangsfenster rwnd und Überlastfenster cwnd das Senden?Der Empfänger meldet rwnd entsprechend seiner Aufnahmekapazität; der Sender verwaltet cwnd zur Begrenzung der Netzlast. Normalerweise sind ausstehende unbestätigte Daten durch min(rwnd, cwnd) begrenzt. Die Fenster betreffen Empfängerkapazität beziehungsweise Netzüberlastung.
6Was tun die Zustände geschlossen, offen und halb offen eines Circuit Breakers?Geschlossen erlaubt Aufrufe und verfolgt Fehler. Offen weist Aufrufe nach Erreichen der festgelegten Fehlerschwelle schnell ab. Nach einer Wartezeit erlaubt halb offen wenige Testaufrufe: Erholung schließt den Schalter, erneute Fehler öffnen ihn wieder. Er begrenzt wiederholte Aufrufe eines gestörten Dienstes, repariert diesen aber nicht.
7Was ergänzt PACELC gegenüber CAP?Bei einer Partition (P) betrachtet es Verfügbarkeit gegenüber Konsistenz (A/C), andernfalls (E) Latenz gegenüber Konsistenz (L/C), besonders bei Replikakoordination. PACELC beschreibt Entwurfsentscheidungen, behauptet aber keinen festen universellen Zielkonflikt für jede Operation.
8Wie lauten die sieben OSI-Schichten und die üblichen vier TCP/IP-Schichten von unten nach oben?OSI: Bitübertragung, Sicherung, Vermittlung, Transport, Sitzung, Darstellung, Anwendung. TCP/IP mit vier Schichten: Netzzugang, Internet, Transport, Anwendung. Es sind unterschiedliche Architekturmodelle ohne exakte Eins-zu-eins-Zuordnung.
9Wie unterscheiden sich Write-Through- und Write-Behind-Caching?Write-Through schließt das Schreiben in den Hintergrundspeicher vor der Erfolgsbestätigung ab. Write-Behind bestätigt die Cache-Änderung und schreibt später, was die unmittelbare Latenz senkt. Ungesicherte ausstehende Schreibvorgänge können bei Ausfällen verloren gehen; Dauerhaftigkeit hängt vom System ab, nicht allein vom Musternamen.
10Wie wächst cwnd bei Slow Start und Congestion Avoidance im klassischen TCP-Modell nach RFC 5681?Unterhalb der Slow-Start-Schwelle bewirken ACKs annähernd exponentielles Wachstum, das cwnd je Umlauf ungefähr verdoppeln kann. Bei Congestion Avoidance wächst es etwa um ein Segment maximaler Größe pro Umlauf. Das ACK-Verhalten beeinflusst das Wachstum; andere TCP-Algorithmen müssen diesem Muster nicht folgen.
11Warum kann Zwei-Phasen-Commit blockieren?Wer JA gestimmt hat, muss seinen vorbereiteten Zustand bis zur Kenntnis der Entscheidung erhalten. Fällt der Koordinator aus und kann kein erreichbarer Teilnehmer die Entscheidung feststellen, muss er möglicherweise auf Wiederherstellung warten und etwa Sperren behalten. Blockierung ist möglich, aber nicht nach jedem Koordinatorausfall unvermeidbar.
12Welcher Zustand wird bei einem CPU-Kontextwechsel gesichert und wiederhergestellt?Das Betriebssystem sichert den Ausführungszustand der bisherigen Aufgabe, etwa Register, Programmzähler und Stackzeiger, und stellt den der nächsten her. Der Adressraumzustand ändert sich bei Bedarf; zwischen Threads desselben Prozesses muss die Seitentabellenwurzel nicht wechseln. Einzelheiten hängen von Architektur und Implementierung ab.
13Wie behandelt Cache-Aside eine Leseanfrage?Die Anwendung prüft den Cache. Bei einem Treffer liefert sie den Wert; sonst liest sie den Hintergrundspeicher, füllt den Cache und liefert den Wert. Ablauf- und Invalidierungsregeln bleiben nötig, weil Cache-Daten veralten können.
14Was besagt Rafts Log-Matching-Eigenschaft, und wie werden widersprüchliche Follower-Logs repariert?Haben zwei Logs Einträge mit gleichem Index und gleicher Amtsperiode, sind ihre Präfixe bis dorthin identisch. AppendEntries prüft vorherigen Index und vorherige Periode; der Leader versucht es bis zum gemeinsamen Präfix erneut und ersetzt widersprüchliche Follower-Einträge durch seine. Korrektes Raft verwirft niemals bereits bestätigte Einträge.
15Warum bleibt die aktiv schließende TCP-Seite normalerweise zweimal die maximale Segmentlebensdauer in TIME-WAIT?Sie kann ein wiederholtes FIN bestätigen, falls das letzte ACK verloren ging, und alte Segmente vor Wiederverwendung derselben Verbindungskennungen auslaufen lassen. Üblich sind 2×MSL. Das unterstützt sicheres Schließen, garantiert aber nicht, dass ein ACK niemals verloren geht.
16Wie wird eine gewöhnliche DNS-Anfrage ohne zwischengespeicherte Antwort aufgelöst?Der Client fragt einen rekursiven Resolver. Dieser folgt bei Bedarf Verweisen vom Root-Server zum Server der Top-Level-Domain und dann zum autoritativen Server und erhält etwa A- oder AAAA-Einträge. Er liefert die Antwort und darf sie gemäß TTL speichern; zwischengespeicherte Antworten oder Verweise sparen Schritte.
17Wie unterscheiden sich Prozess und Thread in einem typischen Betriebssystem?Ein Prozess bündelt Ressourcen und Schutz mit einem eigenen virtuellen Adressraum. Seine Threads teilen diesen und etwa offene Dateien, besitzen aber jeweils eigenen Ausführungszustand mit Registern, Programmzähler und Stack. Getrennte Prozesse können Speicher ausdrücklich gemeinsam nutzen.
18Wie reduziert HTTP/3 über QUIC Head-of-Line-Blocking auf Transportebene?QUIC transportiert unabhängige zuverlässige Streams über UDP; fehlende Daten eines Streams müssen die Zustellung eines anderen nicht blockieren. Verlustbehandlung und Überlastkontrolle wirken weiterhin verbindungsweit. Möglich sind ein Handshake mit einem Umlauf und bei geeigneter Wiederaufnahme optionale, replay-anfällige 0-RTT-Daten.
19Welche Mechanismen sichern eine typische zertifikatsauthentifizierte TLS-1.3-Verbindung?Zertifikatsprüfung und Handshake-Signaturen authentifizieren die Gegenstelle; ephemeres (EC)DHE erzeugt gemeinsames Schlüsselmaterial; AEAD schützt Vertraulichkeit und Integrität. TLS 1.3 unterstützt auch vorab geteilte Schlüssel. Zertifikate und Forward Secrecy dürfen daher nicht für jeden Modus oder für 0-RTT-Daten vorausgesetzt werden.
20Warum kann ein Seitenfehler auftreten, und wie behandelt ihn das Betriebssystem?Ein Zugriff löst einen Fehler aus, wenn die Übersetzung fehlt oder die Rechte ihn verbieten. Bei einem gültigen Zugriff können verzögerte Zuteilung, Copy-on-Write oder das Lesen einer Datei- oder Swap-Seite nötig sein; danach wird die Abbildung aktualisiert und die Instruktion wiederholt. Ein ungültiger Zugriff erzeugt dagegen einen Fehler, oft ein Prozesssignal. Nicht jeder Seitenfehler erfordert Datenträger-E/A.
21Welche vier Coffman-Bedingungen sind für einen Ressourcen-Deadlock notwendig?Gegenseitiger Ausschluss, Belegen und Warten, keine zwangsweise Entziehung und zyklisches Warten. Im klassischen Modell wiederverwendbarer Ressourcen verhindert das Brechen einer Bedingung diesen Deadlock. Ihre Zulässigkeit bedeutet nicht, dass jede Ausführung blockiert.
22Welchen Zielkonflikt erzwingt CAP bei einer Netzpartition für einen replizierten Datendienst?Er kann nicht sowohl linearisierbares Lesen/Schreiben als auch den erfolgreichen Abschluss jeder Anfrage an einen nicht ausgefallenen Knoten garantieren. Für Linearisierbarkeit müssen manche Anfragen warten oder scheitern; zum Weiterbedienen auf beiden Seiten muss eine Konsistenzgarantie abgeschwächt werden. CAP ist kein uneingeschränktes „Wähle zwei“ im Normalbetrieb.
23Was geschieht in Vorbereitungs- und Entscheidungsphase des Zwei-Phasen-Commits (2PC)?Ein Teilnehmer stimmt erst nach dauerhafter Vorbereitung mit JA, andernfalls bei fehlender Commit-Fähigkeit mit NEIN. Nur bei ausschließlich JA protokolliert der Koordinator COMMIT dauerhaft; sonst kann er vor einer Commit-Entscheidung ABORT beschließen. Danach teilt er die Entscheidung mit. Ein vorbereiteter Teilnehmer darf wegen eines Timeouts nicht eigenmächtig abbrechen.
24Was sind Paging und ein Translation Lookaside Buffer (TLB)?Paging bildet virtuelle Seiten über Seitentabellen auf physische Seitenrahmen ab. Ein TLB puffert kürzlich verwendete Adressübersetzungen samt Zugriffsinformationen und erspart Tabellenzugriffe. Mehrere Seitengrößen sind möglich; der TLB speichert Übersetzungen, nicht die Seitendaten.
25Welche Nachrichten enthält der normale TCP-Dreiwege-Handshake ohne Daten?Der Client sendet SYN mit Anfangssequenznummer x. Der Server sendet SYN+ACK mit Sequenznummer y und Bestätigung x+1. Der Client bestätigt y+1 mit ACK. Jedes SYN verbraucht eine Sequenznummer; ein reines ACK nicht.
26Wie wählt Raft einen Leader, und was bewirken zufällige Wahlzeitüberschreitungen?Nach Ablauf der Wahlfrist wird ein Follower Kandidat, erhöht die Amtsperiode, stimmt für sich und fordert Stimmen an. Er braucht eine Mehrheit; jeder Server vergibt höchstens eine Stimme pro Periode und prüft die Aktualität des Logs. Zufällige Fristen reduzieren wiederholt geteilte Stimmen, garantieren aber keinen Erfolg jeder Wahl.
27Wie verringert ringbasiertes konsistentes Hashing Neuzuordnungen bei Knotenänderungen?Schlüssel und Knoten werden auf einen Ring gehasht; jeder Schlüssel gehört zum nächsten Knoten im Uhrzeigersinn. Hinzufügen teilt ein Intervall, Entfernen überträgt es an den Nachfolger. Bei ausreichend gleichmäßiger Verteilung werden bei Änderung eines von N Knoten erwartet O(K/N) von K Schlüsseln neu zugeordnet, ohne Worst-Case-Garantie; virtuelle Knoten verbessern die Balance.
28Was verspricht Eventual Consistency, und welche Rolle spielen Konfliktmechanismen?Enden Aktualisierungen und können sie oder Reparaturen schließlich alle Repliken erreichen, sollen diese nach den Abgleichregeln konvergieren. Vektoruhren erkennen kausale Ordnung und nebenläufige Versionen, lösen Konflikte aber nicht selbst. Geeignete CRDT-Zusammenführungen oder deterministische Regeln wie Last-Write-Wins gleichen Zustände ab; Letztere können Aktualisierungen verwerfen.
29Wie unterscheidet sich ein Mutex von einem Zählsemaphor?Ein Mutex bietet gegenseitigen Ausschluss mit Besitzer: Der besitzende Thread muss ihn freigeben. Ein Zählsemaphor hat keine solche Besitzregel; Warten verbraucht eine Erlaubnis, Signalisieren fügt eine hinzu. Mit anfangs N Erlaubnissen und ausgeglichenem Erwerb/Freigeben kann er gleichzeitige Ressourcennutzer auf N begrenzen.
30Was ist ein Cache Stampede, und wie lässt er sich mildern?Viele Anfragen finden denselben abgelaufenen oder fehlenden Eintrag nicht und berechnen oder laden ihn gleichzeitig neu; der Hintergrunddienst wird überlastet. Anfragebündelung je Schlüssel, korrekt verwaltete Sperren oder frühes/probabilistisches Aktualisieren können die Spitze reduzieren. Die Wirkung hängt von Zeitabläufen und Fehlerbehandlung ab.
31Wie verhindert eine globale Sperrordnung einen Deadlock durch zyklisches Warten?Sperren erhalten eine einheitliche strikte Ordnung; wer bereits Sperren hält, darf weitere nur in aufsteigender Reihenfolge erwerben. Ein Zyklus müsste in dieser Ordnung steigen und zum Ausgangspunkt zurückkehren, was unmöglich ist. Alle betroffenen Erwerbspfade müssen die Regel einhalten.
32Was ist eine Race Condition, und warum braucht ein kritischer Abschnitt Synchronisation?Die Korrektheit hängt dabei vom zeitlichen Ablauf oder der Verzahnung nebenläufiger Operationen ab. Ein kritischer Abschnitt greift auf gemeinsamen Zustand mit zu schützenden Invarianten zu. Gegenseitiger Ausschluss stellt häufig sicher, dass ihn jeweils nur ein Thread ausführt.