Soit le processus suivant p1 p2 p3 p4 dont leurs durée est respectivement p1 8m p2 4m p3 2m p4 3m trouver le temps moyens en utilisant l'algorithme d'ordonnancement tournique dont le Q est égal à 2

Pour calculer le temps moyen en utilisant l'algorithme d'ordonnancement tourniquet avec un quantum (Q) de 2, nous allons simuler l'exécution des processus dans l'ordre donné et calculer le temps d'attente de chaque processus.

Voici le déroulement de l'exécution des processus avec un quantum de 2 :

1. Au départ, tous les processus sont dans la file d'attente dans l'ordre p1, p2, p3, p4.
2. Le processus p1 s'exécute pendant 2 unités de temps, puis est mis en fin de file.
3. Le processus p2 s'exécute pendant 2 unités de temps, puis est mis en fin de file.
4. Le processus p3 s'exécute pendant 2 unités de temps, puis est mis en fin de file.
5. Le processus p4 s'exécute pendant 2 unités de temps.
6. Le processus p1 s'exécute pendant 2 unités de temps.
7. Le processus p2 s'exécute pendant 2 unités de temps.
8. Le processus p4 s'exécute pendant 1 unité de temps.

Calcul du temps d'attente pour chaque processus :

- p1 : (2 + 4) - 8 = 2
- p2 : (2 + 6) - 4 = 4
- p3 : (2 + 8) - 2 = 8
- p4 : (2 + 2) - 3 = 1

Temps moyen d'attente = (2 + 4 + 8 + 1) / 4 = 3.75 unités de temps

Donc, le temps moyen d'attente en utilisant l'algorithme d'ordonnancement tourniquet avec un quantum de 2 est de 3.75 unités de temps.

Algorithme d'ordonnancement tournique

Étape 1 : Calculer le temps de réponse moyen

Temps de réponse = Temps d'attente + Temps de service

- Temps d'attente = Temps de début - Temps d'arrivée
- Temps de service = Durée du processus

Étape 2 : Calculez le temps de rotation moyen

temps de rotation = temps d'achèvement - temps d'arrivée

Étape 3 : Calculez le temps d'attente moyen

Temps d'attente = Temps de rotation - Temps de service

Étapes détaillées pour l'exemple donné :

Tableau des processus avec leur temps d'arrivée, de service et de rotation:

| Processus | Temps d'arrivée | Temps de service | Temps de rotation |
|---|---|---|---|
| p1 | 0 | 8 | ?? |
| p2 | 0 | 4 | ?? |
| p3 | 0 | 2 | ?? |
| p4 | 0 | 3 | ?? |

Avec Q = 2, les tranches de temps sont les suivantes :

- Tranche 1 : p1
- Tranche 2 : p3
- Tranche 3 : p4
- Tranche 4 : p2 -> p3
- Tranche 5 : p2 -> p4

Calcul du temps de réponse:

- p1 : Temps d'attente = 0, Temps de service = 8, Temps de réponse = 8
- p2 : Temps d'attente = 8, Temps de service = 4, Temps de réponse = 12
- p3 : Temps d'attente = 2, Temps de service = 2, Temps de réponse = 4
- p4 : Temps d'attente = 5, Temps de service = 3, Temps de réponse = 8

Calcul du temps de rotation:

- p1 : Temps de rotation = 8
- p2 : Temps de rotation = 12
- p3 : Temps de rotation = 6
- p4 : Temps de rotation = 8

Calcul du temps d'attente:

- p1 : Temps d'attente = 0
- p2 : Temps d'attente = 8
- p3 : Temps d'attente = 4
- p4 : Temps d'attente = 5

Temps moyen de réponse : (8 + 12 + 4 + 8) / 4 = 8
Temps de rotation moyen : (8 + 12 + 6 + 8) / 4 = 8,5
Temps d'attente moyen : (0 + 8 + 4 + 5) / 4 = 4,25