Qu'est-ce que la méthode du premier arrivé, premier servi?
First Come First Serve (FCFS) est un algorithme de planification du système d'exploitation qui exécute automatiquement les demandes et les processus en file d'attente dans l'ordre de leur arrivée. C'est l'algorithme de planification CPU le plus simple et le plus simple. Dans ce type d'algorithme, les processus qui demandent la CPU obtiennent d'abord l'allocation de CPU. Ceci est géré avec une file d'attente FIFO. La forme complète de FCFS est le premier arrivé, premier servi.
Lorsque le processus entre dans la file d'attente prête, son PCB (Process Control Block) est lié à la queue de la file d'attente et, lorsque le processeur devient libre, il doit être affecté au processus au début de la file d'attente.
Dans ce didacticiel sur le système d'exploitation, vous apprendrez:
- Qu'est-ce que la méthode du premier arrivé, premier servi?
- Caractéristiques de la méthode FCFS
- Exemple de planification FCFS
- Comment fonctionne FCFS? Calcul du temps d'attente moyen
- Avantages de FCFS
- Inconvénients de FCFS
Caractéristiques de la méthode FCFS
- Il prend en charge un algorithme de planification non préemptif et préemptif.
- Les travaux sont toujours exécutés sur la base du premier arrivé, premier servi.
- Il est facile à mettre en œuvre et à utiliser.
- Cette méthode est peu performante et le temps d'attente général est assez élevé.
Exemple de planification FCFS
Un exemple concret de la méthode FCFS est l'achat d'un billet de cinéma au guichet. Dans cet algorithme de planification, une personne est servie selon la manière de la file d'attente. La personne qui arrive en premier dans la file d'attente achète d'abord le billet, puis le suivant. Cela continuera jusqu'à ce que la dernière personne de la file d'attente achète le billet. En utilisant cet algorithme, le processus CPU fonctionne de la même manière.
Comment fonctionne FCFS? Calcul du temps d'attente moyen
Voici un exemple de cinq processus arrivant à des moments différents. Chaque processus a un temps de rafale différent.
| Traiter | Temps de rafale | Heure d'arrivée |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
En utilisant l'algorithme de planification FCFS, ces processus sont traités comme suit.
Étape 0) Le processus commence par P4 qui a l'heure d'arrivée 0
Étape 1) Au temps = 1, P3 arrive. P4 est toujours en cours d'exécution. Par conséquent, P3 est maintenu dans une file d'attente.
| Traiter | Temps de rafale | Heure d'arrivée |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Étape 2) Au temps = 2, arrive P1 qui est conservé dans la file d'attente.
| Traiter | Temps de rafale | Heure d'arrivée |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Étape 3) Au temps = 3, le processus P4 termine son exécution.
Étape 4) Au temps = 4, P3, qui est le premier dans la file d'attente, commence l'exécution.
| Traiter | Temps de rafale | Heure d'arrivée |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Étape 5) Au temps = 5, P2 arrive et il est conservé dans une file d'attente.
| Traiter | Temps de rafale | Heure d'arrivée |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Étape 6) Au temps 11, P3 termine son exécution.
Étape 7) Au temps = 11, P1 démarre l'exécution. Il a un temps de rafale de 6. Il termine l'exécution à l'intervalle de temps 17
Étape 8) Au temps = 17, P5 commence l'exécution. Il a un temps de rafale de 4. Il termine l'exécution au temps = 21
Étape 9) Au temps = 21, P2 commence l'exécution. Il a un temps de rafale de 2. Il termine l'exécution à l'intervalle de temps 23
Étape 10) Calculons le temps d'attente moyen pour l'exemple ci-dessus.
Waiting time = Start time - Arrival time
P4 = 0-0 = 0
P3 = 3-1 = 2
PI = 11-2 = 9
P5 = 17-4 = 13
P2 = 21-5 = 16
Temps d'attente moyen
= 40/5 = 8
Avantages de FCFS
Voici les avantages / avantages de l'utilisation de l'algorithme de planification FCFS:
- La forme la plus simple d'un algorithme de planification CPU
- Programmation simple
- Premier arrivé premier servi
Inconvénients de FCFS
Voici les inconvénients / inconvénients de l'utilisation de l'algorithme de planification FCFS:
- Il s'agit d'un algorithme de planification CPU non préemptif, donc une fois que le processus a été alloué au CPU, il ne libérera jamais le CPU tant qu'il n'aura pas fini de s'exécuter.
- Le temps d'attente moyen est élevé.
- Les processus courts qui se trouvent à l'arrière de la file d'attente doivent attendre la fin du processus long à l'avant.
- Ce n'est pas une technique idéale pour les systèmes à temps partagé.
- En raison de sa simplicité, FCFS n'est pas très efficace.
Résumé:
- Définition: FCFS est un algorithme de planification du système d'exploitation qui exécute automatiquement les demandes et les processus en file d'attente par ordre d'arrivée
- Il prend en charge la planification non préventive et préventive
- algorithme.
- FCFS signifie premier arrivé, premier servi
- Un exemple concret de la méthode FCFS est l'achat d'un billet de cinéma au guichet.
- C'est la forme la plus simple d'un algorithme de planification CPU
- Il s'agit d'un algorithme de planification CPU non préemptif, donc une fois que le processus a été alloué au CPU, il ne libérera jamais le CPU tant qu'il n'aura pas fini de s'exécuter.