Définition - Que signifie le premier arrivé, premier servi (FCFS)?
Le premier arrivé, premier servi (FCFS) est un algorithme de planification des processus du système d'exploitation et un mécanisme de gestion du routage réseau qui exécute automatiquement les demandes et les processus en file d'attente dans l'ordre de leur arrivée. Avec le premier arrivé, premier servi, ce qui vient en premier est traité en premier; la prochaine requête en ligne sera exécutée une fois celle qui précède qu'elle soit terminée.
FCFS est également connu sous le nom de premier entré, premier sorti (FIFO) et premier arrivé, premier choix (FCFC)
Definir Tech explique Premier arrivé, premier servi (FCFS)
FCFS fournit un algorithme de planification de processus efficace, simple et sans erreur qui économise de précieuses ressources CPU. Il utilise une planification non préventive dans laquelle un processus est automatiquement mis en file d'attente et le traitement se produit en fonction d'une demande entrante ou d'un ordre de processus. FCFS tire son concept du service client réel.
Jetons un coup d'œil au fonctionnement de la planification des processus FCFS. Supposons qu'il y ait trois processus dans une file d'attente: P1, P2 et P3. P1 est placé dans le registre de traitement avec un temps d'attente de zéro seconde et 10 secondes pour un traitement complet. Le processus suivant, P2, doit attendre 10 secondes et est placé dans le cycle de traitement jusqu'à ce que P1 soit traité. En supposant que P2 prendra 15 secondes pour se terminer, le processus final, P3, doit attendre 25 secondes pour être traité. FCFS n'est peut-être pas l'algorithme de planification de processus le plus rapide, car il ne vérifie pas les priorités associées aux processus. Ces priorités peuvent dépendre des temps d'exécution individuels des processus.