Informatik 4 (StuPO90)/Gedächtnisprotokoll Klausur SoSe 2005
< Informatik 4 (StuPO90)
Version vom 9. April 2006, 11:09 Uhr von Buchholz (Diskussion)
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