Différence clé - Planification préemptive vs non préemptive dans le système d'exploitation
Un processus est un programme en cours d'exécution. Un ordinateur doit effectuer plusieurs tâches en même temps. Par conséquent, le CPU doit obtenir des processus et les exécuter. Parfois, il est nécessaire d'exécuter certains processus que les autres processus. À ce stade, le processus en cours d'exécution est interrompu et la CPU est allouée au nouveau processus. Une fois la tâche terminée, la CPU est réaffectée au processus précédent. L'ordonnancement selon ce mécanisme est appelé ordonnancement préemptif. Si le processus en cours ne peut pas être interrompu et qu'il est obligatoire d'exécuter le processus en cours, on parle alors de planification non préemptive. Cet article traite de la différence entre la planification préemptive et non préemptive dans un système d'exploitation. L'ordonnancement préemptif est le mécanisme d'ordonnancement de processus par lequel un processus peut être interrompu par un autre processus au milieu de son exécution. La planification non préemptive est le mécanisme de planification de processus par lequel un processus ne démarre l'exécution qu'après la fin du processus précédent. C'est la principale différence entre la planification préemptive et non préemptive dans le système d'exploitation.
Qu'est-ce que la planification préemptive dans le système d'exploitation ?
Round Robin Scheduling est un exemple de planification préemptive. Chaque processus obtient une petite quantité de temps CPU. Il est généralement de 10 à 100 millisecondes. Cette petite unité de données est également connue sous le nom de temps quantique. Une fois ce temps écoulé, le processus est préempté et ajouté à la fin de la file d'attente des prêts. Supposons qu'il existe 4 processus comme P1, P2, P3 et P4. Les temps de rafale du processeur en millisecondes sont les suivants. Le quantum de temps est 20.
Figure 01: Exemple de planification Round Robin
Le processus P1 s'exécute jusqu'à 20 heures. Il reste encore 33 ms. Ensuite, le P2 s'exécute. Comme le quantum de temps est de 20 et que le temps requis P2 est de 17 ms, P2 s'exécutera pendant 17 ms. Ainsi, le processus P2 est terminé. Ensuite, la chance est donnée à P3. Il s'exécutera pendant 20 ms. Le reste est de 48 ms. Ensuite, le P4 s'exécutera pendant 20 ms. Il dispose de 4 ms pour terminer le processus total. Encore une fois, le P1 s'exécutera pendant 20 ms. Il a encore 13 ms pour terminer le processus. La monnaie est rendue à P3. Il s'exécutera pendant 20 ms et il lui reste encore 28 ms pour se terminer complètement. Le P4 s'exécute. Il n'a que 4ms. Par conséquent, P4 termine l'exécution. P2 et P4 ont déjà terminé. Les processus restants sont P1 et P3. La chance est donnée à P3. Il avait 13 ms pour terminer, donc il se termine. Maintenant, le seul processus restant est P3. Il a 28 ms pour terminer. Donc P3 fonctionnera pendant 20 ms. Le reste est de 8 ms. Tous les autres processus ont déjà terminé leur exécution. Par conséquent, encore une fois, le reste des 8 ms de P3 s'exécutera. De même, chaque processus a une chance de s'exécuter.
Qu'est-ce que la planification non préemptive dans le système d'exploitation ?
La planification Premier arrivé, premier servi (FCFS) peut être considérée comme un exemple de planification non préemptive. Le processus qui demande en premier est d'abord alloué au CPU. Cette planification est facilement gérée par la file d'attente First In First Out (FIFO). S'il y a des processus dans l'ordre comme P1, P2 et P3, alors la chance est d'abord donnée à P1. Une fois terminé, P2 s'exécutera. Lorsque P2 se termine, le P3 s'exécute. Supposons qu'il existe 3 processus en tant que P1, P2 et P3 avec des temps de rafale CPU en millisecondes comme suit.
Figure 02: Exemple de planification FCFS
Selon ce qui précède, P1 s'exécutera. Une fois terminé, le processus P2 est exécuté pendant 3 ms. Maintenant, le processus restant est P3. Ensuite, il s'exécutera. Le temps d'attente pour P1 est nul. Le processus P2 a dû attendre 24 ms et le processus P3 a dû attendre 27 ms. Si les processus sont arrivés dans l'ordre P2, P3 et P1, alors P2 se terminera en premier. Le prochain P3 se terminera, et enfin, le P1 se terminera.
Quelle est la similitude entre la planification préemptive et non préemptive dans le système d'exploitation ?
La planification préemptive et non préemptive dans le système d'exploitation sont des mécanismes permettant de planifier des processus sur un ordinateur
Quelle est la différence entre la planification préemptive et non préemptive dans le système d'exploitation ?
Planification préemptive vs non préemptive dans le système d'exploitation |
|
| L'ordonnancement préemptif est le mécanisme d'ordonnancement de processus par lequel un processus peut être interrompu par un autre processus au milieu de son exécution. | La planification non préemptive est le mécanisme de planification de processus par lequel un processus ne démarre son exécution qu'après la fin du processus précédent. |
| Interruption du processus | |
| En planification préemptive, les processus peuvent être interrompus. | Dans la planification non préemptive, les processus peuvent être interrompus. |
| Utilisation du processeur | |
| Dans la planification préemptive, l'utilisation du processeur est supérieure à la planification non préemptive. | Dans la planification non préemptive, l'utilisation du processeur est minimale par rapport à la planification préemptive. |
| Flexibilité | |
| La planification préemptive est flexible. | La planification non préemptive n'est pas flexible. |
Résumé - Planification préemptive vs non préemptive dans le système d'exploitation
Plusieurs processus s'exécutent sur un ordinateur. Lorsque chaque processus s'exécute, le CPU est alloué à ce processus spécifique. Parfois, il est nécessaire d'arrêter l'exécution du processus en cours et de donner la priorité à un autre processus. Les mécanismes d'ordonnancement des processus peuvent être préemptifs ou non préemptifs. L'ordonnancement préemptif est le mécanisme d'ordonnancement de processus par lequel un processus peut être interrompu par un autre processus au milieu de son exécution. La planification non préemptive est le mécanisme de planification de processus par lequel un processus ne démarre l'exécution qu'après la fin du processus précédent. C'est la différence entre la planification préemptive et non préemptive dans le système d'exploitation.
Téléchargez le PDF de la planification préemptive vs non préemptive dans le système d'exploitation
Vous pouvez télécharger la version PDF de cet article et l'utiliser à des fins hors ligne conformément à la note de citation. Veuillez télécharger la version PDF ici: Différence entre la planification préemptive et non préemptive dans le système d'exploitation
