Serie1.pdf
This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA
Overview
Download & View Serie1.pdf as PDF for free.
More details
- Words: 641
- Pages: 2
École Nationale des Sciences Appliquées – Safi Université Cadi Ayyad – Marrakech Année universitaire : 2018/2019
Systèmes d'exploitation 3ème année génie informatique
Série n°1 Exercice n°1 : 1. Quel est l'effet de la diminution du quantum sur les performances de l'algorithme RR (tourniquet) ? Et son augmentation ? 2. Les algorithmes d’ordonnancement basés sur des priorités peuvent engendrer la famine (non exécution) des processus à faible priorité. Comment peut-on éviter ce problème ? 3. Soit un système sur lequel les processus s'exécutent en moyenne pendant un temps de T secondes. La commutation de processus nécessite C secondes. L’ordonnancement est circulaire (RR ou Tourniquet) avec un quantum de Q secondes. Donnez une interprétation pour chacun des cas suivants : a) Q~0 b) CT d) Q~infini Exercice n°2 : Cinq travaux A, B, C, D et E arrivent pratiquement en même temps dans un centre de calcul. Leur temps d’exécution respectif est estimé à 10, 6, 2, 4 et 8 secondes. Tracez le digramme de Gantt correspondant à l'ordonnancement des travaux. 1. Premier arrivé, premier servi FCFS (exécution dans l’ordre 10, 6, 2, 4, 8). 2. Plus court d’abord SJF. 3. Tourniquet (quantum q = 4 s). Exercice n°3 : On considère l'ensemble des processus suivants : Processus
Date d'arrivée
Temps CPU
Priorité
A
30
150 ms
2
B
0
80 ms
3
C
50
230 ms
4
D
100
60 ms
3
1. Tracer le diagramme de Gantt correspondant à l'ordonnancement de ces processus, en se basant sur l'algorithme : a) FCFS b) SRT c) Tourniquet (Q=4) d) ordonnancement par priorités N.B. : – La priorité la plus grande correspond à la plus grande valeur. – lorsque deux processus se présentent avec la même priorité, l'ordonnanceur sert le processus qui a attendu le plus longtemps dans la mémoire. 2. Calculer pour chaque diagramme, de la première question, le temps d'attente moyen, TAM, et le temps de rotation moyen TRM. 3. On s'intéresse à l'ordonnancement par priorités dynamiques ajustées tous les 140ms en utilisant la formule : Temps d ' attente + Temps CPU restant Priorité = Temps CPU
Madiafi Mohammed
1/2
École Nationale des Sciences Appliquées – Safi Université Cadi Ayyad – Marrakech Année universitaire : 2018/2019
Systèmes d'exploitation 3ème année génie informatique
N.B. : – Lors des calculs, les valeurs sont arrondies au demi le plus proche ou au demi supérieur en cas d’égalité. a) Donner le diagramme de Gantt correspondant à cet ordonnancement. b) Calculer le temps d’attente moyen ainsi que le temps de rotation moyen. Exercice n°4 : (Travail à rendre) On considère l'ensemble des processus suivants : Processus
Date d'arrivée
Temps CPU
Priorité
A
60
100
1
B
10
200
2
C
130
100
3
D
40
100
4
1. Tracer le diagramme de Gantt correspondant à l'ordonnancement de ces processus, en se basant sur l'algorithme : a) SRT b) Tourniquet (Q=50 cycles d'horloge) c) Ordonnancement par priorités tel que : – La priorité la plus grande correspond à la plus grande valeur. – lorsque deux processus se présentent avec la même priorité, l'ordonnanceur sert le processus qui a attendu le plus longtemps dans la mémoire. 2. Calculer pour chaque diagramme, de la première question, le temps d'attente moyen, TAM, et le temps de rotation moyen TRM. 3. On s'intéresse à l'ordonnancement par priorités dynamiques ajustées tous les 150 cycles d'horloge en utilisant la formule : T + T Res Priorité = Att T CPU telle que : T Att : temps d'attente ; – T Res : temps CPU restant ; – T CPU : temps CPU ; – – Lors des calculs, les valeurs sont arrondies au demi le plus proche ou au demi supérieur en cas d’égalité. a) Donner le diagramme de Gantt correspondant à cet ordonnancement. b) Calculer le temps d’attente moyen ainsi que le temps de rotation moyen.
Madiafi Mohammed
2/2
Systèmes d'exploitation 3ème année génie informatique
Série n°1 Exercice n°1 : 1. Quel est l'effet de la diminution du quantum sur les performances de l'algorithme RR (tourniquet) ? Et son augmentation ? 2. Les algorithmes d’ordonnancement basés sur des priorités peuvent engendrer la famine (non exécution) des processus à faible priorité. Comment peut-on éviter ce problème ? 3. Soit un système sur lequel les processus s'exécutent en moyenne pendant un temps de T secondes. La commutation de processus nécessite C secondes. L’ordonnancement est circulaire (RR ou Tourniquet) avec un quantum de Q secondes. Donnez une interprétation pour chacun des cas suivants : a) Q~0 b) C
Date d'arrivée
Temps CPU
Priorité
A
30
150 ms
2
B
0
80 ms
3
C
50
230 ms
4
D
100
60 ms
3
1. Tracer le diagramme de Gantt correspondant à l'ordonnancement de ces processus, en se basant sur l'algorithme : a) FCFS b) SRT c) Tourniquet (Q=4) d) ordonnancement par priorités N.B. : – La priorité la plus grande correspond à la plus grande valeur. – lorsque deux processus se présentent avec la même priorité, l'ordonnanceur sert le processus qui a attendu le plus longtemps dans la mémoire. 2. Calculer pour chaque diagramme, de la première question, le temps d'attente moyen, TAM, et le temps de rotation moyen TRM. 3. On s'intéresse à l'ordonnancement par priorités dynamiques ajustées tous les 140ms en utilisant la formule : Temps d ' attente + Temps CPU restant Priorité = Temps CPU
Madiafi Mohammed
1/2
École Nationale des Sciences Appliquées – Safi Université Cadi Ayyad – Marrakech Année universitaire : 2018/2019
Systèmes d'exploitation 3ème année génie informatique
N.B. : – Lors des calculs, les valeurs sont arrondies au demi le plus proche ou au demi supérieur en cas d’égalité. a) Donner le diagramme de Gantt correspondant à cet ordonnancement. b) Calculer le temps d’attente moyen ainsi que le temps de rotation moyen. Exercice n°4 : (Travail à rendre) On considère l'ensemble des processus suivants : Processus
Date d'arrivée
Temps CPU
Priorité
A
60
100
1
B
10
200
2
C
130
100
3
D
40
100
4
1. Tracer le diagramme de Gantt correspondant à l'ordonnancement de ces processus, en se basant sur l'algorithme : a) SRT b) Tourniquet (Q=50 cycles d'horloge) c) Ordonnancement par priorités tel que : – La priorité la plus grande correspond à la plus grande valeur. – lorsque deux processus se présentent avec la même priorité, l'ordonnanceur sert le processus qui a attendu le plus longtemps dans la mémoire. 2. Calculer pour chaque diagramme, de la première question, le temps d'attente moyen, TAM, et le temps de rotation moyen TRM. 3. On s'intéresse à l'ordonnancement par priorités dynamiques ajustées tous les 150 cycles d'horloge en utilisant la formule : T + T Res Priorité = Att T CPU telle que : T Att : temps d'attente ; – T Res : temps CPU restant ; – T CPU : temps CPU ; – – Lors des calculs, les valeurs sont arrondies au demi le plus proche ou au demi supérieur en cas d’égalité. a) Donner le diagramme de Gantt correspondant à cet ordonnancement. b) Calculer le temps d’attente moyen ainsi que le temps de rotation moyen.
Madiafi Mohammed
2/2
