Ich versuche es mal:
20046:
1. Wahr/Falsch-Fragen (7 Punkte)
2. Speicherkodierung: Datenbits in Speichercode umwandeln (MFM und RLL, 6 Punkte)
3. Datenformate: negative Zahl nach IEEE754-Format umwandeln (4 Punkte)
4. Caches: Durchschreibe- und Rückschreibestrategie erklären, Anzahl Wort-, Index- und Tag-Bits errechnen, Verständnisfrage Speicherzugriffe
5. Endliche Automaten: Zu gegebenem Alphabet und Sprache Automaten Zeichen (Eingabealphabet = {a, b, c}, akzeptierte Sprache: {e} u ab*
6. Berechenbarkeit: Fragen zu Approximationsalgorithmus, Bin-Packing und First-Fit-Decreasing-Algorithmus
20047:
1. Paging: Adressen umrechnen und Adressbreite berechnen
2. Lückentext zu Sliding-Windows und Congestion-Control
3. Prozesssynchronisation: Reihenfolge der Abarbeitung von Prozessen bestimmen (A und B parallel, dann C und D parallel, dann E)
4. Vier Fragen zu interner Fragmentierung: was spricht für und gegen größere/kleinere Blockgrößen
5. Dijkstra-Algorithmus auf Graphen anwenden
6. Allgemeine Fragen: Was ist externe Fragementierung? Warum müssen die Funktionen verlassen und passieren atomare Operationen sein?
Das wars gewesen. Bis auf die ersten drei Aufgaben habe ich mir keine Punkte mehr gemerkt. Für den Dijkstra gab es glaub ich 11 Punkte, der Rest ist fort..