Information Technology Reference
In-Depth Information
Date d'arrivée
Temps d'exécution
Priorité
P1
2
2
1
P2
4
6
4
P3
5
3
2
P4
0
4
5
P5
0
7
3
Représentez l'ordre d'exécution des processus dans le cas d'un ordonnancement
par priorité non préemptif, puis dans le cas d'un ordonnancement préemptif. Dans
chacun des cas, donnez le temps d'attente moyen.
16.3 Chronogramme d'exécutions
On considère 3 processus P1, P2 et P3 qui effectuent chacun du calcul sur un proces-
seur et des entrées-sorties avec un disque. L'ordonnancement des processus sur le
processeur se fait selon une politique de priorité préemptive, avec priorité (P1)
>
prio-
rité (P2)
priorité (P3). Un seul processus à la fois peut être servi par le disque et la
réalisation d'une entrée-sortie est non préemptive. L'ordre de service sur le disque
est selon un mode « premier arrivé, premier servi ».
Les processus s'exécutent selon les profils suivants. Ils sont tous les trois prêts en
même temps à l'instant 0.
>
P1
P2
P3
Calcul durant 4 unités
Entrées-sorties durant 2 unités
Calcul durant 3 unités
Entrées-sorties durant 2 unités
Calcul durant 1 unité
Calcul durant 3 unités
Entrées-sorties durant 1 unité
Calcul durant 2 unités
Calcul durant 7 unités
Représentez l'exécution des processus dans le temps en mentionnant les change-
ments d'états intervenant entre l'état prêt, l'état élu et l'état bloqué.
16.4
Ordonnancement sous Unix
Les opérations relatives à l'ordonnancement sont réalisées par le système Unix à
chaque fois qu'un processus s'apprête à passer du mode système au mode utilisateur,
donc à la suite de l'occurrence soit d'une interruption, soit d'un appel système, soit
d'une trappe. La politique d'ordonnancement du système Unix est une politique à
multiples niveaux de priorité avec quantum de temps. Le noyau recalcule la priorité
d'un processus quand il passe du mode noyau au mode utilisateur. Ce calcul permet
une extinction de priorité des processus qui s'exécutent, de manière à permettre
l'exécution de tous les processus et à éviter les problèmes de famine. L'algorithme
Search WWH ::
Custom Search