Correction de lexercice 03 de la Srie 03

Nous avons la situation suivante, en tenant compte d'un ordonnancement de programmes SJF :

1. La simulation de gestionnaire mmoire des deux stratgies du Best Fit Only sont :

1.1 Best Fit Only Stratgie a

Le graphe suivant illustre l'excution des processus et l'tat de la mmoire l a suite de chaque allocation et libration de partitions. Notons dj qu'au temps 0, la partition
P1 reste vide bien qu'il y ait dans la fille d'attente des programmes qui auraient pu y tre chargs (F par exemple). C'est l'application stricte de la stratgie best fit only-(a)
qui nous oblige considrer d'abord et strictement le prochain programme en attente, savoir H. Tant que l'on ne peut pas allouer de la mmoire H, aucun autre
programme ne pourra tre servi.
La file dexcution des diffrents programmes est la suivante :
 Dernier lment de la file
Tte de la file
Notre File linstant t=0 G B
Notre File linstant t=5 B H F
Notre File linstant t=11 H F
Notre File linstant t=21 F C D
Notre File linstant t=31 C D F(1ut)
Notre File linstant t=41 D F(1ut) C(5ut)
Notre File linstant t=51 D(5ut
F(1ut) C(5ut)
)
Notre File linstant t=52 C(5ut) D(5ut) E
Notre File linstant t=57 D(5ut) E A
Notre File linstant t=62 E A
Notre File linstant t=72 A E(10ut)
Notre File linstant t=82 A(20ut
E(10ut)
)
Notre File linstant t=92 A(20ut)
Notre File linstant t=102 A(10ut)
Notre File linstant t=112 A termine
Evolution de loccupation mmoire :

P1= -
- F F F--UC F F F--UC E E E--UC E E--UC - -
35
P2= -
G--UC H H--UC C C--UC C C CUC A A A--UC A A--UC A--UC
90
P3= -
B B--UC - D D D--UC D D D--UC - - - - -
20
Temps t =0 t=5 t=11 t=21 t=31 t=41 T=51 t=52 t=57 t=62 t=72 t=82 t=92 t=102 t=112
 0 5 11 21 31 41 51 52 57 62 72 82 92 102 112

==.1 Best Fit Only Stratgie b

Cette approche est plus souple car elle autorise, chaque fois qu'il y a des partitions libres, l'examen de la liste d es programmes en attente pour rechercher les programmes
les plus adquats pour le chargement.
 Tte de la file
Notre File linstant t=0 G B F
Notre File linstant t=5 B F H
Notre File linstant t=11 F H D
Notre File linstant t=21 H D F(1ut)
Notre File linstant t=31 D F(1ut) C
Notre File linstant t=41 D(5ut
F(1ut) C
)
Notre File linstant t=42 C D(5ut) E
Notre File linstant t=52 D(5ut) E C(5ut)
Notre File linstant t=57 E C(5ut)
Notre File linstant t=67 C(5ut) E(10ut)
Notre File linstant t=72 E(10ut) A
Notre File linstant t=82 A
Notre File linstant t=92 A(20ut)
Notre File linstant t=102 A(10ut)
Notre File linstant t=112 A termine

Evolution de loccupation mmoire est :

P1=
F F F--UC F F F--UC E E E--UC E E--UC - - - -
35
P2=
G--UC H H H--UC C C C--UC C C C--UC A A--UC A--UC A--UC -
90
P3=
B B--UC D D D--UC D D D--UC - - - - - - -
20
Temps t =0 t=5 t=11 t=21 t=31 t=41 T=42 t=52 t=57 t=67 t=72 t=82 t=92 t=102 t=112

Pour le graphe qui indique les tats de la mmoire suivit le mme principe adopt dans le premier graphe de la stratgie a.

On notera qu'au temps 0, (1) on a allou la partition P2 G car il est devanc H selon l'ordonnancement SJF (entre 2 programmes qui sont destins tre chargs dans la
mme partition, on applique simplement SJF) et, (2), une recherche (look-ahead) a t faite dans la file d'attente des programmes pour slectionner le programme F, et le
charger dans la partition P1 sans plus attendre.
2. La simulation de gestionnaire mmoire de la stratgie Best Available Fit
Dans le cas de la stratgie Best Available Fit, le choix se portera sur la meilleure partition libre un moment donn, par rapport la taille du programme en tte de la file
d'attente ; il n'y a pas de look-ahead de la file des programmes en attente. La situation aprs les premires allocations est dcrite dans le schma qui suit. On remarquera
l'absence de look-ahead au temps 0 resultant en la non-allocation de la partition P1. En mme temps, le programme G est plus prioritaire que F selon la stratgie
d'ordonnancement de programmes choisie SJF. Il en est de mme au temps 11 concernant la partition P3.

Tte de la file
Notre File linstant t=0 G B
Notre File linstant t=5 B H F
Notre File linstant t=11 H F
Notre File linstant t=21 F C D
Notre File linstant t=31 C D F(1ut)
Notre File linstant t=41 D F(1ut) C(5ut)
Notre File linstant t=51 F(1ut) C(5ut) D(5ut)
Notre File linstant t=52 C(5ut) D(5ut) E
Notre File linstant t=57 D(5ut) E A
Notre File linstant t=62 E A
Notre File linstant t=72 A E(10ut)
Notre File linstant t=82 A(20ut
E(10ut)
)
Notre File linstant t=92 A(20ut)
Notre File linstant t=102 A(10ut)
Notre File linstant t=112 A termine
Evolution de loccupation mmoire :

P1=
- F F F--UC F F F-UC E E E--UC E E--UC - - -
35
P2=
G--UC H H--UC C C--UC C C C--UC A A A--UC A A--UC A--UC -
90
P3=
B B--UC - D D D-UC D D D--UC - - - - - -
20
Temps t =0 t=5 t=11 t=21 t=31 t=41 T=51 t=52 t=57 t=62 t=72 t=82 t=92 t=102 t=112

Pour le graphe qui indique les tats de la mmoire suivit le mme principe adopt dans le premier graphe de Best only fit stratgie a.