TD1 : Ordonnancement de processus
RSA : R´seaux et Syst`mes Avanc´s e e e
Deuxi`me ann´e e e Exercice 1. Ordonnancement du processeur. 5 travaux A, B, C, D et E sont soumis ` un calculateur dans cet ordre, mais quasi simultan´ment. a e Ces travaux ne font pas d’entr´es-sorties. Leurs dur´es respectives sont 10, 6, 2, 4 et 8 secondes. e e Question 1. D´terminer les temps de r´ponse de chacun des travaux, ainsi que le temps de r´ponse e e e moyen, pour les disciplines FIFO (First In First Out) et SJF (Shortest Job First). Question 2. Mˆme question pour une discipline ` priorit´ (sans r´quisition), avec P (A) = 3, P (B) = 5, e a e e P (C) = 2, P (D) = 1, P (E) = 4. Une valeur basse correspond ` une priorit´ plus ´lev´e. a e e e Question 3. Mˆme question avec la discipline PS (Process Sharing - Tourniquet) et un quantum de e 2 secondes (sans priorit´s) e Exercice 2. Ordonnancement du processeur et du disque (inspir´ de Christian Carrez). e On consid`re un syst`me monoprocesseur et les quatre proe e cessus P1, P2, P3 et P4 qui effectuent du calcul et des entr´es/sorties avec un disque selon les temps donn´s ci-contre. e e Les processus sont disponibles d`s le d´but, dans cet ordre. e e Les questions sont ind´pendentes. e CPU E/S CPU E/S CPU P1 3 7 2 1 1 P2 4 2 3 1 1 P3 2 3 2 P4 7

P1

P2

P3

P4

Question 1. L’ordonnancement du processeur et du disque suivent la politique FIFO sans pr´emption. e Sur le graphe suivant (` chaque instant), la case de la ligne ”pour processus” indique le num´ro du a e processus servi par le processeur ou le disque, et les cases des lignes ”file d’attente” indiquent les num´ros e des processus en attente, la tˆte de file ´tant dans la case du haut. Ainsi, ` l’instant 0, P1 est servi par e e a le processeur, P2 est en tˆte de file d’attente, suivi de P3 puis de P4. e Compl´tez chronogramme d’ex´cution des processus. Cochez l’´tat de chaque processus ` chaque e e e a instant, ainsi que le contenu des files d’attente (processus et