Obsah:
- Definícia - Čo znamená First Come, First Served (FCFS)?
- Techopedia vysvetľuje prvý príchod, prvé doručenie (FCFS)
Definícia - Čo znamená First Come, First Served (FCFS)?
(FCFS) je algoritmus plánovania procesov v operačnom systéme a mechanizmus riadenia smerovania v sieti, ktorý automaticky vykonáva požiadavky a procesy v poradí podľa ich príchodu. Pri prvom príchode, prvom podávaní sa najskôr vybaví to, čo príde ako prvé; ďalšia požiadavka v rade bude vykonaná, akonáhle je žiadosť pred dokončením.
FCFS je známy aj ako „first-in“, first-out (FIFO) a first come, first selection (FCFC).
Techopedia vysvetľuje prvý príchod, prvé doručenie (FCFS)
FCFS poskytuje efektívny, jednoduchý a bezchybný algoritmus plánovania procesov, ktorý šetrí cenné prostriedky CPU. Používa nevylučujúce plánovanie, v ktorom je proces automaticky zaradený do frontu a spracovanie prebieha podľa prichádzajúcej žiadosti alebo poradia procesu. FCFS vychádza z koncepcie služieb zákazníkom v reálnom živote.
Pozrime sa, ako funguje plánovanie procesov FCFS. Predpokladajme, že vo fronte existujú tri procesy: P1, P2 a P3. P1 sa umiestni do spracovateľského registra s čakacím časom nula sekúnd a 10 sekúnd na dokončenie spracovania. Ďalší proces P2 musí počkať 10 sekúnd a umiestni sa do spracovateľského cyklu, kým sa nespracuje P1. Za predpokladu, že dokončenie P2 bude trvať 15 sekúnd, konečný proces, P3, musí počkať 25 sekúnd na spracovanie. FCFS nemusí byť najrýchlejším algoritmom plánovania procesov, pretože nekontroluje priority spojené s procesmi. Tieto priority môžu závisieť od individuálnych časov vykonávania procesov.
