Professional Documents
Culture Documents
Systme dExploitation
Gestion des Processus
Concepts importants
Processus
Processus et terminologie
Ordonnancement de processus
Processus cooprants
Processus communicants
3
Espace de travail
Pile d'excution
Donnes
Code
Cration de processus
Arbre de
processus
en UNIX
Terminaison de processus
etc.
tat de processus
IMPORTANT
Nouveau
Le SE a cr le processus
Termin:
Prt Excution
Excution Prt
10
Excution Attente
Attente Prt
11
12
Reprsente
la situation
actuelle
dun
processus,
pour le
reprendre
plus tard
Registres UCT
13
IMPORTANT
14
Commutation de processus
16
17
18
Appel A
A
Appel B
B
Donnes B
Donnes A
Donnes P
PILE
19
Commutation de processus
Comme lordinateur na, la plupart du temps,
quun processeur, il rsout ce problme grce
un pseudo-paralllisme
P2
P1
systme
Figure 1 Le multi-tche
20
Files dattente
IMPORTANT
21
Files dattente
Ce sont les PCBs qui sont dans les files dattente
file prt
Nous ferons lhypothse que le premier processus dans une file est celui
qui utilise la ressource: ici, proc7 excute, proc3 utilise disque 0, etc.
22
Les PCBs
Les PCBs ne sont pas dplacs en mmoire pour
tre mis dans les diffrentes files:
ce sont les pointeurs qui changent.
term. unit 0
ready
. . .
PCB14
disk unit 0
23
Ordonnanceurs (schedulers)
24
Ordonnanceur processus
25
Ordonnanceurs
26
Disponibilit Ress.
27
court
29
30
31
32
Critres dordonnancement
Critres dordonnancement
34
minimiser
minimiser
minimiser
35
Processus
Temps de cycle
P1
24
P2
3
P3
3
Si les processus arrivent au temps 0 dans lordre: P1 , P2 , P3
Le diagramme Gantt est:
P1
0
P2
24
P3
27
30
P1
0
P2
24
P3
27
30
37
38
P3
3
P1
6
30
le dernier exemple)
40
41
Cycle
P1
P2
P3
P4
P1
0
P3
7
P2
8
P4
12
16
P2 arr
. P3 arr. moyen
P4 arr = (0 + 6 + 3 + 7)/4 = 4
Temps
dattente
42
P1
P2
P3
P4
SJF (premptive)
P1
0
Cycle
P2
2
P3
4
P2
5
P4
7
P1
11
16
Temps
moyen d`attente = (9 + 1 + 0 +2)/4 = 3
P arr. P arr. P arr
P1 attend de 2 11, P2 de 4 5, P4 de 5 7
43
44
(tranche de temps)
P[2]
P[6]
P[3]
P[5] P[4]
45
53
P2
17
P3
68
P4
24
P1
Cycle
P2
P3
P4
P1
P3
P4
P1
P3
P3
Normalement,
0
20 37
57
77 97 117 121 134 154 162
temps de rotation (turnaround) plus lv que SJF
mais temps attente moyen meilleur contrlez!
46
47
Trois cycles:
A, B, C, toutes de 10
Essayer avec:
q=1
q=10
48
49
Priorits
0 la plus haute
50
51
52
53
nombre de files
algorithmes d ordonnancement pour chaque file
algorithmes pour dcider quand un proc doit passer
d une file l`autre
algorithme pour dterminer, pour un proc qui devient
prt, sur quelle file il doit tre mis
54
PRIO = 1
PRIO = 2
55
Trois files:
Ordonnancement:
56
En pratique...
Aussi
58