Ordonnancement de l'Unité de Traitement - Exercices

Ordonnancement sans Réquisition

Plus Court Temps d'Exécution

• A partir de ce diagramme de Gantt qui utilise l'algorithme FIFO

• Créer le diagramme de Gantt qui utilise l'algorithme Plus Court Temps d'Exécution ( PCTE )
  en cliquant dans le bon ordre sur les tâches FIFO précédentes...

• En cas d'égalité sur le temps d'exécution, prendre la tâche arrivée la première dans le système

Ordonnancement avec Réquisition

Tourniquet

• A partir de ce diagramme de Gantt qui utilise l'algorithme FIFO

• Créer le diagramme de Gantt qui utilise l'algorithme Tourniquet (Round Robin)
  en cliquant dans le bon ordre sur les tâches FIFO précédentes...

Plus Court Temps d'Exécution Restant

• A partir de ce diagramme de Gantt qui utilise l'algorithme FIFO

Attention : Les tâches T₃, T₄ et T₅ sont respectivement connues aux temps 3, 4 et 5

• Créer le diagramme de Gantt qui utilise l'algorithme Plus Court Temps d'Exécution Restant ( PCTER )
  en cliquant dans le bon ordre sur les tâches FIFO précédentes...

• En cas d'égalité sur le temps d'exécution restant, prendre la tâche arrivée la première dans le système

↪ Solution Exemple Type

Autres Algorithmes

• Algorithmes avec Priorités

... par exemple pouvant mettre en jeu la mémoire centrale demandée ...

Calcul du temps moyen de présence

Si T_a(i) est le temps d'arrivée de la tâche (i) dans le système (à ne pas confondre avec le temps d'entrée en exécution)

Si T_f(i) est le temps de fin d'exécution de la tache (i)

Alors le temps moyen pour N tâches est donné par :

1_{/N *} Σ_{i=1, N} [ T_f(i) - T_a(i) ]