Obtenir le pack complet des cours, TDs, examens sur Systèmes d’Exploitation!
Vous souhaitez maîtriser Systèmes d’Exploitation ? Ne cherchez plus, nous avons le pack bien choisi pour vous.
Accédez à une collection complète des supports de cours, des travaux dirigés (TDs) corrigés, TPs avec solution, examens...
Télécharger packProjet DVD-MIAGE 2010
TD n°4 : Ordonnancement
CORRECTION
Exercice 1
– Question de cours
Solution : 1)
NomDéfinitionNon
préemptif
Préemptif
First Come First Serve (FCFS)
Selon l'ordre d'arrivéeX
Shortest Job First (SJF)
Temps de traitement le plus court d'abordXX
Shortest Remaining Time First (SRTF)
Temps de traitement restant le plus court d'abordX Round-Robin (RR)
Accès au processeur pour une durée limitée. Equité de service
X (partiel)
Ordonnancement à priorités
Selon les priorités affectées aux processusXX
2) Le fait d’augmenter le quantum de temps fera que l’algorithme se rapprochera de plus en plus du FCFS et l’atteindra exactement pour un temps tendant vers l’infini.
3) La question est à considérer dans le cadre d’un ordonnancement non préemptif et sans entrée/sortie. Dans ce cas, chaque processus s’exécute d’une traite et on peut les traiter chacun comme un seul bloc. Pour ordonnancer ces processus, on va commencer pas en choisir un premier parmi les n disponibles et l’exécuter entièrement. Ensuite on en choisira un deuxième parmi les n-1 restants et ainsi de suite.
On voit donc qu’on a n*(n-1)*(n-2)*...*2*1=n! manières d’ordonnancer ces processus.
4) Dans le cas de l’ordonnancement avec priorité, on choisi le prochain processus à exécuter en fonction d’une valeur associée à ce processus. La valeur étant ici le temps nécessaire à l’exécution de celui-ci.
Systèmes d'exploitationA. Queudet
Projet DVD-MIAGE 2010
Exercice 2
– FCFS, RR, SJF et SRT
Solution : FCFS
05101520P 1P 2P 3P 4P 5
Temps de rotationTemps d'attenteRendementP 1301 P2 710,86P 3950,44 P4 1270,42P 5
12100,17
Moy8,64,60,58
RR (q=1)
05101520P 1P 2P 3P 4P 5
Temps de rotationTemps d'attenteRendementP 1410,75 P2 17110,35P 31390,31 P4 1400,36P 5750,29 Moy1170,41
Systèmes d'exploitationA. Queudet
Projet DVD-MIAGE 2010
RR (q=4)
05101520P 1P 2P 3P 4P 5
Temps de rotationTemps d'attenteRendementP 1301 P2 17110,35P 3730,57 P4 1490,36P 5970,22 Moy1060,5
SJF non préemptif
05101520P 1P 2P 3P 4P 5
Temps de rotationTemps d'attenteRendementP 1301 P2 710,86P 31170,36 P4 1490,36P 5310,67 Moy7,63,60,65
Systèmes d'exploitationA. Queudet
Projet DVD-MIAGE 2010SRT 05101520P 1P 2P 3P 4P 5
Temps de rotationTemps d'attenteRendementP 1301 P2 1370,46P 3401 P4 1490,36P 5201 Moy7,23,20,76
Exercice 3
– FCFS, RR, SJF préemptif et non-préemptif
Solution : FCFS051015 AB CD Temps de rotation
Temps d'attenteRendementA301 B820,75C950,44 D970,29
Moy7,253,50
Systèmes d'exploitationA. Queudet
Projet DVD-MIAGE 2010
SJF non préemptif051015 AB CD Temps de rotation
Temps d'attenteRendementA301 B820,75
C1170,36D530,4 Moy6,7530,63
SJF préemptif051015 AB CD Temps de rotation
Temps d'attenteRendementA301 B1480,43C620,67 D201
Moy6,252,50,73
Systèmes d'exploitationA. Queudet
Projet DVD-MIAGE 2010
RR (q=2)051015 AB CD Temps de rotation
Temps d'attenteRendementA520,6 B1260,5
C1170,36D530,4 Moy8,254,50,47
RR (q=1)051015 AB CD Temps de rotation
Temps d'attenteRendementA520,6 B1370,46
C1170,36D530,4 Moy8,54,750,46
Systèmes d'exploitationA. Queudet
Projet DVD-MIAGE 2010
Exercice 4
– Ordonnancement à priorités
Solution : Sans préemption051015 AB CD Temps de rotation
Temps d'attenteRendementA501 B1390,31C530,4 D730,57
Moy7,53,750,57
Avec préemption051015 AB CD Temps de rotation
Temps d'attenteRendementA720,71 B1390,31C201 D730,57
Moy7,253,50,65
Systèmes d'exploitationA. Queudet