Home Work – OS –STIC L1– Vendredi 4 mai 2012
Exercice 2
Nous définissons un processus par le triplet (t, d, p) ou t est la date de soumission du processus, d est la
durée d’exécution du processus et p est la priorité du processus.
Supposons les 3 processus suivants : {p1 = (2, 3, 2), p2 = (4, 4, 4), p3 = (3, 2, 2)}. Voici les diagrammes
d’exécution correspondant à deux algorithmes d’ordonnancement
Travail demandé :
Pour chaque algorithme d’ordonnancement, donnez le temps d’exécution (de séjour) de chaque
processus.
Quel est le temps moyen d’exécution pour chaque algorithme ?
Réponses
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………