Informatik 4 (StuPO90)/Gedächtnisprotokoll Klausur SoSe 2005

Dies ist ein Gedächtnisprotokoll von der Informatik-4-Klausur vom 20. Juli 2005.

Kurze Fragen

• Womit realisiert man ggs. Ausschluss?
• In welchen Programmiersprachen sind Monitore implementiert?
• Liste von Assemblerbefehlen. Ungueltige ankreuzen:
  • LEA 2(A0), D1
  • MOVEA.L #6000, A0
  • LEA #MYVAR, A0
  • MOVE D0, #1
  • noch irgendwas

Semaphore

2 Autos ("Nord", "Süd"), die ABWECHSELND (Nord zuerst) durch eine Baustelle fahren sollen. Ein Baustellenauto darf unpriorisiert auch durch

• Lösung: 3 Semaphoren: nord(1), sued(0), durchfahrt(1)

• Das gleiche mit Monitoren lösen

Assembler: Morsecodes übersetzen

Gegeben folgender Morsecode:

1 .----
2 ..---
3 ...--
4 ...--
5 ....-
6 -....
7 --...
8 ---..
9 ----.
0 -----

Programm:

unsigned int (char* elemente)

• Das Programm soll die Morsecodes (als Ein-Byte-Chars im Speicher) übersetzen und zurückgeben.
• Vorausgesetzt: es stehen NUR korrekte morsecodes im speicher.
• Tipp: nutzen Sie CMP '-', Dx

Nachrichten

• Chat-Server
• Der Client beendet Chat mit Eingabe "Ciao".
• Nur ein Client-Server-Chat (keine Threads, einfache Schleife).

Speicheralgorithmen

Simulation von

• LFU
• FIFO + Best + Worst-Fit