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

mis en œuvre s'appuie sur la routine d'interruption horloge qui fait régulièrement
passer le processus en mode noyau. Plus précisément :
- à chaque interruption horloge, le système incrémente d'une unité la valeur du
compteur « utilisation du processeur » pour le processus élu ;
- toutes les secondes c'est-à-dire toutes les 50 à 100 interruptions horloge, la valeur
du compteur « utilisation du processeur » pour tous les processus est divisée par deux;
- enfin, la priorité des processus est recalculée selon la formule :
priorité du processus = (utilisation du processeur/2)

(priorité de base du niveau utilisateur)
Du fait de ce recalcul des priorités, les processus se déplacent dans les files de
priorité.
On considère à présent trois processus A, B et C qui ont chacun une priorité initiale
de 60. La priorité de base du niveau utilisateur est également la priorité 60. L'inter-
ruption horloge se déclenche 60 fois au cours d'une seconde. Sur un intervalle de
temps égal à 5 secondes, déterminez l'ordre d'élection des trois processus A, B et C.

+

16.5 Ordonnancement sous Linux

On considère un système monoprocesseur de type Linux dans lequel les processus
partagent un disque comme seul ressource autre que le processeur. Cette ressource
n'est accessible qu'en accès exclusif et non requérable, c'est-à-dire qu'une commande
disque lancée pour le compte d'un processus se termine normalement avant de pouvoir
en lancer une autre. Un processus peut être en exécution, en attente d'entrées-sorties,
en entrées-sorties ou en attente du processeur. Les demandes d'entrées-sorties sont
gérées à l'ancienneté.
Dans ce système, on considère 4 processus P1, P2, P3, P4 pour lesquels on sait que :
- P1 et P2 sont des processus appartenant à la classe SCHED_FIFO. Dans cette classe,
le processeur est donné au processus de plus haute priorité. Ce processus peut être
préempté par un processus de la même classe ayant une priorité supérieure ;
- P3 et P4 sont des processus appartenant à la classe SCHED_RR. Dans cette classe,
le processeur est donné au processus de plus haute priorité pour un quantum de
temps égal à 10 ms. La politique appliquée est celle du tourniquet.
Les processus de la classe SCHED_FIFO sont toujours plus prioritaires que les
processus de la classe SCHED_RR.
Les priorités des processus sont égales à 50 pour le processus P1, 49 pour le
processus P2, 49 pour le processus P3 et 49 pour le processus P4. La plus grande
valeur correspond à la priorité la plus forte.
Les 4 processus ont le comportement suivant :
￿Pl:
- Calcul pendant 40 ms.
- Lecture disque pendant 50 ms.
- Calcul pendant 30 ms.