Was ist die Aufgabe des Scheduling?
Scheduling bestimmt die Abarbeitungsreihenfolge der Prozesse auf dem Prozessor
Welche Optimierungsziele gibt es?
Durchsatz
Prozessorauslastung
Fairness
Response Time
Einhalten von Deadlines
Welche Schedulingebenen gibt es?
Long-term Scheduling
Medium-term Scheduling
Short-term Scheduling
Was umfasst das Short-term Scheduling?
Es umfasst das Bestimmen des nächsten Prozess zur Ausführung
Was umfasst das Medium-term Scheduling?
Das Ein- und Auslagern von Prozessen (Memory Management)
Was umfasst das Long-term Scheduling?
Kreierung von Prozessen
bestimmt Grad der Parallelität
Mix von CPU- und I/O-intensiven Prozessen
Wer ist für Short Term Scheduling zuständig?
CPU Scheduler oder Dispatcher
Wann wird der Dispatcher aktiviert?
Was für Scheduling Kriterien gibt es?
Performance vs Other
User-Oriented vs System Oriented
Fill this in:
Zu was dient die Selection Function?
Zur Auswahl des nächsten auszuführenden Prozesses:
bisherige Verweildauer
bisherige/gesamte Ausführungszeit
Fertigstellungszeitpunkt (Deadline)
Was ist der Unterschied zwischen Non-preemptive Decision Mode und preemptive Decision Mode?
Non-preemptive:
keine externe Unterbrechung von Prozessen durch BS
Preemptive:
Unterbrechung von Prozessen durch BS möglich
Welche Selection Function und welchen Decision Mode hat First Come First Served (FCFS)?
Was sind die Vor- und Nachteile von First Come First Served?
Vortiele:
begünstigt lange Prozesse (Normalized Turnaround Time)
begünstigt CPU-intensive Prozesse
(CPU-Monopolisierung durch Prozesse ohne I/O)
Nachteile:
schlechte Auslastung von CPU und I/O
selten „pures“ FCFS
Welche Selection Function und welchen Decision Mode hat Round Robin (RR, Time Slicing)?
Was sind die Vor- und Nachteile von Round Robin?
Vorteile:
sinnvolle Zeitscheibenlänge
viel länger als Clock Interrupt + Scheduling
etwas länger als eine typische Interaktion
benachteiligt I/O-intensive Prozesse
(=> I/O intensive Prozesse schöpfen Zeitscheiben nicht voll aus; werden während des Blockierens von CPU- intensiven Prozessen „überholt“)
Was macht der Virtual Round Robin anders?
Er hat eine Auxiliary Queue mit höherer Priorität:
Welche Selection Function und welchen Decision Mode hat Shortest Process Next (SPN)?
Was sind die Vor- und Nachteile von Shortest Process Next (SPN)?
bessere Response Times als FCFS
größere Variabilität der Response Times
(Verzögerung langer CPU-intensiver Prozesse)
Schätzung der Abarbeitungszeite
Starvation langer Prozesse
nicht für interaktiven Betrieb geeignet
(CPU-intensiver Prozess, der früh ankommt, kann CPU monopolisieren)
Welche Selection Function und welchen Decision Mode hat Shortest Remaining Time (SRT)?
Selection Function: wie SPN
Decision Mode: preemptive
Welche Vor- und Nachteile hat Shortest Remaining Time (SRT)?
kürzere Prozesse werden fair behandelt
nicht so viele Interrupts wie bei RR
Protokollieren der Service Times notwendig
Starvation möglich
Welche Selection Function und welchen Decision Mode hat Highest Response Ratio Next?
Welche Vor - und Nachteile hat Highest Response Ratio Next?
keine Starvation
Nachteil:
Schätzung der Service Times notwendig
Welche Selection Function und welchen Decision Mode hat Feedback Scheduling?
Welches Problem gibt es bei Feedback Scheduling?
(– Abhilfe: Anheben der Priorität nach best. Zeit)
Welche Art von Scheduling hat Real-Time Scheduling?
typischer Weise preemptive, statische versus dynamische Prioritäten
Was sind Schedulability Tests bei Real-Time Scheduling?
Überprüfung, ob alle Tasks rechtzeitig beendet werden können.
Was ist Real-Time Scheduling?
Welche Selection Function und welchen Decision Mode hat Earliest Deadline First (EDF)?
Was macht Earliest Deadline First (EDF)?
Last changeda year ago
