Qu'est-ce que la planification des processus?
La planification de processus est une tâche du système d'exploitation qui planifie des processus de différents états tels que prêt, en attente et en cours d'exécution.
La planification des processus permet au système d'exploitation d'allouer un intervalle de temps d'exécution du processeur pour chaque processus. Une autre raison importante d'utiliser un système de planification de processus est qu'il maintient le processeur occupé tout le temps. Cela vous permet d'obtenir le temps de réponse minimum pour les programmes.
Dans ce didacticiel de planification de processus, vous apprendrez:
- Qu'est-ce que la planification des processus?
- Files d'attente de planification de processus
- Modèle de processus à deux états
- Objectifs de planification
- Type de planificateurs de processus
- Planificateur à long terme
- Planificateur à moyen terme
- Planificateur à court terme
- Différence entre les planificateurs
- Qu'est-ce que le changement de contexte?
Files d'attente de planification de processus
Les files d'attente de planification de processus vous aident à maintenir une file d'attente distincte pour chaque état de processus et PCB. Tous les processus du même état d'exécution sont placés dans la même file d'attente. Par conséquent, chaque fois que l'état d'un processus est modifié, son PCB doit être dissocié de sa file d'attente existante, qui revient à la nouvelle file d'attente d'état.
Les trois types de files d'attente du système d'exploitation sont:
- File d'attente des travaux - Il vous aide à stocker tous les processus dans le système.
- File d'attente prête - Ce type de file d'attente vous aide à définir chaque processus résidant dans la mémoire principale, qui est prêt et en attente d'exécution.
- Files d'attente de périphériques - Il s'agit d'un processus bloqué en raison de l'absence d'un périphérique d'E / S.
Dans le diagramme ci-dessus,
- Le rectangle représente une file d'attente.
- Le cercle désigne la ressource
- La flèche indique le déroulement du processus.
- Chaque nouveau processus est d'abord mis dans la file d'attente Prêt. Il attend dans la file d'attente prêt jusqu'à ce qu'il soit finalement traité pour être exécuté. Ici, le nouveau processus est placé dans la file d'attente prêt et attend jusqu'à ce qu'il soit sélectionné pour exécution ou qu'il soit distribué.
- L'un des processus se voit allouer la CPU et il est en cours d'exécution
- Le processus doit émettre une demande d'E / S
- Ensuite, il doit être placé dans la file d'attente d'E / S.
- Le processus doit créer un nouveau sous-processus
- Le processus devrait attendre sa fin.
- Il devrait être retiré de force du processeur, ce qui entraînerait une interruption. Une fois l'interruption terminée, elle doit être renvoyée dans la file d'attente prête.
Modèle de processus à deux états
Les modèles de processus à deux états sont:
- Fonctionnement
- Ne pas courrir
Fonctionnement
Dans le système d'exploitation, chaque fois qu'un nouveau processus est créé, il est entré dans le système, qui doit être en cours d'exécution.
Ne pas courrir
Les processus qui ne sont pas en cours d'exécution sont conservés dans une file d'attente, qui attend leur tour pour s'exécuter. Chaque entrée de la file d'attente est un point vers un processus spécifique.
Objectifs de planification
Voici les objectifs importants de la planification des processus
- Maximisez le nombre d'utilisateurs interactifs dans des délais de réponse acceptables.
- Atteindre un équilibre entre la réponse et l'utilisation.
- Évitez les reports indéfinis et appliquez les priorités.
- Il devrait également faire référence aux processus détenant les ressources clés.
Type de planificateurs de processus
Un planificateur est un type de logiciel système qui vous permet de gérer la planification des processus.
Il existe principalement trois types de planificateurs de processus:
- Long terme
- Court terme
- Moyen terme
Planificateur à long terme
Le planificateur à long terme est également connu sous le nom de planificateur de travaux . Ce planificateur régule le programme et sélectionne le processus dans la file d'attente et les charge en mémoire pour exécution. Il régule également le degré de multi-programmation.
Cependant, l'objectif principal de ce type d'ordonnanceur est d'offrir une combinaison équilibrée de tâches, comme les tâches Processeur, E / S., Qui permet de gérer la multiprogrammation.
Planificateur à moyen terme
La planification à moyen terme est un élément important de l' échange . Il vous permet de gérer les processus sortants échangés. Dans ce planificateur, un processus en cours d'exécution peut être suspendu, ce qui fait une demande d'E / S.
Un processus en cours d'exécution peut être suspendu s'il effectue une demande d'E / S. Un processus suspendu ne peut pas progresser vers l'achèvement. Afin de supprimer le processus de la mémoire et de libérer de l'espace pour d'autres processus, le processus suspendu doit être déplacé vers le stockage secondaire.
Planificateur à court terme
La planification à court terme est également connue sous le nom de planificateur du processeur . L'objectif principal de ce planificateur est d'améliorer les performances du système selon des critères définis. Cela vous aide à sélectionner parmi un groupe de processus prêts à être exécutés et à allouer le processeur à l'un d'entre eux. Le répartiteur donne le contrôle de la CPU au processus sélectionné par le planificateur à court terme.
Différence entre les planificateurs
Vs à long terme. Vs à court terme. Moyen terme
| Long terme | Court terme | Moyen terme |
|---|---|---|
| Le long terme est également connu sous le nom de planificateur de tâches | Le court terme est également connu sous le nom de planificateur de processeur | Le moyen terme est également appelé planificateur d'échange. |
| Elle est soit absente, soit minime dans un système à temps partagé. | C'est insignifiant dans l'ordre du temps partagé. | Cet ordonnanceur est un élément des systèmes de partage de temps. |
| La vitesse est inférieure à celle du planificateur à court terme. | La vitesse est la plus rapide par rapport à l'ordonnanceur à court et moyen terme. | Il offre une vitesse moyenne. |
| Vous permet de sélectionner des processus à partir des charges et de les remettre en mémoire | Il sélectionne uniquement les processus qui sont dans un état prêt de l'exécution. | Cela vous aide à renvoyer le processus en mémoire. |
| Offre un contrôle total | Offre moins de contrôle | Réduisez le niveau de multiprogrammation. |
Qu'est-ce que le changement de contexte?
C'est une méthode pour stocker / restaurer l'état ou d'un CPU dans PCB. Ainsi, l'exécution du processus peut être reprise à partir du même point ultérieurement. La méthode de changement de contexte est importante pour les OS multitâches.
Résumé:
- La planification des processus est une tâche du système d'exploitation qui planifie les processus de différents états tels que prêt, en attente et en cours d'exécution.
- Les modèles de processus à deux états sont 1) En cours d'exécution et) Non en cours d'exécution
- La planification des processus maximise le nombre d'utilisateurs interactifs, dans des délais de réponse acceptables.
- Un planificateur est un type de logiciel système qui vous permet de gérer la planification des processus.
- Trois types d'ordonnanceur sont 1) À long terme 2) À court terme 3) À moyen terme
- Le planificateur à long terme régule le programme et sélectionne le processus dans la file d'attente et les charge en mémoire pour exécution.
- Le planificateur à moyen terme vous permet de gérer les processus sortants échangés.
- L'objectif principal de l'ordonnanceur à court terme est d'améliorer les performances du système selon des critères définis
- Le long terme est également connu sous le nom de planificateur de travaux, tandis que le court terme est également connu sous le nom de planificateur de processeur et le moyen terme est également appelé planificateur de permutation.