Les mémoires de l’ordinateur
Les mémoires de l’ordinateur
Computer Architecture · notes
Fiche de révisionRésumé
Rédigée à partir de ce document, puis vérifiée avant publication.
Cette conférence aborde les mémoires de l’ordinateur, en particulier le principe de hiérarchie mémoire et le fonctionnement des mémoires caches. Elle s’inscrit dans un cours d’architecture des machines, visant à expliquer comment les différents types de mémoire interagissent pour optimiser les performances d’un système informatique.
Une mémoire est un composant électronique capable de stocker temporairement des informations. Elle se caractérise par sa capacité, c’est-à-dire le volume global d’informations qu’elle peut contenir (exprimé en bits), et par son temps d’accès, qui correspond à l’intervalle entre la demande de lecture ou d’écriture et la disponibilité de la donnée.
Dans un ordinateur, plusieurs niveaux de mémoire coexistent, organisés selon une hiérarchie mémoire :
Les mémoires internes sont volatiles, tandis que les mémoires de stockage sont permanentes. Par exemple, les barrettes mémoire (SIMM, DIMM) sont volatiles, alors que les plateaux magnétiques sont permanents.
On distingue plusieurs types de mémoire :
La hiérarchie mémoire repose sur un compromis entre vitesse, coût et capacité. Les registres sont les plus rapides et les plus coûteux par bit, mais ont une capacité très limitée. La mémoire centrale est plus lente, moins coûteuse, mais avec une capacité beaucoup plus grande.
La mémoire cache est une mémoire intermédiaire placée entre le processeur et la mémoire centrale. Son temps d’accès est de 4 à 20 fois inférieur à celui de la mémoire centrale. Elle comporte un nombre fini d’entrées (n mots mémoire) et vise à réduire le temps d’accès moyen aux données.
Le fonctionnement des caches repose sur le principe de localité :
Par exemple, lors d’une boucle de programme, les instructions suivantes sont souvent situées à des adresses proches et sont donc chargées dans le cache pour accélérer leur exécution.
Lorsqu’une instruction de lecture est lancée pour une adresse A :
Lors d’une écriture à l’adresse A :
Deux politiques d’écriture sont utilisées :
Un bit de modification (dirty bit) dans chaque entrée de cache indique si la ligne a été modifiée (1) ou non (0), ce qui guide la politique d’écriture différée.
Soient :
Le temps effectif d’accès Teff est donné par la formule :
Teff = h × Tc + (1 – h) × (Tm + Tc)
Cette formule montre que plus la probabilité de succès dans le cache est élevée, plus le temps moyen d’accès est réduit.
Les caches sont souvent organisés en plusieurs niveaux :
Un cache est caractérisé par :
Les blocs d’octets chargés dans le cache sont alignés, c’est-à-dire que l’adresse du premier octet du bloc est toujours un multiple de la taille du bloc. Par exemple, pour des blocs de 16 octets, les adresses des blocs sont 000000-001111, 010000-011111, etc.
Dans un cache associatif, un bloc de mémoire centrale peut être placé dans n’importe quelle entrée libre. Si le cache est plein, une entrée doit être libérée selon un algorithme de remplacement :
Chaque entrée de cache comprend un répertoire contenant :
Lorsqu’une adresse est recherchée :
Dans ce type de cache, chaque bloc de mémoire centrale est associé à une entrée unique du cache, déterminée par une fonction de son adresse (l’index). Plusieurs blocs peuvent partager la même entrée (conflit), ce qui peut causer des défauts même si le cache n’est pas plein.
Le format d’une entrée est similaire à celui du cache associatif, avec un bit de validité, un bit de modification et une étiquette.
Le fonctionnement est le suivant :
Ce cache est moins coûteux et encombrant qu’un cache associatif car il nécessite un seul comparateur, mais il est moins performant à cause des conflits de ligne.
Le cache mixte est une solution intermédiaire entre le cache associatif et le cache à correspondance directe. Le cache est divisé en plusieurs voies (par exemple 3 voies). L’index sélectionne une ligne dans toutes les voies, et l’étiquette est comparée de façon associative dans chaque voie.
Si l’étiquette est trouvée dans une voie, la donnée est chargée. Sinon, une voie est choisie pour remplacer la ligne selon un algorithme de remplacement, et la nouvelle ligne est chargée dans cette voie.
Le degré d’associativité correspond au nombre de voies du cache.