Bearbeiten von „Gedächtnisprotokoll GSS09-1“

[[Kategorie:Gedaechtnisprotokoll|GSS]]
Die Klausur fand am 21.07.2009 im Zeitraum von 9.00 bis 12.00 Uhr statt. Die Bearbeitungszeit für beide Teile war 150 Minuten (2 1/2 Stunden). Handys mussten vorne abgebeben werden, Hilsmittel waren zwar offiziel keine erlaubt, aber man durfte fuer die Rechenaufgaben aus dem ersten Teil einen Taschenrechner benutzen, was fuer Verwirrung sorgte, denn der Security Teil verbietete die Benutzung von Taschenrechnern. Für den ersten Teil gab es 100, für den zweiten Teil 50 Punkte. Die GBIler haber nur den zweiten Teil geschrieben.

== 1. Teil Betriebssystem/Rechnernetze/Agenten ==

<ol>
<li>Zustandsdiagramm von Prozessen</li>
a) Trage die fehlenden Beschriftungen im Diagramm ein <br>
b) Ordne Saetze zu den jeweiligen Zustaenden zu <br>
c) Angenommen, dem Betriebssystem fehlt ein synchroner blockierender Systemaufruf, was veraendert sich dann am Zustandsdiagramm? <br>
d) Was unterscheidet Threads von Prozessen? <br>

<li>Scheduling</li>
Gegeben waren 3 periodische Prozesse mit den Perioden P1=4, P2=6, P3=3 und den Bedienzeiten T1=1 , T2=x, T3=1 .<br>
a) Gebe die Reihenfolge der Prozesse im Intervall 0-12 an, wenn Scheduling nach <b>rate monotonic</b> benutzt wird und x=2 sei. <br>
b) Wie a nur nun mit <b>Earliest Deadline First</b> <br>
Wieviele Verdraengungen treten im Fall a) und b) auf? <br>
c) Fuer welche x existiert noch ein Scheduling mit Echtzeitanforderungen? <br>
d) Wie ist die Auslastung, abhaengig von x, im Intervall 0-24 ?

<li>Semaphoren</li>
Gegeben war folgendes Beispiel: 3 Kinder wollen mitten im Winter nach draussen. Dafuer benoetigen sie aber einen Schal, eine Muetze und Handschuhe, damit sie sich nicht erkaelten. Kind 1 besitzt eine Muetze, Kind 2 einen Schal, und Kind 3 Handschuhe. In einem Schrank gibt es aber noch einen Schal, noch eine Muetze und noch ein Paar Handschuhe. <br>
a) Implementieren sie in Pseudocode die 3 Prozesse (je eins pro Kind), wobei sie die Semaphoren Operationen P und V benutzen koennen. <br>
b) Kann in ihrem Beispiel eine Verklemmung auftreten? <br>
c) Streichen sie den Prozess fuer Kind 1. Ist ihre Implementation nun ok? <br>
d) Was sind kritische Abschnitte? <br>
e) Ja/Nein Ankreuzaufgaben zu Semaphoren