Informatik 4 (StuPO90)/Stichpunkte zur Klausur SoSe 2005

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.