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: Unterschied zwischen den Versionen

(Aufgabe 6: Speicherverwaltung)
K (Stichpunkte zur Info4-Klausur im SoSe 2005 wurde nach Informatik 4 (StuPO90)/Stichpunkte zur Klausur SoSe 2005 verschoben)
 
(Eine dazwischenliegende Version von einem anderen Benutzer wird nicht angezeigt)
Zeile 36: Zeile 36:
 
Implementiere eine einfache Serveranwendung in Java.
 
Implementiere eine einfache Serveranwendung in Java.
  
+== Aufgabe 6: Speicherverwaltung ==+
+
== Aufgabe 6: Speicherverwaltung ==
 
''4 Punkte.''<br />
 
''4 Punkte.''<br />
 
Spiele Algorithmen durch.
 
Spiele Algorithmen durch.

Aktuelle Version vom 21. August 2006, 23:19 Uhr

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.