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

15/2), pour
le processus B égal à 75 et le processus C égale à 63. Le processus C est donc élu.

À l'instant 5, les priorités deviennent pour le processus A égal à 67 (60 +

16.5 Ordonnancement sous Linux
La solution est donnée par la figure 16.7.

E/S

attente E/S

P1

actif

prêt

0 100 200 300

E/S

attente E/S

P2

actif

prêt

0 100 200 300

E/S

attente E/S

P3

actif

prêt

0 100 200 300

E/S

attente E/S

P4

actif

prêt

0 100 200 300

Figure 16.7

Ordonnancement Linux.

16.6 Producteur(s)-Consommateurs(s)
1. On identifie un schéma producteur-consommateur sur chacun des tampons. On
utilise pour chacun de ces schémas un couple de sémaphores :
- mvide initialisé à m et mplein initialisé à 0 (tampon requête) ;
- nvide initialisé à n et nplein initialisé à 0 (tampon avis).
déclarations globales :
requête : tampon (0.m - 1) de messages;
avis : tampon (0.n - 1) de messages;
m, n : entier;
mvide, nvide, mplein, nplein : sémaphores;
init(mvide, m); init (nvide, n); init(mplein, 0); init(nplein, 0);