Rechtzeitigkeit - Technische Universität Dresden
Rechtzeitigkeit - Technische Universität Dresden
Rechtzeitigkeit - Technische Universität Dresden
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Least Slack Time<br />
• LST ist ein dynamisches, präemptives<br />
Scheduling-Verfahren<br />
• zum Entscheidungszeitpunkt:<br />
– Aufgabe Ji , die sich am wenigsten<br />
herauszögern lässt, erhält den Prozessor<br />
• maßgebend: Schlupfzeit (Slacktime) einer<br />
Aufgabe<br />
• Schlupfzeit = Zeitpunkt der Deadline –<br />
frühester Abschluss der Aufgabe<br />
• frühester Abschluss =<br />
Entscheidungszeitpunkt + verbleibende<br />
Ausführungszeit<br />
TU <strong>Dresden</strong>, 10.06.09 Urbas, PRLT (c) 2008-2009 Folie 34