3. Métriques et méthode de simulation
3.1 Instants, durées et moyennes
Pour la tâche i : A est son arrivée, B son besoin CPU total, S sa première prise du CPU et F sa fin. T désigne le traitement/rotation (turnaround), W l’attente du CPU. Dans les exercices à une demande CPU, sans E/Set sans coût de commutation :
Code (text) · sélectionner pour copier
T_i = F_i − A_i
W_i = T_i − B_i
Réponse initiale_i = S_i − A_i
Moyenne = somme des valeurs individuelles / nombre de tâches
T englobe l’attente et l’exécution entre arrivée et fin. B additionne seulement les intervalles CPU réellement reçus. Une tâche peut répondre immédiatement puis attendre entre plusieurs tranches : sa réponse initiale ne mesure donc ni son attente cumulée ni son traitement complet. Sans préemption ni blocage, W=S−A; avec reprises, il faut additionner toutes les attentes ou utiliser T−B.
Si toutes les arrivées valent zéro, T=F. Si P1 arrive à 5 et finit à 17, T=12 : écrire 17 confond instant final et durée. Le « temps début » des tableaux du corrigé du labo désigne justement l’arrivée, pas le premier intervalle exécuté. S’il y avait des attentes d’E/S distinctes à isoler, T−B ne suffirait plus à représenter la seule attente en file prête; il faut conserver les hypothèses du problème.
3.2 Construire puis contrôler le Gantt
- Relever arrivées, durées CPU, priorités et leur sens, politique, préemption, quantum et coûts éventuels. Écrire la convention des égalités et des arrivées exactement à une fin de tranche.
- À l’instant courant, n’admettre que les tâches déjà arrivées et prêtes. Si aucune ne l’est, avancer jusqu’à la prochaine arrivée; ne choisir aucune tâche future par anticipation.
- Déterminer le prochain événement utile : fin, arrivée susceptible de préempter ou expiration du quantum. Soustraire uniquement le CPU réellement exécuté du reste de la tâche courante.
- Ajouter les arrivées, déplacer les tâches selon la politique, choisir à nouveau quand cette politique l’autorise. Une tâche terminée sort définitivement; une tâche interrompue conserve son reste.
- Relever F pour chaque tâche, puis calculer T, W et les moyennes dans un ordre de tâches constant. Contrôler aussi les attentes par les intervalles du dessin.
La somme des segments d’une tâche doit retrouver B. Sans temps mort ni coût, la fin globale égale la somme des besoins : 30,24,26,30 dans les quatre exemples suivants et 17 dans le Q2 du labo. Un total correct ne suffit pas à prouver une politique correcte, mais un total impossible révèle une erreur. Deux conventions d’égalité peuvent donner des traces différentes : les expliciter et appliquer celle du corrigé quand on cherche à reproduire sa solution.