• Ein einfaches grundlegendes Schedulingverfahren

in der Vorlesung :

• Erläuterung am Beispiel
• Zusammenhang zum Registerbedarf

nachlesen :
Kastens / Übersetzerbau, Abschnitt 8.5.1

Übungsaufgaben :

• Geben Sie den parallelen Code für das Beispiel an.
• Das Verfahren ordnet Operationen so früh wie möglich an. Geben Sie eine Variation an, die Operationen so spät wie möglich anordnet.

Verständnisfragen :

• Vergleichen Sie die Ermittlung des Registerbedarfs mit dem Verfahren von Belady
• Für welche Operationen gibt es keine Entscheidungsfreiheit bei der Zuordnung zu einem Takt?