2-up - ETH Zürich

Wie lange ist ein Thread laufend?
• Bis er sich beendet
• „stop“ oder Ende von „run“
• Bis ein Thread höherer
Priorität lauffähig wird
• Übergang nach „lauffähig“
• Sofortiger Threadwechsel ist aber nicht garantiert!
• Bis er in den „blockiert“-Zustand übergeht
• Explizit mit „suspend“, „wait“, „sleep“ etc.
• Evtl. implizit durch E/A (es ist aber nicht garantiert, dass ein auf
E/A-wartender Thread die CPU tatsächlich für andere freigibt!)
• Bis er mit „yield“ die Kontrolle dem Scheduler übergibt
• Oder vom Scheduler zwangsweise die CPU entzogen bekommt
Vom Lateinischen „schedula“, Diminutiv von „scheda“ (bzw.
„scida“) für einen abgespalteten Streifen der Papyrusstaude,
woraus dann auch das deutsche Wort „Zettel“ entstand
Ein laufender thread wird
von der CPU ausgeführt
780
Thread-Scheduling
• Scheduling: Planvolle Zuordnung der CPU an
die einzelnen Threads (jeweils für einige Zeit)
• Genaue Scheduling-Strategie ist in Java nicht standardisiert
• Kann jede VM-Implementierung für sich festlegen (und damit
Eigenheiten des zugrundeliegenden Betriebssystems effizient nutzen)
• Man darf sich daher nicht auf „Erfahrungen“ verlassen
(konkret: nicht auf die Wirkung von Zeitscheiben oder Prioritäten)
• Scheduling mit Zeitscheiben kann von
der VM realisiert sein, muss aber nicht
sonst sind Programme
nicht deterministisch
und nicht portabel!
• Thread läuft dann längstens bis zum Ablauf der Zeitscheibe (i.Allg.
zyklisches Scheduling unter Threads gleicher maximaler Priorität)
781
323