4. Techniques de structuration de la mémoire
Exemple de données
- Arborescence des fichiers
- Dictionnaire
- Expressions formelles
- Nombre entier sur 4 octets
- Variables de fonction
Les données doivent être organisées dans la mémoire machine qui n’est qu’un grand tableau contenant des cases de 8 bits associées à des adresses.
Illustration
Afin de structurer ses données dans la mémoire on utilise deux techniques (souvent simultanément).
- Arithmétique des adresses
- Par exemple :
- tableau, nombre sur plusieurs octets aux adresses contiguës, structure
- Sudoku (tableau/matrice de 9x9) :
- Par exemple :
| 0,0 | 1,0 | 2,0 | 3,0 | 4,0 | 5,0 | 6,0 | 7,0 | 8,0 |
|---|---|---|---|---|---|---|---|---|
| 0,1 | 1,1 | 2,1 | 3,1 | 4,1 | 5,1 | 6,1 | 7,1 | 8,1 |
| 0,2 | 1,2 | 2,2 | 3,2 | 4,2 | 5,2 | 6,2 | 7,2 | 8,2 |
| 0,3 | 1,3 | 2,3 | 3,3 | 4,3 | 5,3 | 6,3 | 7,3 | 8,3 |
| 0,4 | 1,4 | 2,4 | 3,4 | 4,4 | 5,4 | 6,4 | 7,4 | 8,4 |
| 0,5 | 1,5 | 2,5 | 3,5 | 4,5 | 5,5 | 6,5 | 7,5 | 8,5 |
| 0,6 | 1,6 | 2,6 | 3,6 | 4,6 | 5,6 | 6,6 | 7,6 | 8,6 |
| 0,7 | 1,7 | 2,7 | 3,7 | 4,7 | 5,7 | 6,7 | 7,7 | 8,7 |
| 0,8 | 1,8 | 2,8 | 3,8 | 4,8 | 5,8 | 6,8 | 7,8 | 8,8 |
Donne :
| 0,0 | 1,0 | 2,0 | … | 8,0 | 0,1 | … | 8,8 |
|---|
case(i, j) = tableau[i + (9 * j)]
tableau[k] = case(k % 9, k / 9)
- Mémoriser des adresses
- Par exemple les pointeurs mémorise des adresses.
