|
Dans les algorithmes de planification non préemptifs, une fois qu'un processus démarre, il continue de s'exécuter jusqu'à ce qu'il se termine ou se bloque pour une raison quelconque. Les exemples incluent FIFO (First-In-First-Out), LIFO (Last-In-First-Out) et la planification prioritaire.
Premier entré, premier sorti (FIFO) / Premier arrivé, premier servi (FCFS)
* L'algorithme de planification premier entré, premier sorti (FIFO) est l'algorithme de planification le plus simple.
* Selon FIFO, les tâches qui arrivent en premier sont exécutées en premier, quel que soit leur type ou leurs besoins en ressources.
* L'algorithme de planification FIFO utilise la structure de données de file d'attente pour planifier les tâches.
* Le temps d'attente moyen est élevé pour la planification FIFO.
* L'algorithme de planification FIFO est non préemptif, ce qui signifie qu'une fois qu'un travail commence à s'exécuter, il ne peut pas être interrompu par un autre travail, quelle que soit la priorité ou le temps d'exécution du nouveau travail.
Dernier entré, premier sorti (LIFO)
* L'algorithme de planification Last-In-First-Out (LIFO) fonctionne à l'opposé de l'algorithme de planification FIFO.
* Selon LIFO, le dernier travail arrivé dans la file d'attente est exécuté en premier.
* L'algorithme de planification LIFO utilise également la structure de données de file d'attente pour planifier les tâches.
* L'algorithme de planification LIFO est également un algorithme de planification non préemptif.
* Le temps d'attente moyen pour la planification LIFO est très élevé, car les emplois nouvellement arrivés doivent attendre longtemps avant d'avoir leur tour.
Planification prioritaire
* L'algorithme de planification prioritaire permet d'exécuter les tâches en fonction de leurs priorités.
* Dans un algorithme de planification prioritaire, chaque tâche se voit attribuer un niveau de priorité et les tâches ayant des niveaux de priorité plus élevés sont exécutées en premier.
* S'il y a deux tâches ou plus avec le même niveau de priorité, la politique FIFO ou LIFO peut être utilisée pour départager l'égalité.
* L'inconvénient majeur de l'algorithme de planification des priorités est que si les niveaux de priorité sont mal attribués, cela peut conduire à une famine, où certaines tâches de faible priorité peuvent ne jamais être exécutées.
|
