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

<li>Datenrate</li>
Gegeben war ein Beispiel mit Tauben, die IP Pakete verschickt haben (also die Information die in ein IP Paket reinpasst ;) ). 9 Tauben wurden losgeschickt, und nach 87 Minuten kamen 4 Tauben wieder zurueck. <br>
a) Sie wollten 13,5 KByte Nutzdaten auf TCP Ebene verschicken. Wieviele Tauben muessten sie losschicken, um diese Daten zu versenden (ein IP Paket trage die Nutzdaten von 1,5 Kbyte wobei Kilo = 10^3 zu verstehen sei). <br>
b) Welche Nutzdatenrate (Header vernachlaessigen) hat der Transport ueber die Tauben, wenn sie das TCP Segment verschicken? <br>
c) Wieviele IP Pakete muesste eine Taube tragen koennen, um mit der GPRS-Datenrate ( 40 KByte/sek) gleichzuziehen?

<li>Speicher</li>
a) Erklaeren sie die Begriffe Kachel, Seite, Segment und die Umsetzung von Speicheradressen vom logischen in den physischen Adressraum. <br>
b) Wie schuetzt man Speicherbereiche voreinander (also dass ein Datenbereich z.B. Stack nicht in einen Programmcodebereich reinlaeuft) <br>
c) Was waere eine optimale Verdraengungsstragie fuer einen Cache? Ist sie praktisch realisierbar? Wenn ja wie, wenn nein warum nicht?

<li>CSMA/CD</li>
a) Erklaeren sie die Funktionsweise von CSMA/CD in Bezug auf die Kollisionserkennung und -behandlung. <br>
b) Wie wird dafuer gesorgt, dass nach einer erkannten Kollision die Wahrscheinlichkeit, dass es wieder zu einer Kollision kommt, gedrueckt? <br>
c) Rechenaufgabe. Formel aufstellen fuer Mindestdatenrate in einem CSMA/CD System. Dann waren Datenrate v_D, Abstand d_max gegeben und L_min beziehungsweise Mindestanteil der Nutzdaten wurde gefragt (Kontrolldaten waren mit 25 Bytes angegeben).

<li>Agenten</li>
a) Erklaeren sie die Eigenschaften, die Agenten besitzen muessen: autonom, reaktiv, proaktiv, sozialfaehig <br>
b) Erklaeren sie die drei ''stance'' Begriffe von D. Dennet und geben sie Beispiele dafuer an. <br>
c) Wie kommunizieren Agenten?


== 2. Teil IT-Security ==