Exercices

sur l'Ordonnancement de l'UC

 

Ordonnancement sans Réquisition

  • 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...


Ordonnancement avec Réquisition

  • 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...



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

Attention : les tâches T3, T4 et T5 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...



  • Algorithmes avec Priorités

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


Calcul du temps moyen

Si Ta(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 Tf(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 [ Tf(i) - Ta(i) ]