- 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