Inhaltsverzeichnis:

Was ist der First-Come-First-Serve-Scheduling-Algorithmus?
Was ist der First-Come-First-Serve-Scheduling-Algorithmus?

Video: Was ist der First-Come-First-Serve-Scheduling-Algorithmus?

Video: Was ist der First-Come-First-Serve-Scheduling-Algorithmus?
Video: Планирование в порядке очереди (решенная проблема 1) 2024, April
Anonim

Wer zuerst kommt, malt zuerst ( FCFS ) ist ein Betriebssystem Planungsalgorithmus die automatisch in die Warteschlange gestellte Anfragen und Prozesse ausführt in Reihenfolge ihrer Ankunft. In diese Art von Algorithmus , Prozesse, die die CPU anfordert Erste Holen Sie sich die CPU-Zuweisung Erste . Dies wird mit a. verwaltet FIFO Warteschlange.

Ist das Scheduling "Wer zuerst kommt, mahlt zuerst" ein nicht-präemptiver Algorithmus?

Wer zuerst kommt, malt zuerst ( FCFS ) Jobs werden ausgeführt am zuerst kommen , erster Aufschlag Basis. Es ist ein nicht - präventiv , präventiv Planungsalgorithmus . Seine Implementierung basiert auf der FIFO-Warteschlange. Schlechte Leistung, da die durchschnittliche Wartezeit hoch ist.

Außerdem, was ist der FCFS-Planungsalgorithmus im Betriebssystem? Wer zuerst kommt, malt zuerst ( FCFS ) Planungsalgorithmus plant die Jobs einfach nach ihrer Ankunftszeit. Der Auftrag, der zuerst in der Bereit-Warteschlange eintrifft, erhält zuerst die CPU. FCFS-Planung kann das Problem des Verhungerns verursachen, wenn die Burst-Zeit des ersten Prozesses von allen Jobs am längsten ist.

Was ist auf diese Weise der kürzeste Job-First-Scheduling-Algorithmus?

Kürzester Job zuerst ( SJF ) ist ein Algorithmus in dem der Prozess mit dem kleinste Ausführungszeit wird für die nächste Ausführung gewählt. Dies Terminplanung Methode kann präemptiv oder nicht präemptiv sein. Es reduziert die durchschnittliche Wartezeit für andere Prozesse, die auf die Ausführung warten, erheblich.

Wie wird die FCFS-Wartezeit berechnet?

Berechnung der durchschnittlichen Wartezeit

  1. Daher beträgt die Wartezeit für P1 0.
  2. P1 benötigt 21 ms zum Abschluss, daher beträgt die Wartezeit für P2 21 ms.
  3. In ähnlicher Weise ist die Wartezeit für den Prozess P3 die Ausführungszeit von P1 + die Ausführungszeit für P2, die (21 + 3) ms = 24 ms beträgt.

Empfohlen: