Exercices corrigés - Architecture des Machines et des Systemes Informatiques - page 414

C hapitre 16

Exercices corrigés 16

ORDONNANCEMENT DE PROCESSUS

16.1 Algorithmes d'ordonnancement

On considère 5 processus P1, P2, P3, P4 et P5 dont les caractéristiques sont résu-
mées dans le tableau suivant (un petit numéro de priorité indique une priorité forte).

Ordre d'arrivée Temps d'exécution Priorité

P1 1 2 2

P2 2 6 4

P3 3 10 3

P4 4 4 5

P5 5 12 1

Pour chacune des politiques d'ordonnancement « premier arrivé, premier servi »,
« plus court d'abord », priorité fixe, tourniquet avec un quantum de temps égal à
2 unités, donnez l'ordre de service des processus et le temps de réponse moyen
obtenu.

16.2 Ordonnancement par priorité préemptif et non préemptif
On considère 5 processus P1, P2, P3, P4 et P5 dont les caractéristiques sont résu-
mées dans le tableau suivant (un petit numéro de priorité indique une priorité forte).