Betriebssysteme - Scheduling
AI Ba Sem 2
AI Ba Sem 2
-
- 1 / 16
-
Lernkarten
Pre-emptive
sich in Ausführung befindliche Tasks können unterbrochen (verdrängt) werden
Non-pre-emptive
sich in Ausführung befindliche Tasks können NICHT verdrängt
statisch (pre-run-time)
- alle Tasks a priori bekannt (mit Randbedingung)
- Ablauf wird im Voraus bestimmt - u.U. in mehreren Varianten
Dynamisch (on-line)
- Tasks können jederzeit ins Scheduling eintreten
- Entscheidungen mind. teilweise zur Laufzeit
Klassifikationskriterien
Multi-processing ⇔ Multi-programming
Nach Art der Ressourcen: CPU-, Speicher-, E/A-, Service-Scheduling etc.
Zentral ⇔ verteilt (bei Mehrprozessor-/ Mehrrechnersystemen)
Prioritäten vorgegeben?
Abhängikeiten zwischen Prozessen?
Prozess- / Thread-Scheduling (Thread-Scheduling: Kernel ⇔ Benutzer)
FCFS
First Come First Served
LCFS-PR
Last Come First Served mit "premtive resume"
(Neuankömmling
verdrängt den laufenden Prozess ans Ende der Warteschlange)
RR-2
Round Robin mit Quantum 2
RR-3
Round Robin mit Quantum 3
SJF
Shortest Job First
HRRN
Highest Response Ratio Next
SRTN
Shortest Remaining Time Next
MLFQ
Multilevel Feedback Queue
Echtzeit-Scheduling: Methoden
RMS
EDF
WFQ
RMS
Ratenmonotones Scheduling
EDF
Earliest Deadline First
