Indholdsfortegnelse:
- Definition - Hvad betyder First Come, First Served (FCFS)?
- Techopedia forklarer First Come, First Served (FCFS)
Definition - Hvad betyder First Come, First Served (FCFS)?
Først til mølle (FCFS) er en algoritme til operativsystemprocesplanlægning og en styringsmekanisme til netværksruting, der automatisk udfører køforespørgsler og processer i rækkefølgen af deres ankomst. Med først til mølla, først serveres, håndteres det, der kommer først, først; den næste anmodning i linjen udføres, når den først er afsluttet.
FCFS er også kendt som first-in, first-out (FIFO) og first come, first choice (FCFC)
Techopedia forklarer First Come, First Served (FCFS)
FCFS leverer en effektiv, enkel og fejlfri procesplanlægningsalgoritme, der sparer værdifulde CPU-ressourcer. Den bruger ikke-forebyggende planlægning, hvor en proces automatisk står i kø, og behandlingen sker i henhold til en indgående anmodning eller procesordre. FCFS henter sit koncept fra den virkelige kundeservice.
Lad os se på, hvordan FCFS-processplanlægning fungerer. Antag, at der er tre processer i en kø: P1, P2 og P3. P1 anbringes i behandlingsregisteret med en ventetid på nul sekunder og 10 sekunder for komplet behandling. Den næste proces, P2, skal vente i 10 sekunder og placeres i behandlingscyklussen, indtil P1 behandles. Forudsat at det tager 15 sekunder at afslutte P2, skal den endelige proces, P3, vente i 25 sekunder for at blive behandlet. FCFS er muligvis ikke den hurtigste algoritme til procesplanlægning, da den ikke tjekker for prioriteringer, der er forbundet med processer. Disse prioriteter kan afhænge af processernes individuelle udførelsestider.
