ORDONNANCEMENT DE PROCESSUS
Exercice 1.
5 travaux A, B, C, D et E sont soumis à un calculateur dans cet ordre, mais quasi simultanément.
Ces travaux ne font pas d'entrées-sorties. Leurs durées respectives sont 10, 6, 2, 4 et 8 secondes.
1. Déterminer les temps de réponse de chacun des travaux, ainsi que le temps de réponse
moyen, pour les disciplines FIFO et SJF.
2. Même question pour une discipline à priorité (sans réquisition), avec P(A)=3, P(B)=5, P(C)=2,
P(D)=1, P(E)=4. Une valeur basse correspond à une priorité plus élevée.
3. Même question avec la discipline Tourniquet et un quantum de 2 secondes (sans priorités)
Exercice 2
On considère un système monoprocesseur et les quatre processus P1, P2, P3 et P4 qui effectuent du
calcul et des entrées/sorties avec un disque selon les temps donnés ci-contre.
Les processus sont disponibles dès le début, dans cet ordre.
Les questions suivantes sont indépendantes.
P1 P2 P3 P4
CPU 3 4 2 7
E/S 7 2 3
CPU 2 3 2
E/S 1 1
CPU 1 1
1. L'ordonnancement du processeur et du disque suivent la politique FIFO sans préemption. Sur le
graphe suivant (à chaque instant), la case de la ligne "pour processus" indique le numéro du
processus servi par le processeur ou le disque, et les cases des lignes "file d'attente" indiquent les
numéros des processus en attente, la tête de file étant dans la case du haut. Ainsi, à l'instant 0, P1 est
servi par le processeur, P2 est en tête de file d'attente, suivi de P3 puis de P4.
Complétez chronogramme d'exécution des processus. Cochez l'état de chaque processus à chaque
instant, ainsi que le contenu des files d'attente (processus et disque).Pour vous guider, la première
unité de temps est déjà portée sur le chronogramme. Donnez le temps de réponse moyen obtenu.
1
2. On considère maintenant que l'ordonnancement sur le processeur se fait selon une politique à
priorité préemptible : le processus élu à un instant t est le processus prêt de plus forte priorité. On
donne priorité (P1) > priorité (P3) > priorité (P2) > priorité (P4). On considère que l'ordre de services
des requêtes d'E/S pour le disque se fait toujours selon une politique FIFO.
Complétez le chronogramme suivant, et donnez le temps de réponse moyen obtenu.
3. La politique d'ordonnancement du processeur est inchangée, mais 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.
Complétez le chronogramme suivant, et donnez le temps de réponse moyen obtenu.
2
4. On considère que l'ordonnancement sur le processeur se fait selon une politique tourniquet avec un
quantum de 2 unités de temps. On suppose que l'ordre d'arrivée a été P1 puis P2, P3 et P4. On
considère que l'ordre de services des requêtes d'E/S pour le disque se fait en FIFO.
