- CLCK+1 = 0
- Entferne aus alle Tasks, die fertig abgearbeitet sind: ist zu diesem Zeitpunkt leer
- Überprüfe alle Tasks in bzgl. Deadline: nichts zu tun
- Bestimme mit und der Tabelle welche neuen Tasks aus neu in kommen:
. Notiere bei jedem Task die aktuelle Zeit als 'Startzeit':
- Berechne mit Hilfe von und
die Prioritäten für alle Elemente in ; ordne die Menge entsprechend neu an, so dass
entsteht
- Nimm aus
das Element mit der höchsten Prioriät und nimm das Elementarkommando , auf das der Brk-Zeiger zeigt
- Erhöhe
- Führe aus
- Falls cmd(1) == END dann gibt resp() aus
Beginne die Schleife von vorne.
Gerd Doeben-Henisch
2013-01-16