Home Work - Operating System - STIC L1 –– Groupe A Exercice 1

Name : ………………..………………………… Surname : ………………………………………… Email: ………….……………….……………………….
Home Work - Operating System - STIC L1 –– Groupe A
Exercice 1
Les processus suivants sont à exécuter dans un système mono processeur. Le temps d'arrivée, le temps de
calcul ainsi que la priorité pour chaque processus sont donnés dans la table suivante (temps en
milliseconde).
Temps arrivée
Temps calcul
Priorité
A
0
10
3
B
5
1
1
C
0
2
4
D
3
5
2
NB. : La plus petite valeur correspond à la plus forte priorité
Travail demandé :


Donnez les diagrammes de Gantt pour l’exécution de ces différents processus en utilisant
successivement les algorithmes FCFS, Priorité avec et sans préemption.
Pour chaque algorithme, calculer le temps d'attente moyen ainsi que le temps de rotation moyen.
Réponses
Digramme de Gantt - FCFS
Digramme de Gantt - PRI avec préemption
Digramme de Gantt - PRIO sans préemption
Home Work – OS –STIC L1– Vendredi 4 mai 2012
1/2
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
Diagramme 1 : Priorité
Diagramme 2 : FCFS
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
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………
Home Work – OS –STIC L1– Vendredi 4 mai 2012
2/2