Kazalo:
- Opredelitev - Kaj pomeni First Come, First Served (FCFS)?
- Tehopedija razlaga prvi pridi, prvi serviran (FCFS)
Opredelitev - Kaj pomeni First Come, First Served (FCFS)?
First come, first serve (FCFS) je algoritem za načrtovanje procesov operacijskega sistema in mehanizem upravljanja omrežnih poti, ki samodejno izvrši zahteve in procese v vrsti po vrstnem redu njihovega prihoda. S prvim prihajanjem, najprej streženim, se najprej obnese, kar pride najprej; naslednja zahteva v vrstici bo izvedena, ko bo izpolnjena.
FCFS je poznan tudi kot prva izbira (FIFO) in prva izbira, prva izbira (FCFC)
Tehopedija razlaga prvi pridi, prvi serviran (FCFS)
FCFS zagotavlja učinkovit, preprost algoritem za načrtovanje postopka brez napak, ki prihrani dragocene vire procesorja. Uporablja neprimerno razporejanje, pri katerem se postopek samodejno postavi v vrsto in obdelava poteka v skladu s prihajajočo zahtevo ali vrstnim redom. FCFS svoj koncept izhaja iz storitev za stranke v resničnem življenju.
Oglejmo si, kako deluje načrtovanje postopkov FCFS. Predpostavimo, da so v čakalni vrsti trije procesi: P1, P2 in P3. P1 se v register obdelave postavi z ničlo sekund in 10 sekund za popolno obdelavo. Naslednji postopek, P2, mora počakati 10 sekund in se postavi v cikel obdelave, dokler se P1 ne obdela. Če predpostavljamo, da bo za P2 potrebnih 15 sekund, mora končni postopek, P3, počakati 25 sekund, da ga obdelamo. FCFS morda ni najhitrejši algoritem načrtovanja postopkov, saj ne preverja prioritet, povezanih s procesi. Te prednostne naloge so lahko odvisne od posameznih časov izvedbe procesov.
