Question 4

First-Come, First-Served (FCFS)

  • Einfache Scheduling-Strategie, bei der Tasks in der Reihenfolge ihrer Ankunft ausgeführt werden.

  • FCFS leidet unter dem Convoy Effect:
    Ein CPU-intensiver Task blockiert den Prozessor für längere Zeit, während alle nachfolgenden Tasks – auch kurz laufende – warten müssen, bis dieser vollständig abgeschlossen ist.