La mémoire vive (RAM)
Partie 3 sur 3
6Les erreurs et leur correction
6.1D’où viennent les erreurs ?
Un condensateur de DRAM retient quelques dizaines de milliers d’électrons. Il suffit de peu pour en perturber la charge : une particule issue du rayonnement cosmique, un défaut de fabrication, une cellule usée, une barrette trop chaude ou surfréquencée. Un bit s’inverse alors spontanément, sans que rien ne le signale. Une étude de Google publiée en 2009, portant sur deux ans et demi d’observation de ses serveurs, a montré que plus de 8 % des barrettes subissaient au moins une erreur par an, bien plus que ce que l’on supposait.
Sur un PC personnel, une erreur isolée passe le plus souvent inaperçue, ou provoque un plantage inexpliqué. Sur un serveur qui gère des données critiques (comptes bancaires, bases de données, calculs scientifiques), elle peut corrompre silencieusement des informations. C’est pourquoi certaines mémoires possèdent des mécanismes qui garantissent l’intégrité des données qu’elles contiennent.
6.2Le bit de parité
Les barrettes à bit de parité ajoutent un bit à chaque octet stocké. Ce bit garde la trace de la somme des bits de données : il vaut 1 lorsque cette somme est impaire, 0 lorsqu’elle est paire, de sorte que le total des neuf bits est toujours pair. À la lecture, le contrôleur refait le compte : si la somme est devenue impaire, un bit a changé.
La parité permet donc de détecter une erreur, mais pas de la corriger : on sait qu’un bit est faux, pas lequel. Et si deux bits s’inversent, la parité redevient correcte et l’erreur passe inaperçue. Le surcoût est d’un huitième : pour 9 Mo de mémoire, seuls 8 servent à stocker des données, le dernier mégaoctet conservant les bits de parité. Très répandues sur les PC jusqu’au milieu des années 1990, ces barrettes ont ensuite disparu des machines grand public.
6.3La mémoire ECC
Les barrettes ECC (Error-Correcting Code, code correcteur d’erreurs) possèdent plusieurs bits dédiés à la correction, appelés bits de contrôle. Le code le plus courant ajoute 8 bits de contrôle à chaque mot de 64 bits : les barrettes ECC transportent donc 72 bits au lieu de 64, avec une neuvième puce (ou une dixième en DDR5, une par sous-canal). Ce code, dit SECDED (Single Error Correction, Double Error Detection), corrige automatiquement toute erreur sur un bit, et détecte les erreurs sur deux bits. Le système enregistre chaque correction : une barrette qui en accumule annonce sa panne prochaine.
La mémoire ECC équipe presque tous les serveurs et les stations de travail. Elle demande un processeur et une carte mère compatibles, et coûte un peu plus cher. Attention à une confusion fréquente : toutes les puces DDR5 intègrent une correction d’erreurs interne (en anglais on-die ECC), devenue nécessaire avec la finesse des cellules ; elle corrige les défauts à l’intérieur de la puce, mais ne protège pas le trajet jusqu’au processeur et ne signale rien au système. Elle ne remplace pas une vraie mémoire ECC.
6.4Comment corriger une erreur : le code de HammingApprofondir
En 1950, Richard Hamming, aux laboratoires Bell, imagine un code capable de localiser l’erreur, donc de la corriger. L’idée : plusieurs bits de parité, chacun surveillant un groupe différent de positions, de sorte que la liste des contrôles en échec désigne exactement la position fautive.
Dans le code de Hamming (7,4), on transmet 4 bits de données d1 à d4 sur 7 positions numérotées de 1 à 7. Les positions qui sont des puissances de 2 (1, 2 et 4) reçoivent les bits de parité p1, p2, p3 ; les autres reçoivent les données. Chaque bit de parité surveille les positions dont le numéro, écrit en binaire, contient son propre bit :
| Position | 1 | 2 | 3 | 4 | 5 | 6 | 7 | Calcul |
|---|---|---|---|---|---|---|---|---|
| Contenu | p1 | p2 | d1 | p3 | d2 | d3 | d4 | |
| p1 surveille | × | × | × | × | p1 = d1 ⊕ d2 ⊕ d4 | |||
| p2 surveille | × | × | × | × | p2 = d1 ⊕ d3 ⊕ d4 | |||
| p3 surveille | × | × | × | × | p3 = d2 ⊕ d3 ⊕ d4 |
À la lecture, on refait les trois contrôles. Chacun donne 0 s’il est satisfait, 1 sinon. Écrits dans l’ordre s3 s2 s1, ces trois bits forment un nombre binaire, le syndrome : 000 signifie « aucune erreur », et toute autre valeur donne directement la position du bit inversé. Il suffit alors de le retourner. L’exercice 7 en donne un exemple complet. Pour des mots de 64 bits, il faut 7 bits de contrôle, puisque 27 = 128 ≥ 64 + 7 + 1 ; un huitième bit de parité globale permet en plus de détecter les erreurs doubles : c’est le code SECDED à 72 bits des barrettes ECC.
Pour s’exercer
Exercice 6 : le bit de parité
Quel bit de parité accompagne l’octet 1011 0010 ? Que se passe-t-il si le deuxième bit s’inverse ? Si deux bits s’inversent ?
Voir la réponse
L’octet contient quatre 1 : somme paire, bit de parité 0. Si un bit s’inverse, on obtient cinq ou trois 1, une somme impaire qui ne correspond plus au bit de parité : l’erreur est détectée, mais on ne sait pas quel bit corriger. Si deux bits s’inversent, la somme redevient paire : l’erreur passe inaperçue.
Exercice 7 : coder et corriger avec Hamming
Codez les données d1d2d3d4 = 1011 avec le code de Hamming (7,4) du tableau 6. Le mot reçu est 0110001 : y a-t-il une erreur, et où ?
Voir la réponse
p1 = 1 ⊕ 0 ⊕ 1 = 0 ; p2 = 1 ⊕ 1 ⊕ 1 = 1 ; p3 = 0 ⊕ 1 ⊕ 1 = 0. Le mot codé, positions 1 à 7, est 0110011. Pour le mot reçu 0110001 : le contrôle de p1 (positions 1, 3, 5, 7 : 0, 1, 0, 1) est satisfait, s1 = 0 ; celui de p2 (positions 2, 3, 6, 7 : 1, 1, 0, 1) échoue, s2 = 1 ; celui de p3 (positions 4, 5, 6, 7 : 0, 0, 0, 1) échoue, s3 = 1. Le syndrome vaut 110 en binaire, soit 6 : le bit de la position 6 est faux. On le retourne, et l’on retrouve 0110011.
Exercice 8 : le coût du rafraîchissement
Une puce doit rafraîchir toutes ses lignes en 64 ms, en 8 192 commandes de rafraîchissement régulièrement espacées. Quel est l’intervalle entre deux commandes ? Pour contrer une attaque de type Rowhammer, on triple la fréquence de rafraîchissement : que devient cet intervalle, et pourquoi cela coûte-t-il des performances ?
Voir la réponse
64 ms ÷ 8 192 = 7,8 µs. En triplant la fréquence, l’intervalle tombe à 2,6 µs environ. Pendant chaque rafraîchissement, la banque concernée ne peut pas répondre aux lectures : trois fois plus de rafraîchissements, c’est trois fois plus de temps où la mémoire est indisponible, et un peu plus de consommation. Les chercheurs ont mesuré un coût de l’ordre de 8 % (voir le coin cyber).
7La mémoire virtuelleApprofondir
Que se passe-t-il quand les programmes ouverts demandent plus de mémoire que n’en contient la machine ? Le système d’exploitation déplace les zones de mémoire les moins utilisées vers le disque, dans un fichier d’échange (pagefile.sys sous Windows) ou une partition d’échange (en anglais swap, sous Linux), et les ramène quand on en a besoin. La mémoire est découpée pour cela en pages, en général de 4 Ko. Comme un SSD est mille fois plus lent que la mémoire vive, et un disque dur cent mille fois, une machine qui « swappe » beaucoup devient très lente : c’est le signe qu’il manque de la mémoire.
Ce mécanisme repose sur une idée plus générale, la mémoire virtuelle. Chaque programme voit son propre espace d’adresses, comme s’il était seul sur la machine ; un circuit du processeur, la MMU (Memory Management Unit, unité de gestion de la mémoire), traduit à chaque accès ces adresses virtuelles en adresses physiques, réelles, d’après des tables tenues par le système. Cette traduction a un intérêt majeur pour la sécurité : un programme ne peut pas lire la mémoire d’un autre, ni celle du système, puisqu’il n’a tout simplement pas d’adresse pour la désigner. C’est cette isolation que les attaques du coin cyber cherchent à contourner. Le fonctionnement des processus et de leur mémoire est détaillé dans l’article Les processus.