Inhalt ?
Du hast bereits die nicht-präemptiven Scheduling-Algorithmen First Come First Served (#FCFS) und Shortest Job First (#SJF) kennengelernt. Beide Verfahren haben den Nachteil, dass ein #Prozess, sobald er einmal die #CPU erhalten hat, durchlaufen muss, bevor ein anderer Prozess die CPU erhalten kann. Das kann insbesondere beim Vorhandensein vieler I/O-Prozesse dazu führen, dass Prozesse verhungern oder die kurz laufenden Prozesse benachteiligt werden, weil zuerst die Langläufer abgearbeitet werden. In diesem Video erkläre ich, was man unter #Prioritätsscheduling versteht.
- Einführung: 0:00
- Was sind Prioritäten? 0:50
- Intere Prioritätenvergabe: 1:11
- Externe Prioritätenvergabe: 1:25
- FCFS als Prioritätsstrategie: 1:38
- SJF als Prioritätsstrategie: 1:53
- Statische und dynamische Prioritätenvergabe: 2:06
- Geeignete Datenstrukturen: 2:46
- Sortierte Liste: 2:56
- Heap: 3:03
- Vorteile des Prioritätsschedulings: 3:07
- Nachteile des Prioritätsschedulings: 3:12
- ENDE: 3:52
Video zu den Qualitätsmerkmalen von Scheduling-Verfahren ?:
https://youtu.be/-PRcfdG6axM...
https://www.youtube.com/watch?v=9x6X2XqfloE