TD1 SE ordonnancement

Université Nouakchott Asriya Mars 2021
Institut Universitaire Professionnel (IUP)
Filière Réseaux et Télécommunications (RxTl)
Semestre 4
TD1 de systèmes d’exploitation 1
Exercice1 : Questions de Cours
Question1) la stratégie d’ordonnancement de processus la plus appropriée pour un système
d’exploitation es temps partagé est :
(a) Le Court-travail Premier (SJF).
(b) Priorité. (d) Premier arrivée Premier Servi (FCFS).
(c) Rond-Robin. (e) tout ce qui précède.
Question2) Les processus peuvent être dans un de trois états : Actif, Prêt, ou Bloqué. Dans quel
état est le processus pour chacun des deux cas suivants ?
(a) Attente des données d'être lues à partir d'un disque.
(b) Avoir juste accompli une E/S et attendre d'être ordonnancé encore sur le processeur.
Question3) Quels sont les différents algorithmes d’ordonnancement des entités d’exécution ? Donnez-en
les définitions et citez parmi eux ceux qui supportent des versions préemptives ?
Question4) Dans quelle mesure peut-on affirmer que l’ordonnancement du travail le plus court
d’abord (SJF) est une forme particulière de l’ordonnancement à priorités ?
Question5) Vrai /faux
(a) Un quantum court dans un ordonnancement Round Robin donne un meilleur temps de
réponse pour les utilisateurs interactifs mais une utilisation peu efficace du processeur qu'un
plus long quantum.
(b) Un processus est une version exécutable d'un programme.
Exercice 2 – FCFS, RR, SJF et SRT Soient les différents processus suivants :
Processus
Date d'arrivée
Temps de traitement
P1
0
3
P2
2
6
P3
4
4
P4
6
5
P5
8
2

Donnez le diagramme de Gantt pour l’exécution de ces différents processus en utilisant
successivement les algorithmes FCFS, RR (quantum = 1 unité de temps et quantum = 4 unités de
temps), SJF sans préemption et SRT.
Pour chaque cas étudié, calculez :
• Temps de rotation de chaque processus et le temps de rotation moyen
• Temps d’attente de chaque processus et le temps d’attente moyen
• Rendement (throughput)
Rappel : Temps de rotation = Date de fin d'exécution - temps d'arrivée
Temps d’attente = Temps de rotation – temps d’exécuition
Rendement = temps exécution / temps de rotation
Exercice 3 :
Soient quatre processus dont les temps d’arrivés et d’exécutions estimé sont données dans la table
suivante :
processus
Temps d’arrivés
Temps d’exécution
P1
0
8
P2
3
6
P3
5
2
P4
6
1
1) Donner le diagramme de GANTT illustrant l’ordonnancement des processus en utilisant la
méthode du plus court temps restant d’abord « SRTF» (short romained time first)
2) Si les processus p1, p2, p3, et p4 sont arrivés au instant 2, 5, 7, 8 respectivement, donner le
diagramme de GANTT illustrant l’ordonnancement des processus en utilisant la méthode du
Round Robin (RR) avec un quantum =2.
Exercice 4 – Ordonnancement à priorités
Pour les processus du tableau suivant, dessinez un schéma illustrant leur exécution, en utilisant
l’ordonnancement avec priorités. Un nombre de priorité élevé correspond à une priorité plus
importante. Réalisez l’exercice dans une approche avec préemption et sans préemption. Calculez
ensuite le temps de rotation de chaque processus.
Processus
Date d'arrivée
Temps de traitement
Priorité
A
0
5
4
B
2
4
2
C
2
2
6
D
4
4
3
Pour chaque cas étudié, calculez :
• Temps de rotation de chaque processus et le temps de rotation moyen
• Temps d’attente de chaque processus et le temps d’attente moyen
• Rendement (throughput)