Gedächtnisprotokoll der Klausur der VL "Betriebssysteme" 
im WS03/04 bei Prof. Heiss

- die Klausur hatte insgesamt 100 Punkte, Zeit war 90 min.
- erlaubte Hilfsmittel: Taschenrechner, Stifte (sonst NICHTS)

1. (10 Punkte)
- eintragen der schichten eines micro-kernel-os in ein
  diagram. (bm-verwaltung, kernschichten)
- Funktionsweise von 2 Schichten an zwei selbstgewählten Beispielen erläutern

2.
- was passiert im rahmen der behandlung eines interrupts ?
  (ankreuzfragen)
- Unterscheidung von programmed I/O, DMA, polling und Interrupt (Ankreuzfrage) 

3. (8 Punkte)
- gegeben waren 7 scheduling verfahren
- eintragen in tabelle (mit/ohne verdrängung,  mit/ohne prioritäten,
  mit/ohne berücksichtigung der rechenzeit)

4. (12 Punkte)
- eintragen der möglichen Prozesszustände (bereit,blockiert,...)
  in ein gegebenes Diagram und beschriften der Übergangpfeile

5.
- Gegeben waren die Programmtexte 2er Programme, die verzahnt ausgeführt
  werden. (P1 sendet an P2 bevor P2 empfängt.)
- Angeben der Ausgabe des Programmes, wenn P2
  - asynchron
  - synchron
  - versuchend
  empfängt (ankreuzen der richtigen Ausgabe unter 5 Möglichkeiten)

6. (10 Punkte)
- Vergleichen sie möglichen Arten der Kommunikation
  a) Wertübergabe
  b) Referenzübergabe
  c) Behälterübergabe
  Gehen Sie dabei insbesondere auf den Kopieraufwand ein.

7.
- rechenaufgabe mit dem buddy-algorithmus
  (einzeichnen der belegungen bei gegebener folge von
  belegungen und freigaben)
- berechnung des internen verschnitts nach der
  letzten aktion

8.
- bewerten von SCAN, SSTF, FCFS in hinsicht auf
  a) fairniss (gleichbehandlung aller blöcke)
  b) durchschnittliche antwortzeit
- bewertung erfolgte durch eintragen in eine tabelle mit
  den kategorien "gut", "weniger gut", "schlecht"

9. (20 Punkte)
a) 4 Bedingungen für Verklemmung aufzählen
b) Unterschied Verklemmungsvermeidung und ~Vorbeugung erläutern
c) zwei weitere Verfahren aus dem Kurs zur Verklemmungsbehandlung nennen
d) Konkrete Methode zur Vermeidung nennen und beschreiben, welche der unter a)
   genannten Bedingung damit verhindert wird
e)
- rechenaufgabe mit dem bankers-algorithmus
- frage: ist situation sicher oder nicht ?
- verändern des v-vektors, so dass aus sicherer situation
  unsichere wird (bzw. umgekehrt)

10.
- Erklären sie die Bedeutung des "Littleschen Gesetzes"