| Der letzte Beitrag |
| Haradle |
FCFS, SJF und SRTF - Gemeinsamkeit und mittlere Wartezeit
Meine Frage:
Folgende zwei Fragen beschäftigen mich:
1. Was ist die Gemeinsamkeit der Scheduling-Verfahren (FCFS, SJF und SRTF)?
2. Wie lässt sich begründen, dass SJF die mittlere Wartezeit gegenüber FCFS verringert und SRTF die mittlere Wartezeit optimiert?
Meine Ideen:
1. Ich habe bisher noch keine Eigenschaft gefunden, die alle drei Verfahren teilen:
FCFS ist fair - SJF und SRTF sind nicht fair.
FCFS und SJF sind nicht präemptiv - SRTF ist präemptiv
FCFS bevorzugt nicht Prozesse mit kurzer Rechenzeit - SJF und SRTF bevorzugen Prozesse mit kurzer Rechenzeit
FCFS hat eine hohe mittlere Wartezeit - SJF und SRTF haben geringe mittlere Wartezeiten
Da gibt es doch sicher was ... oder?
2. Meine Begründung hier wäre, dass SJF kurze (im Sinne von kurzer Rechenzeit) Prozesse bevorzugt und sie in ihrer Priorität vor lange Prozesse stellt. Dadurch müssen die kurzen Prozesse nicht die Abarbeitung der langen abwarten und die langen Prozesse müssen "lediglich" die kurzen Prozesse abwarten.
SRTF optimiert dass dadurch, dass laufende Prozesse unterbrochen werden und dadurch sogar während der Laufzeit von Prozessen, Prozesse mit geringerer Rechenzeit bevorzugt werden.
Gibt es da ggf. noch eine schönere kräftigere Begründung? |
|
|
