Professional Documents
Culture Documents
Systmes dExploitation
Page 1 sur 7
INF3600
Hiver 2004
Systmes dExploitation
Page 2 sur 7
INF3600
P2 : BGE cont
P2 : LOAD register, local
P2 : STORE register, max //max devient = 10
P1 : CMP register, local // register = 5, local = 8
P1 : BGE cont
P1 : LOAD register, local
P1 : STORE register, max // max devient = 8
Hiver 2004
Systmes dExploitation
Page 3 sur 7
INF3600
Moniteur Circulation
{
int NbAB = 0, NbBA=0, nbwaitAB, nbwaitBA;
boolc autAB, autBA ;
Demande_AversB ( )
{
Si NbBA != 0 alors nbwaitAB++; wait(autAB); fsi
NbAB=NbAB+1 ;
nbwaitAB--;
si (nbwaitAB >0) alors signal(autAB); fsi
};
SortiePar_B ( )
{
NbAB=NbAB-1 ;
Si (NbAB =0 et nbwaitBA>0 ) alors signal(autBA); fsi
};
Demande_BversA()
{
Si NbAB !=0 alors nbwaitBA++; wait(autBA); fsi
NbBA=NbBA+1 ;
nbwaitBA--;
si (nbwaitBA >0) alors signal(autBA); fsi
};
SortiePar_A ( )
{
NbBA=NbBA-1 ;
Si (NbBA =0 et nbwaitAB>0) alors signal(autAB); fsi
};
}
Hiver 2004
Systmes dExploitation
Page 4 sur 7
INF3600
Le problme majeur de cet appareil technologique est quil ny a quune seule faon de sortir des
donnes vers lextrieur. Effectivement, pour acheminer du son par les couteurs ou des donnes
via le port USB , il faut passer par une ressource daccs externe. Cette ressource, ainsi que la
mmoire principale et la mmoire secondaire sont les trois ressources qui sont partages entre les
trois processus. La dernire ressource du systme est lcran qui nest accessible que par le
processus A.
un instant donn, le systme est dans ltat suivant :
E=
[1 1 1 1]
A =
[0 0 1 0]
Alloc = 1 0 0 0
0100
0001
R =
1000
0010
1000
1000
0100
0001
R=
1000
0100
0001
R=
1000
0100
0001
R=
[0 1 1 0]
0100
0010
1000
[1 1 1 0]
0100
0010
1000
[1 1 1 1]
0100
0010
1000
Hiver 2004
Systmes dExploitation
Page 5 sur 7
INF3600
Temps darrive
0
2
8
2-
Groupe A :
TsA = 28
TsS = 10 TsT = 17
TsM = 18.33
Groupe B :
TsA = 25
TsS = 14 TsT = 26
TsM = 21.67
Hiver 2004
Systmes dExploitation
Page 6 sur 7
INF3600
3Avec leur round robin, le groupe A possde de meilleures performances que le groupe B au
niveau des temps moyens. Cependant le groupe B a tenu compte du fait que le processus de
transfert nest quun processus de second plan et quil est important de privilgier les Processus A
et S. Les temps de sjour des processus A et S sont infrieurs avec la solution du groupe B. Il est
donc important de choisir le B.
Hiver 2004
Systmes dExploitation
Page 7 sur 7
INF3600