Systèmes d’Exploitations Avancés
Gestion de la mémoire La gestion de la mémoire est un aspect crucial des systèmes d'exploitation avancés, car elle permet d'optimiser l'utilisation de la mémoire disponible. Cet article couvre les concepts fondamentaux de la gestion de la mémoire, y compris la mémoire virtuelle, la pagination, et les différentes méthodes d'allocation de mémoire.
D'après le document Systèmes d’Exploitations Avancés
Cet article a été rédigé automatiquement à partir du document source, puis vérifié avant publication.
Document source
Gestion de la mémoire · PDF · 179 pages · 1980
Afficher l'aperçu du document
Gestion de la mémoire
La gestion de la mémoire est un aspect crucial des systèmes d'exploitation avancés, car elle permet d'optimiser l'utilisation de la mémoire disponible. Cet article couvre les concepts fondamentaux de la gestion de la mémoire, y compris la mémoire virtuelle, la pagination, et les différentes méthodes d'allocation de mémoire. Vous trouverez également des exemples pratiques pour mieux comprendre ces notions.
Introduction à la gestion de la mémoire
La gestion de la mémoire est essentielle pour le bon fonctionnement des systèmes d'exploitation. Les programmeurs souhaitent disposer d'une mémoire infiniment grande, rapide, non volatile et bon marché. Cependant, la réalité impose une hiérarchie de la mémoire, qui se compose de plusieurs niveaux :
- Quelques MB de mémoire cache volatile, rapide et chère.
- Quelques GB de mémoire à rapidité moyenne et prix moyen.
- Quelques TB de mémoire non volatile, lente, utilisée pour le stockage de masse.
Le gestionnaire de la mémoire est l'entité du système d'exploitation qui gère cette hiérarchie. Il garde trace de la mémoire utilisée et non utilisée, alloue de la mémoire aux processus et libère la mémoire à la fin de l'exécution des processus.
Abstraction de la mémoire
Avant 1980, il n'existait pas d'abstraction de la mémoire. Les programmes interagissaient directement avec la mémoire physique, ce qui empêchait l'exécution simultanée de plusieurs programmes. Le modèle de mémoire présenté au programmeur correspondait à un ensemble d'adresses numérotées de 0 à une valeur maximale, chaque adresse désignant une cellule contenant un certain nombre de bits (8 bits).
Avec l'évolution des systèmes d'exploitation, il est devenu nécessaire de créer une abstraction de la mémoire. Chaque processus dispose désormais de son propre espace d'adressage, qui est une sorte de mémoire abstraite. Cela permet d'éviter les conflits d'adresses entre différents processus.
Les registres de base et de limite
Pour gérer l'abstraction de la mémoire, les unités centrales (UC) sont équipées de deux registres matériels : les registres de base et de limite. Ces registres permettent de mapper l'espace d'adressage de chaque processus sur une partie différente de la mémoire physique. Lors de l'exécution d'un programme, le système d'exploitation place l'adresse physique de début de programme dans le registre de base et l'adresse de fin dans le registre de limite.
Le va-et-vient (swapping)
Lorsque la mémoire physique de l'ordinateur est insuffisante pour contenir tous les processus, le système d'exploitation utilise le swapping. Cette méthode consiste à transférer des processus entre la mémoire et le disque. Deux approches de gestion de mémoire peuvent être utilisées : le swapping, qui considère chaque processus dans son intégralité, et la mémoire virtuelle, qui permet aux programmes de s'exécuter même lorsqu'ils sont partiellement en mémoire principale.
Le swapping peut créer des trous dans la mémoire, qui peuvent être recombinés en une seule zone plus grande par un processus appelé compactage de mémoire. Cependant, cette méthode n'est pas souvent mise en œuvre en raison du temps de traitement requis.
Gestion de la mémoire libre
Pour gérer la mémoire de manière efficace, le système d'exploitation doit conserver une trace de l'utilisation de la mémoire. Deux méthodes courantes sont utilisées : les tables de bits et les listes chaînées. Avec une table de bits, chaque unité d'allocation de mémoire est représentée par un bit, indiquant si elle est occupée ou libre. Les listes chaînées, quant à elles, maintiennent une liste des segments de mémoire alloués et libres.
Les algorithmes d'allocation de mémoire
Lorsqu'un processus est créé, plusieurs algorithmes peuvent être utilisés pour allouer de la mémoire :
- First Fit : Trouve le premier trou suffisamment grand pour contenir le processus.
- Next Fit : Commence la recherche à partir du dernier trou trouvé.
- Best Fit : Recherche le plus petit trou pouvant contenir le processus.
- Worst Fit : Prend le plus grand trou disponible.
- Quick Fit : Gère des listes séparées pour certaines tailles de mémoire.
La mémoire virtuelle
La mémoire virtuelle est une technique qui permet d'exécuter des programmes plus gros que la mémoire physique disponible. Chaque programme a son propre espace d'adressage, découpé en petites entités appelées pages. Les pages sont mappées sur la mémoire physique, mais il n'est pas nécessaire d'avoir toutes les pages en mémoire pour exécuter un programme.
Les adresses générées par le programme sont appelées adresses virtuelles. Dans les systèmes avec mémoire virtuelle, ces adresses sont traduites en adresses physiques par une unité de gestion de mémoire (MMU). La relation entre les adresses virtuelles et physiques est indiquée dans une table des pages.
Fonctionnement de la pagination
Lorsqu'un programme tente d'accéder à une adresse virtuelle, la MMU vérifie si cette adresse est présente dans la mémoire physique. Si elle ne l'est pas, un défaut de page se produit, et le système d'exploitation doit charger la page manquante depuis le disque. Ce processus implique la sélection d'un cadre de page peu utilisé et le transfert de son contenu sur le disque.
Questions fréquentes
Qu'est-ce que la mémoire virtuelle ?
La mémoire virtuelle est une technique qui permet à un système d'exploitation d'utiliser plus de mémoire que celle physiquement disponible en utilisant des pages qui peuvent être chargées et déchargées de la mémoire physique selon les besoins.
Comment fonctionne la pagination ?
La pagination divise l'espace d'adressage virtuel en pages, qui sont mappées sur des cadres de pages en mémoire physique. Lorsqu'un programme accède à une adresse virtuelle, la MMU traduit cette adresse en adresse physique à l'aide d'une table des pages.
Quelle est la différence entre swapping et mémoire virtuelle ?
Le swapping consiste à transférer des processus entiers entre la mémoire et le disque, tandis que la mémoire virtuelle permet d'exécuter des programmes même s'ils ne sont pas entièrement chargés en mémoire physique.
Quels sont les algorithmes d'allocation de mémoire ?
Les algorithmes d'allocation de mémoire incluent First Fit, Next Fit, Best Fit, Worst Fit et Quick Fit, chacun ayant ses propres méthodes pour gérer l'allocation de mémoire libre.
Comment gérer la mémoire libre ?
La gestion de la mémoire libre peut être effectuée à l'aide de tables de bits ou de listes chaînées, permettant au système d'exploitation de suivre l'utilisation de la mémoire et d'allouer efficacement l'espace mémoire aux processus.
Commentaires
Aucun commentaire pour le moment. Posez la première question.