Questions et réponses sur la planification des processus du système d'exploitation # 6

Question: Vous trouverez ci-dessous la charge de travail pour 5 emplois arrivant au temps zéro dans l'ordre indiqué ci-dessous -

Emploi	Temps de rafale
1	dix
2	29
3	3
4	sept
4	12

Découvrez maintenant quel algorithme parmi FCFS, SJF et Round Robin avec quantum 10, donnerait le temps moyen minimum.

Answer: Pour FCFS, les travaux seront exécutés comme:

Emploi	Temps d'attente
1	0
2	dix
3	39
4	42
5	49
	140

Le temps d'attente moyen est de 140/5 = 28.

Pour SJF (non préemptif), les jobs seront exécutés comme:

Emploi	Temps d'attente
1	dix
2	32
3	0
4	3
5	20
	65

Le temps d'attente moyen est de 65/5 = 13.

Pour le Round Robin, les jobs seront exécutés comme:

Emploi	Temps d'attente
1	0
2	32
3	20
4	23
5	40
	115

Le temps d'attente moyen est de 115/5 = 23.

Ainsi, SJF donne le temps d'attente moyen minimum.