Différence entre la planification préemptive et non préemptive dans un système d'exploitation

Différence clé - préemptif vs planification non préventive 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 processeur 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 est interrompu et la CPU est affectée au nouveau processus. Une fois la tâche terminée, la CPU est réaffectée au processus précédent. La planification en fonction de ce mécanisme est connue sous le nom de planification préemptive. 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éventive. Cet article traite de la différence entre la planification préventive et non préventive dans un système d'exploitation. La planification préemptive est le mécanisme de planification de processus par lequel un processus peut être interrompu par un autre processus en cours d'exécution. L'ordonnancement non préemptif est le mécanisme d'ordonnancement de processus par lequel un processus commence son exécution uniquement après la fin du processus précédent.. C'est le différence clé entre Planification préemptive et non préemptive dans un système d'exploitation.

CONTENU

1. Vue d'ensemble et différence clé
2. Qu'est-ce que la planification préemptive dans un système d'exploitation?
3. Qu'est-ce que la planification non préventive dans un système d'exploitation?
4. Similarités entre la planification préventive et non préventive dans un système d'exploitation
5. Comparaison côte à côte - Planification préventive ou non préventive dans un système d'exploitation sous forme tabulaire
6. Résumé

Qu'est-ce que la planification préemptive dans un système d'exploitation??

L'ordonnancement à la ronde est un exemple d'ordonnancement préemptif. Chaque processus reçoit une petite quantité de temps processeur. Il est généralement de 10 à 100 millisecondes. Cette petite unité de données est également appelée temps quantique. Une fois ce délai écoulé, le processus est préempté et ajouté à la fin de la file d'attente. Supposons qu'il existe 4 processus, 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 d'organisation du tournoi à la ronde

Le processus P1 s’exécute jusqu’à 20. Il reste 33 ms. Ensuite, le P2 s'exécute. Comme le temps est 20 et que le temps requis P2 est de 17 ms, P2 s'exécutera pendant 17 ms. Le processus de P2 est donc terminé. Ensuite, la chance est donnée à P3. Il s'exécutera pendant 20ms. Le reste est 48ms. Ensuite, le P4 sera exécuté pendant 20 ms. Il a 4 ms pour compléter le processus total. Encore une fois, le P1 sera exécuté pendant 20 ms. Il a encore 13 ms pour terminer le processus. Le changement est donné à P3. Il s’exécutera pendant 20 ms et il lui faudra encore 28 ms pour terminer. Le P4 s'exécute. Il a seulement 4ms. Par conséquent, P4 termine l'exécution. P2 et P4 ont déjà fini. Les processus restants sont P1 et P3. La chance est donnée à P3. Il avait 13 ms à compléter, donc il complète. Maintenant, le seul processus restant est P3. Il a 28ms à compléter. Donc, P3 durera 20 ms. Le reste est 8ms. Tous les autres processus ont déjà été exécutés. Par conséquent, le reste de 8ms de P3 sera exécuté à nouveau. De même, chaque processus a une chance de s'exécuter.

Qu'est-ce que la planification non préventive dans un système d'exploitation??

La planification FCFS (First Come First Served) peut être considérée comme un exemple de planification non préventive. Le processus qui demande en premier est d'abord attribué à la CPU. Cette planification est facilement gérée par la file d'attente FIFO (First In First Out). S'il y a des processus entrés dans l'ordre comme P1, P2 et P3, alors la chance est d'abord donnée à P1. Une fois terminé, P2 sera exécuté. Lorsque P2 est terminé, le P3 sera exécuté. Supposons qu'il existe 3 processus tels que P1, P2 et P3 avec les temps de rafale du processeur en millisecondes, comme suit.

Figure 02: Exemple de planification FCFS

Selon ce qui précède, P1 sera exécuté. Une fois terminé, le processus P2 est exécuté pendant 3 ms. Maintenant, le processus restant est P3. Ensuite, il va exécuter. Le temps d'attente pour P1 est nul. Le processus P2 devait attendre 24 ms et le processus P3, 27 ms. Si les processus sont arrivés dans l'ordre P2, P3 et P1, alors P2 se terminera en premier. Le prochain P3 sera terminé et enfin, le P1 sera terminé.

Quelle est la similitude entre la planification préventive et non préventive dans un système d'exploitation?

• La planification préemptive et non préemptive dans un système d'exploitation est un mécanisme permettant de planifier des processus dans un ordinateur.

Quelle est la différence entre la planification préemptive et non préventive dans un système d'exploitation?

Planification préemptive ou non programmée 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 en cours d'exécution..	L'ordonnancement non préemptif est le mécanisme d'ordonnancement de processus par lequel un processus commence son exécution uniquement après la fin du processus précédent..
Interruption de processus
Dans la 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éventive, l'utilisation du processeur est supérieure à la planification non préventive.	Dans la planification non préventive, l'utilisation du processeur est minimale comparée à la planification préventive.
La flexibilité
La planification préventive est flexible.	La planification non préventive n'est pas flexible.

Résumé - Préemptif vs planification non préventive dans le système d'exploitation 

Il existe plusieurs processus en cours d'exécution sur un ordinateur. Lorsque chaque processus est exécuté, la CPU est affectée à 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 de planification des processus peuvent être préemptifs ou non. L'ordonnancement préemptif est le mécanisme d'ordonnancement de processus par lequel un processus peut être interrompu par un autre processus en cours d'exécution. L'ordonnancement non préemptif est le mécanisme d'ordonnancement de processus, bien qu'un processus ne démarre son 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 un système d'exploitation.

Téléchargez le PDF de la planification préemptive et non préemptive dans un 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éventive et non préventive dans un système d'exploitation

Référence:

1.Qu'est-ce que la planification préemptive et non préemptive?. Disponible ici  
2.Point, tutoriels. "Algorithmes de planification du système d'exploitation.", Tutoriels Point. 8 janvier 2018. Disponible ici 
3. «Quels sont les termes préemptifs et non préemptifs dans le contexte du système d'exploitation?» GeeksforGeeks Q & R. Disponible ici