Gestion de La Memoire

Mokaddem Mostefa
Cours Systèmes d’Exploitation I
Mostéfa MOKADDEM
mokaddem.mustapha@univ-oran.dz
Séance 9
Gestion de la Mémoire
Département d’Informatique, Faculté Des Sciences Exactes et Appliquées, Université Oran 1 Ahmed Ben Bella 1
Mokaddem Mostefa
Cette partie se distingue par deux sections pour mettre

en œuvre la gestion de la mémoire. On doit d’abord
présenter les différents systèmes classiques en citant
leurs algorithmes ensuite citer les caractéristiques de la
mémoire virtuelle.
Mokaddem Mostefa
La gestion de la mémoire doit remplir les fonctions suivantes :
• permettre le partage de la mémoire

• permettre d'allouer des blocs de mémoire aux processus
• protéger les espaces mémoire utilisés
• optimiser la quantité de mémoire disponible
Mokaddem Mostefa
Le gestionnaire de mémoire est chargé de :

• Connaître les parties libres et occupées de la mémoire
• Allouer de la mémoire aux processus qui en ont besoin
• Récupérer la mémoire utilisée par un processus lorsque celui-ci se termine
• Traiter le va-et-vient (swapping ) entre le disque et la mémoire principale
lorsque cette dernière ne peut pas contenir tous les processus.
Mokaddem Mostefa
Relocation
Le Programmeur ne connait où son programme sera chargé en mémoire pour exécution.
Pendant l’exécution, un programme peut faire des swaps in et out vers un espace différent
du premier. (relocated)
Les références mémoire doit être retranslatées vers le nouvel espace.
Mokaddem Mostefa
Mokaddem Mostefa
Protection
• Les Processus ne doivent pas être capables de référencer dans l’espace
d’un autre processus sans sa permission ni dans l’espace système.
• Les adresses absolues se valident pendant le chargement (runtime) et non

pendant la compilation.
• La protection doit être assurée par hardware et non par le software
 Le système ne peut pas prévoir toutes références qu’un programme doit faire.
Mokaddem Mostefa
Partage
• Permettre à plusieurs processus d’accéder à un même espace
mémoire.
• Il est préférable de permettre à chaque processus d’accéder à une
même copie de programme que d’avoir sa propre copie.
Mokaddem Mostefa
Organisation logique
• Programmes écrits en modules
• Modules peuvent être écrits et compilés indépendemment
• Différents degrés de protection aux modules (read-only,
execute-only)
• Partage de modules parmi les processus
Mokaddem Mostefa
Organisation physique
• La Mémoire disponible pour un programme et ses
données doit être suffisante
 L’Overlay permet à différents d’être assignés à
un même espace mémoire.
• Le Programmeur ne connait pas combien d’espace
devrait être disponible.
Mokaddem Mostefa
Les gestionnaires de mémoire peuvent être divisés en deux classes :
• Ceux qui font le Swapping et la pagination

• Ceux qui ne les font pas
Mokaddem Mostefa
Partitions Fixes
La MFT utilise deux techniques : files d’entrée multiples (a) et file d’entrée Unique (b)
Mokaddem Mostefa
Partitions Dynamiques
Mokaddem Mostefa
Listes chainées
Mokaddem Mostefa
Listes chainées
First Fit
Il parcourt la liste de segments (toujours à partir du début) à la recherche de la première
zone libre qui peut contenir le processus.
Cette zone est alors divisée en deux :
la première contient le processus

la deuxième, l'espace mémoire inutilisé
(sauf si le processus a exactement la même taille que la zone).
Cet algorithme est rapide puisqu'il y a très peu de recherche.
Mokaddem Mostefa
Listes chainées
Next Fit
C'est une légère variante de l'algorithme précédent.
Il mémorise en plus la position de l'espace libre trouvé.
La recherche suivante commencera à partir de cette position et non à partir du début.
Il a été mis en évidence que cet algorithme est moins performant que le précédent.
Mokaddem Mostefa
Listes chainées
Best Fit
Il recherche la zone libre la plus petite qui convient.
On évite ainsi de fractionner une grande zone dont on pourrait avoir besoin plus tard.
Il est plus lent car il parcourt toute la liste et ce qui est le plus étonnant,
c'est qu'il fait perdre plus d'espace que les deux précédents.
Mokaddem Mostefa
Listes chainées
Worst Fit
Il consiste à toujours prendre la plus grande zone libre disponible pour que la zone libre
restante soit la plus grande possible.
La simulation a montré que cette stratégie ne donne pas de bons résultats.
Mokaddem Mostefa
Listes chainées
On peut accélérer ces quatre algorithmes en utilisant :
les listes séparées pour les processus

