Académique Documents
Professionnel Documents
Culture Documents
Gestion de la Mémoire
Partitionnement, Pagination, Segmentation
CONCEPTS DE BASE
Capacité de stockage
Vitesse d’accès
Cache
RAM/ ROM
Mem. Non volatile
Disques
Bandes
ALLOCATION CONTIGUË
Partition 4
Partition 3
Partition 2
File unique
Partition 1
Noyau
Partition 3 Partition 3
Files multiples Problème:
Saturation des files
Partition 2 Partition 2
d’attente des petites
partitions
File unique
Partition 1 Partition 1
Noyau Noyau
B B B
A A
C C
SE SE SE SE SE SE SE
Temps
• Utilise la technique de va-et-vient ou encore swapping
§ La mémoire est une ressource ne pouvant pas contenir tous les processus. Il est
alors nécessaire de déplacer quelques processus sur le disque et de les ramener
en RAM avant de les exécuter.
• Problème de fragmentation externe
• (e-f ) P2 est suspendu, P4 est chargé. Un trou de 224-128=96K est créé (fragmentation
externe)
• (g-h) P1 se termine ou il est suspendu, P2 est repris à sa place: produisant un autre trou de
320-224=96K...
• Nous avons 3 trous petits et probablement inutiles.
§ 96+96+64=256K de fragmentation externe
• COMPRESSION pour en faire un seul trou de 256K
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 16
Algorithmes de Placement
Allocation Contiguë
• Pour décider l’emplacement du prochain
processus
• But: réduire l’utilisation de la compression qui
prend du temps...
• Choix possibles:
§ Best fit: choisir le plus petit trou (meilleur
accès)
§ Worst fit: le plus grand (pire accès)
§ First-fit: choisir 1er trou à partir du début
(premier accès)
§ Next-fit: choisir 1er trou à partir du dernier
placement (prochain accès)
• En pratique, utiliser l’algorithme le plus simple,
donc FF
• Les pages logiques d’un processus peuvent donc être assignées aux
cadres disponibles n’importe où en mémoire principale
• Conséquences:
§ un processus peut être éparpillé n’importe où dans la mémoire physique.
§ la fragmentation externe est éliminée
• Hypothèses:
§ Bus d’adresses de 16 bits
§ Taille d’une page 4Ko = 4096 o
(adresse sur 12bits)
• Question
§ Calculer l’adresse physique correspondante à
l’adresse logique (virtuelle) 8196
§ L’algorithme optimal
o Retirer de la mémoire la page qui sera référencée le plus tard. C’est un
algorithme théorique car il nécessite la connaissance des requêtes futures.
• Pour calculer l'a dresse physique, on utilise une table des segments .
Instruction
R2
+ Données proc 2
• Avantages:
§ l’unité d’allocation de mémoire est plus petite que le programme entier
§ l’unité d’allocation de mémoire est une entité logique connue par le
programmeur
§ Les segments peuvent changer de place en mémoire
§ La protection et le partage de segments sont aisés (en principe)