Université Nouakchott Asriya Institut Universitaire Professionnel (IUP) Filière Réseaux et Télécommunications (RxTl) Semestre 4 Mars 2021 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 estemps 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 leprocessus 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 : Date d'arrivée Processus 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) : 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 Rappel Exercice 3 : Soient quatre processus dont les temps d’arrivés et d’exécutions estimé sont données dans la table suivante : Temps d’arrivés 0 3 5 6 processus P1 P2 P3 P4 Temps d’exécution 8 6 2 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 A 0 5 4 B 2 4 2 C 2 2 6 D 4 4 3 Temps de traitement Priorité 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)