Please enable JavaScript.
Coggle requires JavaScript to display documents.
l'ordonnancement des processus - Coggle Diagram
l'ordonnancement des processus
Définition
on appelle ordonnancement la stratégie d'allocation des ressources au processus qui font la demande
objectif de l'ordonnancement ou motivation
utilisation équitable et optimale du CPU 1) optimisation du temps d'attente et du traitement 2) gestion des priorités 3) ce qui assure que chaque processus aura son temps d'exécution1 tout en réduisant le temps que le processus passe en file d'attente2 traitant les processus selon leur importance3 et en utilisant de façon équilibrée la ressources de la prochaine
type d'ordonnancement
non préemptif
principe
Dans un système d'ordonnancement non préemptif, un processus qui a commencé son exécution ne peut être interrompu avant de s'achever ou de se bloquer (en attente d'une ressource par exemple). Une fois qu'un processus a obtenu le processeur, il le conserve jusqu'à ce qu'il le libère volontairement.
inconvénients
temps de réponse non optimale sur toutes les processus courts
préemptif
principe
Contrairement à l'ordonnancement non préemptif, un processus en cours d'exécution dans un système préemptif peut être interrompu à tout moment pour laisser la place à un autre processus. Cette interruption est appelée préemption. L'ordonnanceur, un composant du système d'exploitation, décide quel processus doit être exécuté à un instant donné en fonction de critères définis (priorité, temps d'exécution restant, etc.).
le processeur exécute un processus pendant une durée de temps puis passe à l'exécution d'un autre processus ce temps à louer par le processeur est appelé quantum
le mécanisme qui permet le remplacement d'un processus élu en cours d'exécution est appelé commutation de contexte
inconvénients
Frais généraux: Les fréquentes commutations de contexte entre les processus entraînent des surcoûts en termes de temps de calcul et de consommation de mémoire.
méthode d'ordonnancement
premier arrivé premier servi: les processus sont exécutés selon la ordre d'arrivée cette dernière a pour inconvénients l'attente importante en approche non préemptif
le plus court d'abord: le processus sont exécutés selon ceux ayant les temps d'exécution les plus courts au plus long
le tourniquet:
La méthode du tourniquet ou Round Robin est un algorithme d'ordonnancement préemptif couramment utilisé dans les systèmes d'exploitation. Il offre un compromis entre l'équité et l'efficacité dans la gestion des processus.
Principe de fonctionnement
File d'attente circulaire: Les processus prêts à s'exécuter sont placés dans une file d'attente circulaire.
Quantum de temps: Un quantum de temps fixe est attribué à chaque processus.
Rotation: Le processeur passe d'un processus à l'autre selon un ordre circulaire, accordant à chacun son quantum de temps.
Préemption: Si un processus n'a pas terminé son exécution avant la fin de son quantum, il est interrompu et placé à la fin de la file d'attente.
méthode avec une priorité
une priorité est attribuée à chaque processus l'ordonnanceur choisir le processus exécuté selon sa priorité Les processus de même priorité sont regroupés dans une file du type FIFO. Il y a autant de files qu'il y a de niveaux de priorité. L'ordonnanceur choisit le processus le plus prioritaire qui se trouve en tête de file