Innholdsfortegnelse:
- Definisjon - Hva betyr First Come, First Served (FCFS)?
- Techopedia forklarer First Come, First Served (FCFS)
Definisjon - Hva betyr First Come, First Served (FCFS)?
Førstemann til mølla (FCFS) er en prosessplanleggingsalgoritme for operativsystemet og en administrasjonsmekanisme for nettverksruting som automatisk utfører køforespørsler og prosesser i størrelsesorden deres ankomst. Med førstemann til mølla, håndteres det som kommer først; neste forespørsel i kø vil bli utført en gang før den er fullført.
FCFS er også kjent som first-in, first-out (FIFO) og first come, first choice (FCFC)
Techopedia forklarer First Come, First Served (FCFS)
FCFS gir en effektiv, enkel og feilfri prosessplanleggingsalgoritme som sparer verdifulle CPU-ressurser. Den bruker ikke-forberedende planlegging der en prosess automatisk står i kø og behandlingen skjer i henhold til en innkommende forespørsel eller prosessordre. FCFS henter sitt konsept fra den virkelige kundeservicen.
La oss se på hvordan FCFS prosessplanlegging fungerer. Anta at det er tre prosesser i en kø: P1, P2 og P3. P1 plasseres i behandlingsregisteret med en ventetid på null sekunder og 10 sekunder for fullstendig behandling. Den neste prosessen, P2, må vente i 10 sekunder og plasseres i behandlingssyklusen til P1 blir behandlet. Forutsatt at det vil ta 15 sekunder å fullføre P2, må den endelige prosessen, P3, vente i 25 sekunder for å bli behandlet. FCFS er kanskje ikke den raskeste algoritmen for prosessplanlegging, da den ikke sjekker for prioriteringer knyttet til prosesser. Disse prioriteringene kan avhenge av prosessenes individuelle utførelsestider.