les listes séparées pour les zones libres
de nombreux autres algorithmes s'appliquent si on suppose connues à l'avance
la distribution de taille des processus

leur durée d'exécution.
Mokaddem Mostefa
Listes chainées
Worst Fit
Mokaddem Mostefa
Buddy System
L’Espace entier Disponible est traité comme un bloc
unique de taille 2U
Suite à une requête de taille s telle que 2U-1 < s <= 2U,
le bloc entier est alloué
• Sinon le bloc est subdivisé en deux buddies égaux.

• Le processus continue jusqu’à ce qu’un buddy de taille supérieure
ou égale à soit généré
Mokaddem Mostefa
Buddy System
Mokaddem Mostefa
Buddy System
Mokaddem Mostefa
Bit Map
La mémoire est divisée en unités d'allocation dont la taille peut varier de quelques mots à
plusieurs Kilo-octets. A chaque unité, on fait correspondre un bit dans la table de bits qui
est à 0 si l'unité est libre et à 1 si elle est occupée (ou vice versa).
La taille de l'unité d'allocation joue un rôle important.

Si faible alors table très grande.
Si grande alors table petite.
perte de mémoire si taille du processus n'est pas un multiple de l'unité d'allocation.
mémoriser l'occupation de la mémoire dans un espace mémoire de taille fixe
Le seul problème : ramener en mémoire un processus de k unités.

parcourir la table de bits à la recherche de k zéros consécutifs.
Cette recherche est lente, en pratique rarement utilisée .

Mokaddem Mostefa
Bit Map
Mokaddem Mostefa
Pagination
Partitionner la memoire en petits morceaux de taille fixe et diviser chaque
processus en morceaux de même taille
Les morceaux du processus sont appelés pages
Ceux de la mémoire sont appelés Frames ou pages physiques
Le système maintient une table des pages par processus:
• La location de chaque page du processus à sa frame
• Une adresse est un numéro de page et un déplacement dans la page
Mokaddem Mostefa
Pagination
Mokaddem Mostefa
Pagination
Mokaddem Mostefa
Pagination
Mokaddem Mostefa
Pagination
Mokaddem Mostefa
Segmentation
Tous les segments de tous les programmes ne sont pas

de même longueur
Il y a une longueur maximum pour les segments
L’adressage :- un numéro de segment et un offset
Puisque les segments ne sont pas identiques, la
segmentation est similaire à une pagination dynamique
Mokaddem Mostefa
Segmentation
Mokaddem Mostefa
Segmentation
Mokaddem Mostefa
Q/R….!

Gestion de La Memoire

Transféré par

Informations du document

Description :

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Description :

Droits d'auteur :

Formats disponibles

Gestion de La Memoire

Transféré par

Description :

Droits d'auteur :

Formats disponibles

Mokaddem Mostefa

Cours Systèmes d’Exploitation I

Cette partie se distingue par deux sections pour mettre

• permettre le partage de la mémoire

Le gestionnaire de mémoire est chargé de :

Le Programmeur ne connait où son programme sera chargé en mémoire pour exécution.

Les références mémoire doit être retranslatées vers le nouvel espace.

• Les adresses absolues se valident pendant le chargement (runtime) et non

• La protection doit être assurée par hardware et non par le software

Les gestionnaires de mémoire peuvent être divisés en deux classes :

• Ceux qui font le Swapping et la pagination

Cette zone est alors divisée en deux :

la première contient le processus

Cet algorithme est rapide puisqu'il y a très peu de recherche.

Il mémorise en plus la position de l'espace libre trouvé.

La recherche suivante commencera à partir de cette position et non à partir du début.

Il recherche la zone libre la plus petite qui convient.

La simulation a montré que cette stratégie ne donne pas de bons résultats.

les listes séparées pour les processus

de nombreux autres algorithmes s'appliquent si on suppose connues à l'avance

la distribution de taille des processus

• Sinon le bloc est subdivisé en deux buddies égaux.

La taille de l'unité d'allocation joue un rôle important.

Le seul problème : ramener en mémoire un processus de k unités.

Cette recherche est lente, en pratique rarement utilisée .

Tous les segments de tous les programmes ne sont pas

Centres d'intérêt liés

Vous aimerez peut-être aussi