Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

Informatik 4 (StuPO90)/Stichpunkte zur Klausur SoSe 2005

< Informatik 4 (StuPO90)
Version vom 21. August 2006, 23:19 Uhr von Buchholz (Diskussion) (Stichpunkte zur Info4-Klausur im SoSe 2005 wurde nach Informatik 4 (StuPO90)/Stichpunkte zur Klausur SoSe 2005 verschoben)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Allgemeines

Diese Seite sammelt die Information vom "Pre-Release" der aktuellen Info4-Klausur.

  • Die Aufgaben sind vermutlich nicht ganz die gleichen, die in der Klausur vorkommen. Aber hoffentlich ähnlich.
  • Die Klausur hat insgesamt 50 Punkte (ebenso wie die Info3-Klausur).
  • Empfohlene Reihenfolge der Bearbeitung bzw. Reihenfolge nach aufsteigender Schwierigkeit: 1, 3, 6, Rest.
  • Schwierigste Aufgabe: 4.2

Aufgabe 1: Allgemeine Fragen

5 Punkte.

  • In welchen Programmiersprachen gibt es Semaphore?
  • Einseitige Synchronisation
  • Liste von sechs Assemblerbefehlen. Welche davon sind auf dem 68k ungültig? (Ankreuzen.)
  • (Synchronisation?)
  • (Begriffserklärung)

Aufgabe 2: Assembler

12 Punkte.

  1. Schreibe ein Programm, das ... tut. 10 Punkte.
    • C-Prozedurkopf gegeben
    • ein Parameter
    • Code muss kommentiert werden
  2. Skizziere den Stack nach Aufruf bzw. Rettung der Register. 2 Punkte.

Aufgabe 3: Prozessabzweigung

4 Punkte.
Implementiere einen gegebenen Folgegraph in Java mit fork()/join(). (Harmlos.)

Aufgabe 4: Semaphore/Monitore

13 Punkte.
Gegeben ist die Beschreibung eines Synchronisierungsproblems.

  1. Implementierung mit Semaphoren (drei Prozesse, vorgegebene Variablen, haupsächlich Einfüllen von P und V). 5 Punkte.
  2. Implementierung mit Monitoren in Java. 8 Punkte.

Aufgabe 5: Nachrichtenaustausch

12 Punkte.
Implementiere eine einfache Serveranwendung in Java.

Aufgabe 6: Speicherverwaltung

4 Punkte.
Spiele Algorithmen durch.