Inhaltsverzeichnis:
- Definition - Was bedeutet First Come, First Served (FCFS)?
- Techopedia erklärt First Come, First Served (FCFS)
Definition - Was bedeutet First Come, First Served (FCFS)?
First come, first served (FCFS) ist ein Prozessplanungsalgorithmus des Betriebssystems und ein Netzwerkrouting-Verwaltungsmechanismus, der in der Warteschlange befindliche Anforderungen und Prozesse in der Reihenfolge ihres Eingangs automatisch ausführt. Beim Wer zuerst kommt, mahlt zuerst, was zuerst kommt, wird zuerst gehandhabt. Die nächste Anforderung in der Zeile wird einmal ausgeführt, bevor sie abgeschlossen ist.
FCFS wird auch als FIFO (first-in, first-out) und FCFC (first come, first choice) bezeichnet.
Techopedia erklärt First Come, First Served (FCFS)
FCFS bietet einen effizienten, einfachen und fehlerfreien Prozessplanungsalgorithmus, der wertvolle CPU-Ressourcen spart. Es wird eine nicht vorbeugende Zeitplanung verwendet, bei der ein Prozess automatisch in die Warteschlange gestellt wird und die Verarbeitung gemäß einer eingehenden Anforderung oder Prozessreihenfolge erfolgt. FCFS leitet sein Konzept aus dem echten Kundenservice ab.
Sehen wir uns an, wie die FCFS-Prozessplanung funktioniert. Angenommen, eine Warteschlange enthält drei Prozesse: P1, P2 und P3. P1 wird mit einer Wartezeit von null Sekunden und 10 Sekunden für die vollständige Verarbeitung in das Verarbeitungsregister gestellt. Der nächste Prozess, P2, muss 10 Sekunden warten und wird in den Verarbeitungszyklus versetzt, bis P1 verarbeitet wird. Unter der Annahme, dass P2 15 Sekunden benötigt, muss der letzte Prozess, P3, 25 Sekunden warten, um verarbeitet zu werden. FCFS ist möglicherweise nicht der schnellste Prozessplanungsalgorithmus, da er nicht nach mit Prozessen verbundenen Prioritäten sucht. Diese Prioritäten können von den einzelnen Ausführungszeiten der Prozesse abhängen.
