un algorithme de remplacement de page

LOG 710 Hiver2014
Mémoire virtuelle
Abdelouahed Gherbi
Hiver 2014
1

LOG 710 Hiver2014
Plan
•Introduction
•Pagination
•Pagination à la demande
•Algorithme de remplacement de pages
•Écroulement
2

LOG 710 Hiver2014
Introduction
•Mémoire virtuelle
–Technique qui permet l’exécution de processus qui ne sont pas complétement
chargés en mémoire physique
•Avantage
–Les programmes peuvent être bien plus larges que la mémoire physique
•La mémoire virtuelle
–crée une abstraction de la mémoire principale qui consiste en un tableau de
stockage extrêmement large
–Libère le programmeur de la limitation de la mémoire
•La mémoire virtuelle n’est pas facile à implémenter et peut causer une
dégradation substantielle de la performance si elle est mal utilisée
3

LOG 710 Hiver2014
Pagination
•Pagination :
–Méthode de gestion de la mémoire
–Permet que l’espace d’adresses physiques d’un processus d’être
non contigü (discontinu)
•La mémoire physique est divisée en blocs de taille fixes
appelés cadres de pages
–La taille est une puissance de 2 entre 512 bytes et 16 MB
•L’image mémoire d’un programme (mémoire logique) est
divisée en blocs de la même taille appelés pages
•Pour exécuter un programme de n pages, on a besoin de
trouver n cadres libres pour charger les pages du programme
•Utiliser une table de pages pour translater les adresses
logiques en adresses physiques (mapping)
•La pagination élimine le problème de fragmentation externe
mais pas celui de la fragmentation interne
4
Modèle de mémoire
paginée [1]

LOG 710 Hiver2014
Pagination
•Support matériel nécessaire pour la pagination [1]
5