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)/Gedächtnisprotokoll Klausur SoSe 2005: Unterschied zwischen den Versionen

 
K (Informatik 4/Gedächtnisprotokoll Klausur SS05 wurde nach Informatik 4 (StuPO90)/Gedächtnisprotokoll Klausur SoSe 2005 verschoben)
 
(kein Unterschied)

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

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