Les algorithmes de planification des processus sont des méthodes utilisées par les systèmes d'exploitation pour gérer l'exécution de plusieurs tâches. Ils déterminent le processus qui fonctionne à tout moment, en vue d'optimiser les performances et l'utilisation des ressources.

Premier arrivé, premier servi (FCFS)

Cet algorithme planifie les processus dans l'ordre où ils arrivent. Il est simple et facile à mettre en œuvre, mais peut conduire à de longs temps d'attente pour des tâches plus courtes si les tâches plus longues arrivent en premier.

Par exemple, dans une ligne de commande d'épicerie, les clients sont servis dans l'ordre où ils arrivent, quel que soit le nombre d'articles qu'ils ont. Cela peut causer des retards pour les clients avec moins d'articles si quelqu'un avec de nombreux articles rejoint la ligne en premier.

Ronde Robin (RR)

Cet algorithme assigne à chaque processus une tranche de temps fixe ou quantique. Les processus sont soumis à un cycle dans une file d'attente, assurant une distribution du temps CPU équitable.

Imaginez un groupe de personnes partageant un seul ordinateur, chacun prenant tour pour une période définie. Si une personne ne termine pas dans son temps, ils vont à l'arrière de la ligne pour un autre tour. Cette approche empêche tout processus de monopoliser le CPU.

Le travail le plus court suivant (SJN)

Cet algorithme sélectionne le processus avec le temps d'exécution le plus court attendu. Il minimise le temps d'attente moyen, mais nécessite une connaissance préalable de la durée du processus.

Considérez un centre de service à la clientèle où les questions rapides sont prioritaires sur les questions longues. Cela assure une résolution plus rapide pour les tâches simples, mais peut causer des temps d'attente plus longs pour les cas complexes.

Calendrier des priorités

Les processus sont classés par priorités, et l'agendaur choisit le processus le plus prioritaire à exécuter, ce qui peut être préventif ou non préventif.

Dans un hôpital, les cas d'urgence sont traités avant les contrôles de routine. Les tâches hautement prioritaires sont traitées rapidement, mais les tâches moins prioritaires peuvent être retardées.

  • Équité
  • Efficacité
  • Réceptivité
  • Complexité