Scheduling

Zusammenfassung

Falls mehrere Prozesse gleichzeitig Zugriff auf ein bestimmtes Betriebsmittel benötigen, muß eine Entscheidung getroffen werden, welchem dieser Prozesse als nächstem das Betriebsmittel zuzuteilen ist. Man bezeichnet die Auswahl des zu bedienenden Prozesses als Scheduling und das Programm, das diese Auswahl trifft, als Scheduler. Zur Beschreibung des Scheduling-Problems sind vier Betrachtungsebenen zweckmäßig:

• Ziele: Welches Systemverhalten soll erzielt werden bzw. welche Parameter dieses Verhaltens sollen optimiert werden? Die Ziele des Schedulings von Zentralprozessoren sind verschieden je nach Typ des Betriebssystems:

  • Batch: hoher Durchsatz

  • Timesharing: schnelle Reaktion auf Eingaben

  • Realzeit: garantierte Abarbeitungszeiten für bestimmte Algorithmen

Diese Ziele widersprechen sich zum Teil, so daß allgemeine Systeme oft in bestimmten Arbeitsbereichen schlechteres Verhalten zeigen als spezialisierte Systeme, die nur auf ein Ziel hin optimiert sind.