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 packInstitut Supérieur d’Informatique
2009-2010 1
ère année SIL
Semestre 2 Page 1 Systèmes d’Exploitation 1 Série TD N°3 - Correction Ordonnancement des processus (3) Exercice : DS 2009 On considère un système monoprocesseur et les 4 processus P1, P2, P3 et P4 qui effectuent du calcul et des entrées/sorties avec un disque selon les temps donnés ci‐dessous : Processus P1 Calcul : 3 unités de temps E/S : 7 unités de temps Calcul : 2 unités de temps E/S : 1 unité de temps Calcul : 1 unité de temps Processus P2 Calcul : 4 unités de temps E/S : 2 unités de temps Calcul : 3 unités de temps E/S : 1 unité de temps Calcul : 1 unité de temps Processus P3 Calcul : 2 unités de temps E/S : 3 unités de temps Calcul : 2 unités de temps Processus P4 Calcul : 7 unités de temps A‐ On considère que l'ordonnancement sur le processeur se fait selon une politique FCFS : Initialement, l'ordre de soumission des processus est P1, puis P2, puis P3, puis P4. On considère que l’on dispose d’un seul canal pour gérer un disque, et que l’ordre de services des requêtes pour ce disque se fait selon une politique FCFS. Donnez le diagramme de Gantt d'exécution des 4 processus P1, P2, P3 et P4 ? Donnez le temps moyen de traitement (aussi appelé d’exécution, ou de rotation). Institut Supérieur d’Informatique
2009-2010 1
ère année SIL
Semestre 2 Page 2 Le temps de traitement de P1 est de 24, celui de P2 est de 25, celui de P3 est de 23 et celui de P4 est de 16. Le total est 88, soit une moyenne de 22 UT. B‐ On considère maintenant que l'ordonnancement sur le processeur se fait selon une politique à priorité préemptible. On suppose que la priorité (P1) > priorité (P3) > priorité (P2) > priorité (P4). On considère que l’on dispose d’un seul canal
pour gérer un disque, et que l’ordre de services des requêtes pour ce disque se fait selon une politique FCFS. Donnez le diagramme de Gantt d'exécution des 4 processus P1, P2, P3 et P4 ? Donnez le temps moyen de traitement (aussi appelé d’exécution, ou de rotation). Le temps de réponse de P1 est de 17, celui de P2 est de 21, celui de P3 est de 15 et celui de P4 est de 25. Le total est 78, soit une moyenne de 19,5 UT. C‐ On considère toujours que l'ordonnancement sur le processeur se fait selon une politique à priorité préemptible On suppose que la priorité (P1) > priorité (P3) > priorité (P2) > priorité (P4). On considère maintenant que l'ordre de services des requêtes d'E/S pour le disque se fait également selon la priorité des processus : le processus commençant une E/S est celui de plus forte priorité parmi ceux en état d'attente du disque. Une opération d'E/S commencée ne peut pas être préemptée. Donnez le diagramme de Gantt d'exécution des 4 processus P1, P2, P3 et P4 ? Donnez le temps moyen de rotation. Le temps de réponse de P1 est de 15, celui de P2 est de 21, celui de P3 est de 16 et celui de P4 est de 25. Le total est 77, soit une moyenne de 19,25 UT.