Gedächtnisprotokoll GSS08-1

Aus Fachschaft_Informatik
Zur Navigation springen Zur Suche springen


Die Klausur fand am 17.07.2008 im Zeitraum von 9.00 bis 12.00 Uhr statt. Die Bearbeitungszeit für beide Teile war 135 Minuten (2 1/4 Stunden). Handys mussten vorne abgebeben werden, Hilsmittel waren keine erlaubt. Für den ersten Teil gab es 100, für den zweiten Teil 50 Punkte. Die GBIler haber nur den zweiten Teil geschrieben.

An der Klausur wurde kritisiert, dass einige Aufgaben undeutlich gestellt waren (insbesondere Multiple-Choice) und viele Aufgaben auf reine Widergabe auswendig gelernten Stoffes abzielten.

1. Teil (Betriebssystem und Rechnernetze) 100 Punkte

  1. 5 Prozesse waren gegeben
    • 1. Prozess ; Startzeit 0 - Laufzeit 4
    • 2. Prozess ; Startzeit 1 - Laufzeit 3
    • 3. Prozess ; Startzeit 2 - Laufzeit 1
    • 4. Prozess ; Startzeit 4 - Laufzeit 1
    • 5. Prozess ; Startzeit 11 - Laufzeit 9

    Scheduling nach bester Bediengüte (Formel für Bediengüte gegeben)

    • a) Illustriere den zeitlichen Ablauf CPU Auslastung Zeitintervall 0-16ms
    • b) wie ändert sich die CPU Auslastung im Zeitintervall 0-20ms
  2. Semaphoren
    • a) Mutex Problem in Bezug auf Betriebssysteme in unter 3 Sätzen erklären/darstellen
    • b) gegeben waren 4 Semaphoren und 4 Prozesse:
      P1: P(A)P(B)...V(B)V(A)
      P2: P(B)P(C)...V(C)V(B)
      P3: P(C)P(D)...V(D)V(C)
      P4: P(D)P(A)...V(A)V(D)
    • b1) ist die gegebene Lösung sinnvoll?
    • b2) wäre sie sinnvoll wenn der 1. Prozess wegfällt?
    • b3) wenn das Programm ausgeführt wird ohne zu wissen dass die in b1 gegebene Problemstellung gegeben ist. Welche Probleme könnten beim Ausführen entstehen?
  3. Dateiverwaltung
    • a) nennen sie 5 Dateiattribute
    • b) nennen sie 4 weitere Dateioperationen außer OPEN und deren Semantik
    • c) warum ist es notwendig eine Datei zu öffnen, bevor der Inhalt gelesen wird? Mindestens 2 Gründe.
  4. Datenübertragung
    • a) Bandbreite berechnen von einem Kanal mit 300hz - 3400hz
    • b) Datenrate für einen idealen Kanal (ohne Störungen) mit einer Bandbreite von W und L Singalpegeln(Niquist-Formel)
    • c) Mit Formel von b) bei 1 MHz Bandbreite und 8 Signalleveln Datenrate bestimmen. Warum gilt die Niquist-Formel auch für nicht-ideale Kanäle?
  5. Multiple-Choice zu Datenübertragung und Vermittlungstechniken (UDP...) (16 Punkte) Für eine richtig angekreuzte Antwort gab es 2 Punkte, für eine falsch angekreuzte -1 Punkt und für eine gar nicht angekreuzte Antwort 0 Punkte. Bei einer negativen Gesamtpunktzahl innerhalb einer Aufgabe wurde diese mit 0 Punkten gewertet.
    • UDP und IP sind nicht verbindungsorientiert. (w/f)
  6. Two-Way/Three-Way-Handshake
    • a)Zeichnen sie ein Ort Zeit Diagramm, dass den Ablauf einen Three-Way-Handshakes darstellt.
    • b) Wer profitiert von den zusätzlichen Informationen im Three-Way-Handshake? A, B oder beide?
    • c) geben Sie beispiele für je ein Protokoll an dass den Three/Two-Way-Handshake benutzt. Auf welcher OSI-Schicht befinden sie sich jeweils?
    • d) Eignet sich Handshake auch zum Abbauen der Verbindung?
  7. CSMA/CD
    • a) Wofür steht die Abkürzung CSMA/CD?
    • b) Was ist "Exponential Backoff" und warum braucht man das?
    • c) Wie ist die die minimale Framelänge bei einer Datenrate v_D, einer maximalen Entfernung d_max und einer angenommenen Signalgeschwindigkeit von c (Lichtgeschwindigkeit)

...

2. Teil (IT-Sicherheit) 50 Punkte

Es gab mehrere Abschnitte mit Multiple-Choice, die mit "normalen" Aufgaben verwoben waren. Für eine richtig angekreuzte Antwort gab es 1 Punkt, für eine falsch angekreuzte -1 Punkt und für eine gar nicht angekreuzte Antwort 0 Punkte. Dies wird dann innerhalb der Gesamtaufgabe (mit den "normalen" Aufgaben) zusammenaddiert. Negative Gesamtpunktzahlen einer Aufgabe werden als 0 Punkte für die Aufgabe gewertet.

  1. IT-Sicherheit allgemein
    • Sei A eine endliche Menge. M und C jeweils Teilmenge von A* und eK(m): M->C eine bijektive Funktion (war noch detaillierter gegeben). Was muss gelten?
      • M = C
      • M != C
      • M Teilmenge C
      • M disjunkt C
      • nichts von alle dem
    • Eine Verschlüsselung nutze n Runden und einen Key der Länge k. In den ersten n-1 Runden wird jeweils eine Transposition durchgeführt. In der letzten Runde eine Substitution.
      • Wird die Verschlüsselung sicherer mit der doppelten Anzahl an Runden aber gleicher Key-Länge k?
      • Wie sieht es aus bei n/2 Transposition und n/2 Substitution (ebenfalls mit gleicher Key-Länge k)?
    • Berechnen der eulerschen Funktion von 103 und 123.
    • multiple-choice?
  2. asymetrische Verschlüsselung
  3. Access-Control?
    • in Access Control (Reference) Model(Folie 4.0.2) Pfeile und Beschriftungen eintragen, gegeben waren nur die Kästen und "Source", "Guard", Object"
    • Zugriff und Zutritt voneinander abgrenzen (2 Punkte?)
    • Multiple-Choice-Fragen zu DAC, MAC und RBAC, ACL, Capability
  4. Buffer Overflow
    • Wie kann ein Angreifer es ausnutzen, wenn eine Benutzereingabe unbeschränkter Länge in einem Eingabepuffer beschränkter Länge gepuffert wird und wie heißt dieser Angriff? (5 Punkte)

Siehe auch