- CLCK+1
- Entferne aus Q alle Tasks, die fertig abgearbeitet sind
- Überprüfe alle Tasks in Q bzgl. Deadline. Falls Deadline gebrochen, dann STOP.
- 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
die Prioritäten für alle Elemente in und 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(Brk) == END dann gibt resp() aus
Anmerkung: ist das letzte Element eines Tasks , in dem die Art der Sysemantwort kodiert ist.
Gerd Doeben-Henisch
2013-01-16