Ordonnancement prioritaire

Auteur: Randy Alexander
Date De Création: 24 Avril 2021
Date De Mise À Jour: 1 Juillet 2024
Anonim
Exercice 5 Ordonnancement Priorité
Vidéo: Exercice 5 Ordonnancement Priorité

Contenu

Définition - Que signifie planification prioritaire?

La planification prioritaire est une méthode de planification des processus basée sur la priorité. Dans cette méthode, le planificateur choisit les tâches à exécuter conformément à la priorité, ce qui diffère des autres types de planification, par exemple un simple tour de rôle.


La planification des priorités implique l'attribution de priorités à chaque processus. Les processus avec les priorités les plus élevées sont exécutés en premier, tandis que les tâches ayant les mêmes priorités sont exécutées selon le principe du premier arrivé, premier servi (FCFS) ou à tour de rôle. Un exemple d'algorithme d'ordonnancement à priorité générale est l'algorithme SJF (Shortest-Job-First).

Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.

Techopedia explique la planification prioritaire

Les priorités peuvent être dynamiques ou statiques. Les priorités statiques sont attribuées lors de la création, tandis que les priorités dynamiques sont attribuées en fonction du comportement des processus dans le système. À titre d’illustration, le planificateur pourrait privilégier les tâches intensives en entrée / sortie (E / S), ce qui permet d’émettre dès que possible des demandes coûteuses.


Les priorités peuvent être définies en interne ou en externe. Les priorités définies en interne utilisent une quantité mesurable pour calculer la priorité d'un processus donné. En revanche, les priorités externes sont définies à l’aide de critères autres que ceux du système d’exploitation, qui peuvent inclure l’importance du processus, le type ainsi que la somme des ressources utilisées pour l’utilisation des ordinateurs, les préférences des utilisateurs, le commerce et d’autres facteurs tels que la politique. , etc.

La planification prioritaire peut être l’une des suivantes:

  • Préemptif: ce type de planification peut préempter l'unité centrale (CPU) si la priorité du processus qui vient d'arriver est supérieure à celle des processus existants.
  • Non préemptif: ce type d'algorithme de planification place simplement le nouveau processus en haut de la file d'attente disponible.

Le blocage indéfini, autrement appelé famine, est l’un des problèmes majeurs en ce qui concerne les algorithmes de planification prioritaire. C'est un état où un processus est prêt à être exécuté, mais attend longtemps avant d'être affecté à la CPU.


Il est souvent possible qu'un algorithme d'ordonnancement prioritaire fasse attendre indéfiniment un processus faiblement prioritaire. Par exemple, dans un système très chargé, s'il existe plusieurs processus de priorité supérieure, les processus de priorité basse risquent de ne jamais obtenir l'exécution de la CPU.

Le vieillissement est un remède contre la famine, une technique utilisée pour augmenter progressivement la priorité des processus qui attendent longtemps dans le système.