Chapitre 4 : ÉLABORATION DE NOTRE SIMULATEUR
1. Présentation du
simulateur
L'objectif de notre simulateur est de mettre en
évidence l'évolution de la mémoire centrale à la
suite de l'insertion d'une séquence de pages à l'intérieur
des cadres mémoire. Le simulateur devra calculer le nombre de
défaut de page et les mettre en évidence dans la mémoire
afin que l'apprenant soit capable de bien les différencier des autres
pages présentes en mémoire centrale.
Dans le cadre de ce simulateur de gestion de la mémoire
centrale, seuls les algorithmes de remplacement FIFO (First In First Out ou
PEPS : Premier Entré Premier Sorti) et LRU (Least Recently Used ou
MRU : Moins Récemment Utilisé) ont été mis en
évidence. Ce simulateur devra permettre à l'apprenant de mieux
appréhender le fonctionnement des algorithmes de remplacement de
page.
Fig.13 : SIGEMEC
Dans le souci de bien transmettre le concept de ces deux
algorithmes aux apprenant, nous avons rajouté à notre simulation
un mode d'exécution dit « pas à pas » qui
insère les pages une à une dans les cadres mémoire selon
le rythme de l'apprenant.
SIGEMEC (SImulateur de GEstion de la MEmoire Centrale) a
été réalisé sous l'environnement de
développement java Éclipse SDK. A la fin de la réalisation
de notre simulateur, nous avons crée l'archive JAR associée et
c'est cet exécutable que nous avons ajouté à notre
didacticiel afin de pallier au problème d'ouverture d'applet dans notre
navigateur.
Une démonstration de SIGEMEC a été
réalisée à partir d'Adobe CAPTIVATE pour les captures
d'écran, et de Virginie pour l'ajout de l'audio. Cette
démonstration sera intégrée au manuel d'utilisation de
SIGEMEC.
2. Fonctionnement des
algorithmes implémentés
2.1. L'algorithme FIFO
L'algorithme FIFO est le plus simple. La page victime sera
celle qui fut la première chargée en mémoire. Nous avons
deux critiques au sujet de cet algorithme :
Ø Ce n'est pas parce qu'une page est la plus ancienne
en mémoire qu'elle est celle dont on se sert le moins ;
Ø L'algorithme n'est pas stable : quand le nombre de
cadres augmente, le nombre de défauts de pages ne diminue pas
nécessairement (on parle de l'anomalie de BELADY : L.A. BELADY a
proposé en 1969 un exemple à 4 cadres montrant qu'on avait plus
de défaut de pages qu'avec 3).
L'algorithme FIFO est facile à implémenter, mais
pas optimale car il y a un risque d'évincer des pages qui sont
fréquemment utilisées. Par conséquent, il peut amener
à de fréquentes fautes de page à répétition.
Cet algorithme a été implémenté
dans notre simulateur en utilisant une pile de taille égale au nombre de
cadre mémoire. Cette pile est fréquemment mise à jour de
façon à ce que la page la plus ancienne soit toujours au bas de
la pile et la plus récente au sommet de pile.
| 
