Innehållsförteckning:
- Definition - Vad betyder First Come, First Served (FCFS)?
- Techopedia förklarar First Come, First Served (FCFS)
Definition - Vad betyder First Come, First Served (FCFS)?
Först till kvarn (FCFS) är en schemaläggningsalgoritm för operativsystemets process och en nätverksrutingshanteringsmekanism som automatiskt kör könsförfrågningar och processer efter deras ankomst. Med först till kvarn, först betjänas hanteras det som kommer först. nästa begäran i rad kommer att köras en gång innan den är klar.
FCFS är också känd som först-in, först-ut (FIFO) och först-till-först-val (FCFC)
Techopedia förklarar First Come, First Served (FCFS)
FCFS tillhandahåller en effektiv, enkel och felfri processplaneringsalgoritm som sparar värdefulla CPU-resurser. Den använder icke-förberedande schemaläggning där en process automatiskt står i kö och bearbetning sker enligt en inkommande begäran eller processorder. FCFS hämtar sitt koncept från den verkliga kundtjänsten.
Låt oss ta en titt på hur FCFS-processplanering fungerar. Anta att det finns tre processer i en kö: P1, P2 och P3. P1 placeras i behandlingsregistret med en väntetid på noll sekunder och 10 sekunder för fullständig bearbetning. Nästa process, P2, måste vänta 10 sekunder och placeras i behandlingscykeln tills P1 behandlas. Förutsatt att P2 tar 15 sekunder att slutföra måste den slutliga processen, P3, vänta 25 sekunder för att behandlas. FCFS är kanske inte den snabbaste algoritmen för processschemaläggning, eftersom den inte kontrollerar för prioriteringar associerade med processer. Dessa prioriteringar kan bero på processernas individuella genomförandetider.
