SE2_TD1_Ordonnancement_des_processus__Correction_.pdf

Université Sidi Mohamed Ben Abdellah SMI S4
Faculté Polydisciplinaire de Taza Système d’Exploitation 2
Système d’Exploitation 2
Correction TD N°1
Ordonnancement des processus
Exercice 1
TR : Le temps de réponse d’un processus est le temps séparant son arrivé dans la
file de processus prêts et sa première exécution par le processeur
TE : Temps d’exécution d’un processus (ou temps de rotation) correspond à sa durée
de vie depuis son arrivée dans la file des processus prêts et jusqu’à sa terminaison
TA : Le temps d’attente d’un processus est le temps que passe ce processus en
dehors du processeur
FCFS : Exécution des processus par ordre de leur arrivée dans la file des processus
prêts :
 Un processus en tête de la file est le prochain à exécuter
 Un processus qui arrive est placé au pied de la file
 Non préemptif
P\T 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8
P0 (8)
P1 (5)
P2 (2)
P3 (1)
P4 (3)
NB : Les grands processus P0 et P1 pénalisent les petits processus P2, P3 et P4
SJF : Exécution des processus par ordre de leur temps d’exécution
 Un processus en tête de la file correspond au temps d’exécution le plus petit
 Un processus qui arrive dans la file de processus prêts est placé selon son temps
d’exécution
 Non préemptif
P\T 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8
P0 (8)
P1 (5)
P2 (2)
P3 (1)
P4 (3)
NB : Les petits P3, P2 et P4 pénalisent les grands processus P2
EL OUAAZiZi Med 1/4 Année Universitaire 2018/19

This study source was downloaded by 100000880117059 from CourseHero.com on 02-03-2024 15:52:07 GMT -06:00
https://www.coursehero.com/file/95731291/SE2-TD1-Ordonnancement-des-processus-Correctionpdf/
SRTF : Exécution des processus par ordre de leur temps d’exécution restant
 Un processus en tête de la file correspond au temps d’exécution restant le plus petit
 Un processus qui arrive dans la file de processus prêts est placé selon son temps
d’exécution restant
 Préemption si le temps d’exécution restant d’un processus prêt est inférieur à celui
du processus en cours d’exécution
P\T 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8
P0 (8)
P1 (5)
P2 (2)
P3 (1)
P4 (3)
NB : On peut remarquer une famine des grands processus ici le processus P0
RR2 : Alloue le processeur aux processus à tour de rôle pendant un quantum de
temps = 2
 Exécution du processus en tête de la file des processus prêts
 Un processus qui arrive est placé en queue de la file
 Préemption si le quantum expire, le processus est alors placé en queue de la file
P\T 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8
P0 (8)
P1 (5)
P2 (2)
P3 (1)
P4 (3)
RR3 : Version avec quantum = 3
P\T 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8
P0 (8)
P1 (5)
P2 (2)
P3 (1)
P4 (3)
RR4 : Version avec quantum = 4
P\T 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8
P0 (8)
P1 (5)
P2 (2)
P3 (1)
P4 (3)
Comparaison des quatre politiques d’ordonnancement :
Ord. TRM TEM TAM SJF présente le petit temps de réponse moyen des
algorithmes non préemptifs (ici FCFS)
FCFS 5,8 9,6 5,8 Pour un tourniquet bien choisi (2 dans ce cas), RR
SJF 3,8 7,6 3,8 présente un meilleur temps de réponse moyen équivalent à
SRTF 0,8 6,8 3 celui de SRTF et un meilleur temps d’exécution moyen
RR2 2,6 10,2 6,4 équivalent à celui de SJF.
RR3 3,2 10,2 6,4 Pour un tourniquet>2 l’algorithme RR perd ses
RR4 4,6 10,6 6,8 performances

Exercice 2
FCFS Sans priorité

P T 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2
P0 1 3
P1 2 12
P2 3 8
P3 1 5
P4 2 4
P5 5 2
P6 5 7
P7 3 2
FCFS Avec priorité
P T 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 12
P5 5 2 *
P6 5 7 *
P2 3 8 *
P7 3 2 *
P1 2 12 *
P4 2 4 *
P0 1 3 *
P3 1 5 *
SJF
P T 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2
P0 1 3 *
P1 2 12
P2 3 8 *
P3 1 5
P4 2 4 *
P5 5 2 *
P6 5 7
P7 3 2 *
SRTF
P T0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2
P0 1 3 *
P1 2 12
P2 3 8 *
P3 1 5
P4 2 4 *
P5 5 2 *
P6 5 7
P7 3 2 *
RR2
P T 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 12
P0 1 3
P1 2 12 *
P2 3 8 *
P3 1 5 *
P4 2 4 *
P5 5 2 *
P6 5 7 *
P7 3 2 *

RR3 et réquisition du processeur par le processus de forte priorité

P T 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2
P5 5 2 *
P6 5 7 *
P2 3 8 *
P7 3 2 *
P1 2 12 *
P4 2 4 *
P0 1 3 *
P3 1 5 *

Powered by TCPDF (www.tcpdf.org)

SE2_TD1_Ordonnancement_des_processus__Correction_.pdf

Transféré par

Droits d'auteur :

Formats disponibles

SE2_TD1_Ordonnancement_des_processus__Correction_.pdf

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

SE2_TD1_Ordonnancement_des_processus__Correction_.pdf

Transféré par

Droits d'auteur :

Formats disponibles

Université Sidi Mohamed Ben Abdellah SMI S4

Faculté Polydisciplinaire de Taza Système d’Exploitation 2

EL OUAAZiZi Med 1/4 Année Universitaire 2018/19

EL OUAAZiZi Med 2/4 Année Universitaire 2018/19

FCFS Sans priorité

EL OUAAZiZi Med 3/4 Année Universitaire 2018/19

RR3 et réquisition du processeur par le processus de forte priorité

EL OUAAZiZi Med 4/4 Année Universitaire 2018/19

Vous aimerez peut-être aussi