Exercice 5 :
On considère un système monoprocesseur et les 4 processus P1, P2, P3 et P4 qui efectuent du calcul et des entrées/ sorties avec un disque selon les temps données ci-dessous :
Processus P1
Processus P2
Processus P3
Processus P4
#alcul : 3 unités de temps / : 8 unités de temps #alcul : 2 unités de temps
#alcul : 4 unités de temps / : 2 unités de temps #alcul : 3 unités de temps
#alcul : 2 unités de temps
#alcul : 8 unités de temps
/ : 3 unités de temps #alcul : 2 unités de
es trois parties !, " et # sont indépendantes$ !- On considère considère que l%ordonnancement l%ordonnancement sur le processeur processeur se &ait selon selon une politique '('O : le processus élu ) un instant t est celui qui est le plus anciennement dans l%état pr*t$ (nitialement l%ordre de soumission des processus est P1, puis P2, puis P3, puis P4$ +e m*me, on considère que l%ordre de services des requ*tes d%/ pour le disque se &ait selon une politique '('O$ ur le .rape ! 0.ure 1, donne le crono.ramme d%eécution des 4 processus P1, P2, P3 et P4$ 5ous distin.uere les états des processus : pr*t, acti& et 6loqué et vous indique le contenu des les d%attente des processus 0attente processeur et attente du disque$ 7ustie votre raisonnement, raisonnement, en epliquant la .estion des les d%attentes et les transitions des processus$ +onne le temps de réponse moyen o6tenu$
"- On considère maintenant que l%ordonnancement sur le processeur se &ait selon une politique ) priorité préempti6le : le processus élu ) un instant t est celui qui le processus pr*t de plus &orte priorité$ On donne priorité 0P1 9 priorité 0P39 priorité 0P29 priorité 0P4 On considère que l%ordre de services des requ*tes d%/ pour le disque se &ait touours selon une politique '('O$ ur le .rape " 0.ure 2, donne le crono.ramme d%eécution des 4 processus P1, P2, P3, P4
#- On considère touours que l%ordonnacement sur le processeur se &ait selon une politique ) priorité préenpti6le : l%ordre des priorités des 4 processus reste incan.é$ On considère maintenant que l%ordre des services des requ*tes d%/ pour le disque se &ait é.alement selon la priorité des processus : le processus commen;ant une / est celui de plus &orte priorité parmi ceu en état d%attente du disque$
=ote : 1$ ! caque instant, la case de la li.ne > pour processus ? indique le numéro du processus servi par le processeur ou le disque, et les cases des li.nes > le d%attente ? indiquent les numéros des processus en attente, la t*te de le étant dans la case du aut$ !insi, ) l%instant @, le processus 1 est servi par le processeur, le processus P2 est en t*te de le d%attente, suivi du processus 3 puis du processus 4$ 2$ Aappelons que sur le disque on peut eécuter une seule opération ) la &ois$