FCFS & SJF
FCFS & SJF
Auf einen Blick
Die einfachsten, nicht-präemptiven Batch-Verfahren. FCFS: Prozesse in Ankunftsreihenfolge (FIFO). SJF: kürzester verfügbarer Job zuerst — minimiert die mittlere Wartezeit, kennt aber die Job-Dauer a priori nicht.
Interaktiver Simulator
Vergleiche FCFS, SJF und Round Robin an denselben Prozessen — achte auf die ⌀ Wartezeit:
First Come First Serve (FCFS)
- Prozesse gelangen in zeitlicher Reihenfolge in die CPU.
- Kein Prozess wird vorzeitig abgebrochen → einfach über eine FIFO zu implementieren.
- Nachteil: Ein langer Prozess vorne blockiert alle nachfolgenden (Konvoi-Effekt), die mittlere Wartezeit steigt.
Shortest Job First (SJF)
- Der kürzeste Prozess einer gegebenen Menge kommt als Nächster dran.
- Ebenfalls nicht-präemptiv; eine spezielle Form der Priorisierung.
- Optimal bzgl. mittlerer Wartezeit (beweisbar).
- Grundproblem: Die Prozess-Dauer ist a priori nicht bekannt → muss geschätzt werden (z.B. exponentielles Mitteln). Lange Jobs können verhungern (starvation).
Kennzahlen
Verweilzeit (Turnaround) = Ende − Ankunft. Wartezeit = Verweilzeit − Bedienzeit. SJF minimiert beide im Mittel — der Simulator rechnet es vor.
Verwandte Notes
Scheduling-Grundlagen · Round Robin · Multilevel Feedback Queue
