Obsah:
- Definice - Co znamená First Come, First Served (FCFS)?
- Techopedia vysvětluje First Come, First Served (FCFS)
Definice - Co znamená First Come, First Served (FCFS)?
(FCFS) je algoritmus plánování procesů operačního systému a mechanismus správy směrování v síti, který automaticky provádí požadavky a procesy ve frontě podle pořadí jejich příchodu. Při prvním příchodu, prvním obsazení, co přichází jako první, se zachází jako s prvním; další požadavek v řádku bude proveden, jakmile je požadavek před jeho dokončením.
FCFS je také známý jako first-in, first-out (FIFO) a first come, first selection (FCFC)
Techopedia vysvětluje First Come, First Served (FCFS)
FCFS poskytuje efektivní, jednoduchý a bezchybný algoritmus plánování procesů, který šetří cenné prostředky CPU. Využívá nevypovídatelné plánování, ve kterém je proces automaticky zařazen do fronty a zpracování probíhá podle příchozí žádosti nebo pořadí procesu. FCFS odvozuje svůj koncept z reálného zákaznického servisu.
Pojďme se podívat, jak funguje plánování procesů FCFS. Předpokládejme, že ve frontě jsou tři procesy: P1, P2 a P3. P1 je umístěn do registru zpracování s čekací dobou nula sekund a 10 sekund pro dokončení zpracování. Další proces, P2, musí počkat 10 sekund a je umístěn do zpracovatelského cyklu, dokud není zpracováno P1. Za předpokladu, že dokončení P2 trvá 15 sekund, musí poslední proces, P3, počkat na zpracování 25 sekund. FCFS nemusí být nejrychlejším algoritmem plánování procesů, protože nekontroluje priority spojené s procesy. Tyto priority mohou záviset na jednotlivých časech provádění procesů.
