Exercice 1

Dans un système monoprocesseur, on considère les processus suivants:

Processu
Date d’arrivée Durée d’exécution
s
P1 0 8
P2 1 2
P3 2 4
P4 3 5
P5 3 6

1- Dessiner le diagramme de GANTT pour les politiques d’allocation

suivantes:
a) Premier arrivé premier servi (FCFS)
b) Le plus court d’abord (SJF)
c) Tourniquet (Round Robin) avec quantum = 1

2- déterminer les grandeurs suivantes : le temps de traitement

moyen TTM et le temps d’attente moyen TAM.