Classe Java

Correction :  Exercice 3

Partie A :

1. Le diagramme de Gantt

SRT préemptif :

        1        2                  3                                       4                                       5

Round-Robin : (Quantum =2)

                  1                  2                  3                   4                  5                  6                  7                    8        9

1. Pour chaque algorithme utilisé

• Le SRT

• Le temps moyenne  de  rotation  =[(18-0)+(8-1)+(4-2)+(12-3)]/4=9

• Le temps moyenne d’attente =[(18-7)+(7-5)+(2-2)+(9-4)]/4=4.5
• Le nombre de commutations de contexte = 5

• Round-Robin

• Le temps moyenne de rotation =[(18-0)+(17-1)+(6-2)+(16-3)]/4=12.75
• Le temps moyenne d’attente==[(18-7)+(16-5)+(4-2)+(13-4)]/4=8.25
• Le nombre de commutations de contexte = 9

Partie B :

1. Diagramme de Gantt (en utilisant l’ordonnancement avec priorité  ) :

1. En utilisant l’algorithme de tourniquet (Round-Robin) avec  quantum =2

1. Diagramme de Gantt :

                  1                   2                                       3                                                  4

...