Systèmes d’exploitation

TD 2 : Ordonnancement des processus

Exercice 1 :
1. Quel est l’effet d’une augmentation du quantum de temps de traitement sur
l’algorithme Round-Robin ? De même, si le quantum est diminué ?
2. Comment juger de l’efficacité d’un algorithme d’ordonnancement (citer 3 critères) ?

Exercice 2 : FCFS, RR, SJF et SRT

Soient les différents processus suivants

Processus Date d'arrivée Temps de traitement

P1 0 3
P2 2 6
P3 4 4
P4 6 5
P5 8 2

Donnez le diagramme de Gantt pour l’exécution de ces différents processus en utilisant

successivement les algorithmes FCFS, RR (quantum = 1 unité de temps et quantum = 4
unités de temps), SJF et SRTF.
Pour chaque cas étudié, calculez :
• Temps de réponse de chaque processus et le temps de réponse moyen
• Temps de rotation de chaque processus et le temps de rotation moyen
• Temps d’attente de chaque processus et le temps d’attente moyen
• Débit

Exercice 3 : Ordonnancement à priorités

Pour les processus du tableau suivant, dessinez un schéma illustrant leur exécution, en
utilisant l’ordonnancement avec priorités. Un nombre de priorités élevé correspond à
une priorité plus importante. Réalisez l’exercice dans une approche avec préemption et
sans préemption.

Processus Date d'arrivée Temps de traitement Priorité

A 0 5 4
B 2 4 2
C 2 2 6
D 4 4 3

Pour chaque cas étudié, calculez :

• Temps de rotation de chaque processus et le temps de rotation moyen
• Temps d’attente de chaque processus et le temps d’attente moyen
Exercice 4 : Processeur et E/S

On considère 3 programmes P1, P2, P3 dont le comportement est défini comme suit :

Programme Comportement
P1 calcul pendant 40ms
Lecture disque pendant 50ms
calcul pendant 30ms
Lecture disque pendant 40ms
calcul pendant 20ms
P2 calcul pendant 40ms
Lecture disque pendant 40ms
calcul pendant 10ms
P3 calcul pendant 80ms
Lecture disque pendant 20ms
calcul pendant 30ms

Les 3 programmes sont lancés en même temps dans un système de multiprogrammation.

L’ordonnancement sur le processeur et le disque se fait selon l’algorithme FCFS.
1. Remplissez le diagramme de Gantt ci-dessous.
2. Calculez le nombre de commutations de contexte.
3. Calculez les temps suivants :
• Temps de réponse de chaque programme et le Temps moyen de réponse
• Temps d’attente pour chaque programme et le Temps moyen d’attente

P1
Bloqué
Prêt
Actif
0 50 100 150 200 250

P2
Bloqué
Prêt
Actif
0 50 100 150 200 250

P3
Bloqué
Prêt
Actif
0 50 100 150 200 250

Processeur
Fils
d’attente

Disque
Fils
d’attente