GIN3 · KGÜ 5 · Scheduling
1 CPU-Kern
Spiel
wartethängt
Punkte 0
Musik
wartet
Lo-Fi Beats0:00
Download
wartet
film.mp40 %

          
Keine Rückmeldung
Warteschlange
Warteschlange?
Gibt es noch nicht
CPU
Kern 1Kern 2Kern 3Kern 4
1 Kern = 1 Programm zur Zeit
0 s
0 s
0 s
OS Scheduler
Timer
Zeit um!
Kontextwechsel
Zeitscheibe
Wer hat die CPU?

Aufgabe 1: drei Prozesse

ProzessAnkunftDauerPriorität
A153
B241
C422

Vier Regeln für „Wer ist dran?“

First-Come-First-ServedWer zuerst kommt, rechnet zuerst.
PriorityDer Wichtigste zuerst. 1 ist am wichtigsten.
Shortest-Job-FirstDer kürzeste Job zuerst.
Round RobinJeder nur eine Zeitscheibe, dann hinten anstellen.
Timer-Interrupt!
CPU
Register
PCnächster Befehl
SPStack-Zeiger
R1Punkte
R2Leben
Rechenwerk
Bus
RAM
SpielAusschnitt aus dem RAM, vergrößert
PCB · Prozesskontrollblock
Zustand
SP
Stack von Spiel
lokale Daten
MusikAusschnitt aus dem RAM, vergrößert
PCB · Prozesskontrollblock
Zustand
SP
Stack von Musik
lokale Daten

Nicht-präemptiv

Ein Programm behält die CPU, bis es fertig ist oder sie selbst abgibt. Niemand nimmt sie ihm weg.

  • MS-DOS, Windows 3.1
  • Gefahr: Ein hängendes Programm blockiert alle.
  • Aufgabe 1: FCFS, Shortest-Job-First

Präemptiv

Das Betriebssystem darf ein Programm mitten in der Arbeit unterbrechen und die CPU einem anderen geben.

  • Alle heutigen Systeme
  • Auslöser: Timer, oder ein wichtigerer Prozess kommt.
  • Aufgabe 1: Priority, Round Robin