Taula de continguts:
- Definició: què significa First Come, First Served (FCFS)?
- Techopedia explica First Come, First Served (FCFS)
Definició: què significa First Come, First Served (FCFS)?
First come, first service (FCFS) és un algorisme d’ordenació de processos de processos del sistema operatiu i un mecanisme de gestió d’encaminament de xarxa que executa automàticament peticions i processos de cua segons l’ordre d’arribada. Amb el primer venut, el primer servei, el primer que s’aconsegueix és gestionar; la següent sol·licitud en línia s'executarà una vegada que s'hagi completat abans.
L’FCFS també es coneix com a “first-in, first-out” (FIFO) i first come, first choice (FCFC)
Techopedia explica First Come, First Served (FCFS)
FCFS proporciona un algorisme de planificació de processos eficient, senzill i lliure d’errors que estalvia recursos de CPU valuosos. Utilitza una programació no preventiva en la qual es fa automàticament la cua d’un procés i es produeix el processament segons una sol·licitud entrant o una comanda de procés. FCFS deriva el seu concepte d’atenció al client de la vida real.
Mirem com funciona la programació del procés de FCFS. Suposem que hi ha tres processos en una cua: P1, P2 i P3. P1 es col·loca al registre de processament amb un temps d’espera de zero segons i 10 segons per al processament complet. El següent procés, P2, ha d’esperar 10 segons i es col·loca al cicle de processament fins que es processi P1. Si suposem que P2 trigarà 15 segons en completar-se, el procés final, P3, ha d’esperar 25 segons per processar-se. És possible que l’FCFS no sigui l’algoritme de programació de processos més ràpid, ja que no comprova les prioritats associades als processos. Aquestes prioritats depenen dels temps d'execució dels processos.
