Velda
Le système d'exploitation doit sélectionner l'un des processus dans la file d'attente des prêts pour les exécuter chaque fois que le processeur devient inactif. Pour sélectionner un processus à partir de la file d'attente prête, le système d'exploitation utilise le planificateur de CPU. Une file d'attente prête peut être basée sur n'importe quel algorithme tel que FIFO, file d'attente prioritaire ou simplement une liste chaînée non ordonnée.
Un processus alterne entre rafale CPU et rafale E/S. En fait, un processus commence par une rafale CPU suivie d'une rafale d'E/S puis d'une autre rafale CPU et ainsi de suite. L'ensemble de ce processus est connu sous le nom de cycle de rafale CPU-I/O. La dernière rafale de CPU ne se termine pas par une rafale d'E/S mais elle se termine par une requête système. charger des données de magasin, ajouter des données de magasin, lire à partir d'un fichier, enregistrer un incrément, écrire dans un fichier, supprimer des données d'un fichier, ajouter un incrément et d'autres opérations comme celles-ci sont appelées rafale de CPU.
La salve d'E/S contient n'importe quelle entrée et sortie. L'ensemble du processus à partir du début d'une rafale CPU et se terminant par la demande du système de fermer l'exécution est connu sous le nom de cycle de rafale CPU-I/O. Beaucoup de courtes rafales de CPU, un programme lié aux E/S peut en avoir. De même, quelques longues rafales de CPU, un programme lié au CPU peut avoir.
Flossie
Le processus de sélection du prochain travail qui s'exécutera sur le processeur appartient au planificateur à court terme ou au processeur. Le planificateur de CPU ne peut sélectionner que les tâches déjà en mémoire et prêtes à l'emploi. L'ordonnanceur travaille en coopération avec le système d'interruption.
• Le planificateur affecte le CPU pour effectuer le calcul au nom d'un processus ou d'un thread particulier au sein d'un processus.
• La CPU peut être "empruntée" à son processus en cours par une interruption. Il est sous le contrôle de périphériques externes et non de planificateur. Les interruptions peuvent être désactivées pendant une courte période.
• Lorsqu'un processus ou un thread demande un transfert d'E/S, il devient normalement inéligible à utiliser le CPU jusqu'à ce que le transfert soit terminé. Cela signifie que le planificateur devra choisir un nouveau processus ou un nouveau thread au sein du même processus pour utiliser le CPU.
• Le processus ou l'unité d'exécution qui a demandé l'E/S redevient éligible pour utiliser l'UC lorsque le transfert d'E/S est terminé.
Cycle de rafale d'E/S CPU
L'exécution d'un processus consiste en une alternance de rafales CPU et de rafales E/S. Un processus commence et se termine par un burst CPU. Entre les deux, l'activité du processeur est suspendue chaque fois qu'une opération d'E/S est nécessaire.
• Si les rafales CPU sont relativement courtes par rapport aux rafales d'E/S, alors le processus est dit lié aux E/S. Par exemple, une tâche de traitement de données typique implique la lecture d'un enregistrement, un calcul minimal et l'écriture d'un enregistrement.
• Si les rafales de CPU sont relativement longues par rapport aux rafales d'E/S, un processus est dit lié à la CPU. Une tâche de calcul numérique implique une rafale d'E/S pour lire les paramètres. Une très longue rafale de CPU et une autre rafale d'E/S sont nécessaires pour écrire les résultats.