Gestion de la mémoire
Gestion de la mémoire
Programmation, Mathématiques · exam
Fiche de révisionCorrigé
Rédigée à partir de ce document, puis vérifiée avant publication.
Ce document présente une série d'exercices sur la gestion de la mémoire en systèmes informatiques, issus d’un examen universitaire. Les exercices évaluent des compétences en allocation mémoire, traduction d’adresses, pagination, segmentation, algorithmes de remplacement de pages, fragmentation, ordonnancement, et gestion de la mémoire virtuelle.
On demande d’analyser l’allocation mémoire de 5 processus arrivant à différents instants, avec segments code, données et pile, et une mémoire physique de 16 MO découpée en cadres de 4 KO. L’allocation est contiguë par segment, en First Fit, et l’ordonnancement des chargements suit PAPS (Premier Arrivé, Premier Servi).
Les processus sont :
La mémoire physique fait 16 MO, soit 16 384 KO, divisés en cadres de 4 KO, donc 4096 cadres au total. Chaque segment est alloué dans une zone contiguë de cadres égale à son nombre de pages (taille segment / 4 KO).
Étapes principales :
Diagramme résumé :
Réponse : Les processus sont chargés selon leur arrivée et disponibilité mémoire, avec file d’attente pour ceux ne pouvant être chargés immédiatement. La mémoire est fragmentée par allocation contiguë des segments.
La stratégie d’allocation est à partitions variables, avec allocation contiguë par segment. La fragmentation interne correspond à l’espace inutilisé à l’intérieur d’une partition allouée, par exemple si la taille allouée est supérieure à la taille demandée. Ici, la taille allouée est exactement égale au nombre de pages du segment, donc pas de fragmentation interne.
La fragmentation externe correspond à l’espace libre total insuffisant pour un segment, bien que la somme des fragments libres soit suffisante. Ici, comme les segments doivent être contigus, la fragmentation externe est possible : des trous libres non contigus peuvent empêcher le chargement d’un processus.
Réponse : Cette stratégie ne souffre pas de fragmentation interne mais peut souffrir de fragmentation externe.
Le gestionnaire n’alloue pas d’espace si les trois segments ne peuvent pas être alloués contigus, car un segment non alloué rendrait le processus incohérent. Cela évite la fragmentation et garantit que le processus dispose de tout son espace nécessaire pour fonctionner correctement.
Réponse : La politique du tout ou rien garantit la cohérence du processus en mémoire et évite la fragmentation due à des allocations partielles.
On considère un adressage logique sur 24 bits, avec :
L’adresse physique est aussi sur 24 bits :
La mémoire physique est adressée par 12 bits pour le numéro de case, donc :
Nombre de cases = 2^12 = 4096 cases.
Réponse : 4096 cases en mémoire physique.
Pour convertir une adresse logique en adresse physique :
Réponse : L’adresse physique est obtenue en ajoutant le numéro de page au numéro de case de départ du segment, puis en concaténant le déplacement.
Adresse logique :
01 00 0000 0010 0000 0011 0001
Interprétation :
Segment 01 est chargé à la case numéro 3 (0000 0000 0011 en binaire).
Adresse physique :
Numéro de case = 3 + 2 = 5
Déplacement = 49
En binaire, numéro de case 5 = 0000 0000 0101
Adresse physique complète = numéro de case (12 bits) + déplacement (12 bits) :
0000 0000 0101 0000 0011 0001
Réponse : L’adresse physique correspond à la case 5 avec un déplacement de 49.
La translation d’adresse ne peut pas être réalisée lors du chargement car les segments sont chargés dans des zones contiguës fixes, sans relocation dynamique. La translation est effectuée à l’exécution pour convertir les adresses logiques en adresses physiques.
Réponse : Non, la translation d’adresse ne peut pas être réalisée lors du chargement car la mémoire est allouée sans relocation dynamique.
Un système avec :
Calcul du nombre de bits :
Réponse : Adresse virtuelle : 19 bits numéro de page + 10 bits déplacement. Adresse physique : 15 bits numéro de cadre + 10 bits déplacement.
Segments :
Adresse virtuelle donnée : 10728
Déterminer à quel segment appartient cette adresse :
10728 > 9216 donc dans segment données.
Adresse relative dans segment données = 10728 - 9216 = 1512
Le segment données est chargé dans cadres 4096, 4097, 4098 contigus.
Numéro de page dans segment données = 1512 / 1024 = 1 (car 1512 > 1024)
Déplacement dans page = 1512 % 1024 = 488
Adresse physique = cadre 4096 + page 1 = cadre 4097 + déplacement 488
Réponse : Adresse physique = cadre 4097 + déplacement 488.
Références de pages de code : R = {0, 1, 0, 1, 2, 3, 4, 2, 3, 4, 5, 6, 7, 8}
Opérandes répartis sur pages de données :
Au départ :
Initialement, mémoire vide. Chargement des pages selon la séquence :
Les cadres sont limités, donc remplacement selon LRU.
Chaque chargement d’une page non présente provoque un défaut. En suivant la séquence et la politique LRU, on compte les défauts. Le nombre exact dépend de la capacité mémoire et du remplacement.
Réponse : Le nombre de défauts est égal au nombre de pages chargées pour la première fois, soit 9 défauts (pages 0 à 8). Ce nombre est optimal car chaque page doit être chargée au moins une fois.
Un appareil avec :
Proposition :
Réponse : Organisation en partitions variables avec allocation contiguë pour S afin d’éviter les sauts dans la musique, réservant suffisamment d’espace pour tampons dynamiques de T.
Adressage relatif est préférable car il permet la relocation dynamique et la flexibilité dans l’allocation mémoire. Les registres de relocation et limites assurent la protection et la traduction d’adresses.
Réponse : Adressage relatif, avec registres de relocation et limites pour assurer la sécurité et la flexibilité.
Système avec :
Données manquantes :
Étapes :
Réponse : Les tables de segments et pages sont nécessaires. La traduction suit extraction, consultation tables, et calcul adresse physique.
Avec tables de pages sur 4 octets, et adressage 32 bits, la structure est :
Réponse : Le nombre exact dépend de la division des bits, non précisé ici.
Pour code entre 2 Mo et 6 Mo-1, et données entre 12 Mo et 21 Mo-1, calculer pages de niveau 2 nécessaires pour ces plages.
Réponse : Impossible sans plus d’informations sur la structure exacte des tables.
Bits 12 à 31 pour numéro de page, donc 20 bits, soit 2^20 pages virtuelles.
Table inversée contient une entrée par cadre physique.
Mémoire physique 1 Mo / 4 Ko = 256 cadres.
Réponse : La table inversée contient 256 entrées.
4 cases mémoire occupées, avec données sur temps de chargement, dernier accès, bits R, M, P.
Réponse : Identifier la page selon ces critères dans le tableau donné.
Temps accès mémoire = 100 ns
Temps défaut page :
Taux défaut page = 35%
70% des défauts concernent page modifiée
Calcul :
Temps moyen = (1 - 0,35) * 100 ns + 0,35 * (0,7 * 20 ms + 0,3 * 10 ms)
= 0,65 * 100 ns + 0,35 * (14 ms + 3 ms)
= 65 ns + 0,35 * 17 ms = 65 ns + 5,95 ms ≈ 5,95 ms
Réponse : Temps d’accès moyen ≈ 5,95 ms.
Processus P avec segments S1 (16 Ko), S2 (8 Ko), S3 (4 Ko).
Pages chargées :
Donnée à l’adresse décimale 8212 :
Réponse : Segment S1, page 2, déplacement 20, case 2, adresse physique 8212.
Calculs :
Réponse : Espace logique 16 Mo, 9 bits déplacement, 15 bits page virtuelle, 20 bits adresse réelle, 11 bits page réelle, 32768 entrées table pages.
La taille de page est 512 octets, donc chaque page est allouée en entier même si utilisée partiellement. Le vecteur de 1000 octets occupe 2 pages (1024 octets), donc 24 octets inutilisés dans la dernière page.
Réponse : Oui, il y a fragmentation interne due à l’allocation par pages fixes.
Page = 256 octets = 2^8 octets → 8 bits déplacement
Adresse virtuelle 32 bits → 32 - 8 = 24 bits pour index tables
3 niveaux → chaque table indexée par 8 bits (24/3)
Nombre de tables = 3, chaque table a 2^8 = 256 entrées.
Réponse : Adresse virtuelle : 8 bits niveau 1 + 8 bits niveau 2 + 8 bits niveau 3 + 8 bits déplacement. 3 tables de 256 entrées chacune.
Vecteur ω = {1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5}
Pour m=3 cadres, défauts de page = 9
Pour m=4 cadres, défauts de page = 10 (plus grand que pour 3 cadres)
Réponse : L’anomalie de Belady est démontrée car augmenter le nombre de cadres augmente le nombre de défauts.
La propriété d’inclusion M(m,r) ⊆ M(m+1,r) n’est pas respectée car certains états avec 3 cadres ne sont pas inclus dans ceux avec 4 cadres.
Réponse : FIFO viole la propriété d’inclusion, donc n’est pas un algorithme à pile.
Ce sujet valorise :
Les erreurs pénalisées sont :
Il est essentiel de suivre strictement les définitions et hypothèses du sujet, de montrer chaque étape et de vérifier la cohérence des résultats.