Scheduling

Beim Scheduling geht es um die Zuteilung des Betriebsmittels CPU zu den einzelnen Prozessen.

Definition: Scheduling

{{#index:Scheduling|Prozess-Scheduling|CPU-Scheduling}}

Definition

Unter Scheduling (genauer: Prozess-Scheduling oder CPU-Scheduling) versteht man die Tätigkeit des Aufteilens der verfügbaren Prozessorzeit auf alle Prozesse.

Es sei an die im Kapitel Nur ein Prozessor mit einem Kern genannte Bedingung erinnert.

Definition: Scheduler

{{#index:Scheduler|Prozess-Scheduler|CPU-Scheduler}}

Definition

Unter einem Scheduler (genauer: Prozess-Scheduler oder CPU-Scheduler) versteht man den Teil des Betriebssystems, welcher die Scheduling-Tätigkeit durchführt.

Definition: Non-preemptive Scheduling

{{#index:Non-preemptive Scheduling|Scheduling, non-preemptive|nicht-unterbrechendes Scheduling|Scheduling, nicht-unterbrechend|nicht-verdrängendes Scheduling|Scheduling, nicht-verdrängend}}

Definition

Man spricht von non-preemtive Scheduling (oder auf deutsch: nicht-unterbrechendes Scheduling oder nicht-verdrängendes Scheduling), wenn ein Prozess die exklusive Nutzung der CPU nur dann aufgeben muss, wenn er

• in den Zustand Blockiert wechselt,
• freiwillig und von selbst die CPU abgibt, oder
• sich selbst beendet.

Hierbei ist es also denkbar, dass ein Prozess, sobald er die CPU bekommt, diese erst wieder bei seiner Terminierung abgibt, egal wie lange es bis dahin dauert.

Definition: Preemptive Scheduling

{{#index:Preemptive Scheduling|Scheduling, preemptive|unterbrechendes Scheduling|Scheduling, unterbrechend|verdrängendes Scheduling|Scheduling, verdrängend}}

Definition

Man spricht von preemtive Scheduling (oder auf deutsch: unterbrechendes Scheduling oder verdrängendes Scheduling), wenn einem Prozess die exklusive Nutzung der CPU zu einem beliebigen Zeitpunkt entzogen werden kann, um sie einem anderen Prozess zu übertragen.

Üblicherweise wird die Prozessorzeit dabei in kleine Zeiteinheiten eingeteilt und (spätestens) am Ende dieser Zeiteinheit entscheidet der Scheduler neu darüber, welcher Prozess als nächstes die CPU bekommt.

---

_{Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png}