Nina
L'ordonnancement des processus est une technique utilisée lorsque les ressources sont limitées et que de nombreux processus sont en concurrence pour elles ; La multiprogrammation essaie de s'assurer qu'un processus est en cours d'exécution à tout moment. Ceci est fait pour utiliser le CPU autant que possible. Dans le système de partage de temps, le processeur bascule si fréquemment entre les travaux que l'utilisateur n'a pas l'impression que la machine est partagée par de nombreux processus ou même par de nombreux utilisateurs.
Si le système possède plusieurs processeurs, il est alors possible d'exécuter plusieurs processus en même temps. Dans un système à processeur unique, un seul processus peut être exécuté à un moment donné. S'il y a plus de processus que de processeurs, le système d'exploitation doit planifier les processus. Cela signifie que certains processus seront exécutés et que d'autres devront attendre. Il existe de nombreuses stratégies pour décider quel processus doit être affecté à la CPU.
Planification des files d'attente
Vous trouverez ci-dessous une liste des types de files d'attente les plus courants et leur objectif.
• File d'attente des travaux - Chaque processus entrant est placé dans la file d'attente des travaux. Les processus dans la file d'attente des travaux résident sur le stockage de masse et attendent l'allocation de la mémoire principale.
• File d'attente prête - L'ensemble de tous les processus qui sont dans la mémoire principale et attendent le temps CPU, sont conservés dans la file d'attente prête.
• Files d'attente (périphériques) - L'ensemble des processus en attente d'allocation de certains périphériques d'E/S sont conservés dans la file d'attente des périphériques en attente.
Anahi
La planification des processus est le processus de gestion de plusieurs processus qui souhaitent accéder à la CPU.
Il existe deux formes de files d'attente dans un système d'exploitation ou vous pouvez également dire qu'il existe deux classes de files d'attente.
* File d'attente prête : la file d'attente prête contient tous les processus prêts à être exécutés et en attente de la CPU. Chaque processus est représenté par un PCB, et les PCB peuvent être reliés entre eux pour former une file d'attente prête.
* Files d'attente de demandes d'E/S : lorsqu'un processus est autorisé à utiliser le processeur, ce processus s'exécute pendant un certain temps et finit par s'arrêter, ou il attend qu'un événement particulier se produise, comme la fin d'une demande d'E/S. Dans le cas d'une demande d'E/S, une demande peut être un périphérique partagé, tel qu'un disque. Si les demandes d'E/S d'autres processus utilisent le disque, le processus doit attendre que le disque soit disponible. Le processus en attente d'un périphérique d'E/S particulier est appelé file d'attente de périphériques.
Un nouveau processus est placé dans la file d'attente des prêts. Il doit attendre que le CPU se libère. L'un des nombreux événements peut se produire lorsque le processus est affecté à la CPU. Le processus peut émettre une demande d'E/S, puis elle sera entrée dans la file d'attente d'E/S. Il est également possible que le processus crée un nouveau sous-processus et attende sa fin. Le CPU peut émettre une demande d'interruption et dans ce cas, le processus doit arrêter son fonctionnement et il entrera en état d'attente.