möllers teil:

1. gegeben: DNFs, vereinfachte DNFs, schaltbild
gefragt: was ist falsch?

2. ampel (IP 7.3.8)
wie in der übung, aber ohne schaltbild
(also auch ohne flip-flops)
aber mit g) und h)

KV-diagramm mit 6 variablen
minimierter min-term ist gegeben
aufgabe ist die bereiche einzuteichnen und eine wertetabelle schreiben
manche haben wirklich alle 2^6 = 64 zeilen aufgeschrieben.

multiplexer (IP 7.3.14)
gegeben ist eine falsche "textuelle beschreibung", also sowas mit conc und so
gefragt ist: was ist daran falsch? wie gehts richtig?

verbindungsmatrix aufstellen, wie (IP 7.3.7)
aber mit mehreren möglichen verbindungen zwischen manchen punkten, also z.B.
v12 = A + BC

lehmanns teil

sparc programm gegeben.
gefragt ist: was tut das?
es bekommt ein x im %i0.
schiebt hin und her, addiert multipliziert und am ende kommt sowas wie
ax^5 + bx^4 + cx^3 + dx
mit konkreten a, b, c, d raus.
wichtg ist: sll heisst linksshift, also
sll r1, n, r2 := r2 = r1 * 2^n
und sto %g0, %g0, %y tut nix ausser Y zu löschen
das ermöglicht nur eine normale division.
sonst passiert da nix.

zwei zahlen finden mit denen bei
z1 - z2
mindestens N und V gesetzt werden.
(angabe in hex erlaubt)

raid 3; eine platte fällt aus; was tun zum widerherstellen?

sowas wie aufgabe 10

sowas wie aufgabe 11, aber mit LRU und dem optimalen verfahren von irgendwem.
(ich glaube/hoffe das war die maximalste vorwärtsdistanz)

(ohne anspruch auf vollständigkeit oder irgendwelche anderen ansprüche)

das optimale verfahren für den chachezugriff war glaub ich folgendes:

[aus wikipedia !!!]
Optimal: Das Verfahren von Belady, bei dem derjenige Speicherbereich verdrängt wird, auf den am längsten nicht zugegriffen werden wird, ist optimal. Es ist allerdings nur dann anwendbar, wenn der komplette Programmablauf im voraus bekannt ist (d. h. er ist ein so genanntes Offline-Verfahren, im Gegensatz zu FIFO und LRU, die Online-Verfahren sind). Der Programmablauf ist aber fast nie im voraus bekannt; deshalb kann das optimale Verfahren in der Praxis nicht eingesetzt werden. Allerdings kann der optimale Algorithmus als Vergleich für andere Verfahren dienen.
[end wikipedia]

[aus dem skript]
Belady bewies, daß folgender Seitenersetzungsalgorithmus
optimal ist: Bei Bedarf wird eine Seite mit
maximaler Vorwärtsdistanz aus dem Kachelspeicher
verdrängt.
[ende aus skript]

du hast also recht.

auserdem gab es noch vertauschen von zwei registerwerten mit xor. ohne hilfsregister.
R1 = R1 xor R2
R2 = R1 xor R2
R1 = R1 xor R2

wenn ich nicht irre.