TD 2: Ordonnancement de processus (Exercice extrait du Poly de Christian Carrez) On considre un systme monoprocesseur et les 4 processus P1, P2, P3 et P4 qui

effectuent du calcul et des entres/sorties avec un disque selon les temps donns ci-dessous : Processus P1: Calcul : 3 units de temps E/S : 7 units de temps Calcul : 2 units de temps E/S : 1 unit de temps Calcul : 1 unit de temps Processus P2: Calcul : 4 units de temps E/S : 2 units de temps Calcul : 3 units de temps E/S : 1 unit de temps Calcul : 1 unit de temps Processus P3: Calcul : 2 units de temps E/S : 3 units de temps Calcul : 2 units de temps Processus P4: Calcul : 7 units de temps Les trois parties sont indpendantes. A- On considre que l'ordonnancement sur le processeur se fait selon une politique FIFO : le processus lu un instant t est celui qui est le plus anciennement dans l'tat prt. Initialement, l'ordre de soumission des processus est P1, puis P2, puis P3, puis P4. De mme, on considre que l'ordre de services des requtes d'E/S pour le disque se fait selon une politique FIFO. Sur le graphe suivant ( chaque instant, la case de la ligne "pour processus" indique le numro du processus servi par le processeur ou le disque, et les cases des lignes "file d'attente" indiquent les numros des processus en attente, la tte de file tant dans la case du haut. Ainsi, l'instant 0, le processus 1 est servi par le processeur, le processus 2 est en tte de file d'attente, suivi du processus 3 puis du processus 4.), donnez le chronogramme d'excution des 4 processus P1, P2, P3 et P4. Vous distinguerez les tats des processus : Prt, Actif et Bloqu et vous indiquerez le contenu des files dattente des processus (attente processeur et attente du disque9). Pour vous guider, la premire unit de temps est dj porte sur le chronogramme. Justifiez votre raisonnement, en expliquant la gestion des files dattentes et les transitions des processus. Donnez le temps de rponse moyen obtenu.

P1 Actif X Prt bloqu P2 Actif Prt X bloqu P3 Actif Prt X bloqu P4 Actif Prt X bloqu Processeur pour processus (file dattente) 1 2 3 4 Disque pour processus (file dattente) 1 2 3 4 B- On considre maintenant que l'ordonnancement sur le processeur se fait selon une politique priorit premptible : le processus lu un instant t est celui qui le processus prt de plus forte priorit. On donne priorit (P1) > priorit (P3) > priorit (P2) > priorit (P4). On considre que l'ordre de services des requtes d'E/S pour le disque se fait toujours selon une politique FIFO. Sur le graphique suivant, donnez le chronogramme d'excution des 4 processus P1, P2, P3 et P4. Vous distinguerez les tats des processus : Prt, Actif et Bloqu et vous indiquerez le contenu des files dattente des processus (attente processeur et attente du disque). Pour vous guider, la premire unit de temps est dj porte sur le chronogramme. Elle diffre du graphique de la question prcdente, puisque lordre de priorit des processus impose un ordre dans la file dattente diffrent. Justifiez votre raisonnement, en expliquant la gestion des files dattentes et les transitions des processus. Donnez le temps de rponse moyen obtenu.

P1 Actif X Prt bloqu P2 Actif Prt X bloqu P3 Actif Prt X bloqu P4 Actif Prt X bloqu Processeur pour processus (file dattente) 1 2 3 4 Disque pour processus (file dattente) 1 2 3 4 C- On considre toujours que l'ordonnancement sur le processeur se fait selon une politique priorit premptible : l'ordre des priorits des 4 processus reste inchang. On considre maintenant que l'ordre de services des requtes d'E/S pour le disque se fait galement selon la priorit des processus : le processus commenant une E/S est celui de plus forte priorit parmi ceux en tat d'attente du disque. Une opration d'E/S commence ne peut pas tre prempte. Sur graphique suivant, donnez le chronogramme d'excution des 4 processus P1, P2, P3 et P4. Vous distinguerez les tats des processus : Prt, Actif et Bloqu et vous indiquerez le contenu des files dattente des processus (attente processeur et attente du disque). Pour vous guider, la premire unit de temps est dj porte sur le chronogramme. Elle est identique celle du graphique de la question prcdente, puisque lordre de priorit des processus est le mme. Justifiez votre raisonnement, en expliquant la gestion des files dattentes et les transitions des processus. Donnez le temps de rponse moyen obtenu.

P1 Actif X Prt bloqu P2 Actif Prt X bloqu P3 Actif Prt X bloqu P4 Actif Prt X bloqu Processeur pour processus (file dattente) 1 2 3 4 Disque pour processus (file dattente) 1 2 3 4

D- Question joker faire chez soi: On considre que l'ordonnancement sur le processeur se fait selon une politique tourniquet avec un quantum de 2 units de temps. On suppose que lordre darrive a t P1 puis P2, P3 et P4. On considre que l'ordre de services des requtes d'E/S pour le disque se fait en FIFO. Donnez le chronogramme d'excution des 4 processus P1, P2, P3 et P4. Vous distinguerez les tats des processus : Prt, Actif et Bloqu et vous indiquerez le contenu des files dattente des processus (attente processeur et attente du disque). Pour vous guider, la premire unit de temps est dj porte sur le chronogramme. Elle est identique celle du graphique de la question prcdente, puisque lordre de priorit des processus est le mme. Justifiez votre raisonnement, en expliquant la gestion des files dattentes et les transitions des processus. Donnez le temps de rponse moyen obtenu.