Construire une machine simple, l'observer cycle par cycle, puis brancher un cache.
Scénario
HashBox forme ses nouveaux ingénieurs avec une « machine pédagogique ». Tu dois en écrire le simulateur : un processeur, une mémoire, et un petit cache dont on mesure les effets sur la performance.
Objectif
Implémenter un simulateur de CPU (registres, mémoire, cycle fetch-decode-execute) puis y ajouter un cache à correspondance directe et mesurer l'impact de la localité sur plusieurs programmes.
Environnement
Python 3.10 ou plus. Éditeur et terminal. Modules standard seulement.
État de départ
Un fichier machine.py vide. Jeu d'instructions imposé : SET, ADD, SUB, MUL, LOAD, STORE, DEC, JNZ, JMP, HALT.
Tâches
- Implémente
Machineavec 4 registres, une mémoire de 256 cases et le cycle fetch-decode-execute. - Ajoute un mode
tracequi affiche PC, instruction et registres à chaque cycle. - Écris trois programmes : somme de 1 à N, factorielle de 5, somme d'un tableau stocké en mémoire.
- Ajoute un compteur de cycles et un compteur d'accès mémoire.
- Ajoute un
Cache(8 lignes de 8 cases) devant la mémoire : un accès en cache coûte 1 cycle, un échec 20 cycles. - Écris deux programmes qui parcourent une matrice 8 × 8 (ligne par ligne puis colonne par colonne) et compare leurs cycles totaux.
- Ajoute un garde-fou contre les boucles infinies et teste-le.
- Rédige un tableau de résultats et trois phrases d'analyse.
Observations attendues
- Les trois programmes donnent les bons résultats (55 pour la somme de 1 à 10, 120, somme du tableau).
- Le parcours par lignes a un taux d'échecs de cache nettement plus bas que celui par colonnes.
- Le total de cycles du parcours par colonnes est plusieurs fois supérieur.
- Une boucle infinie lève une erreur claire au lieu de bloquer.
Validation
Un fichier de tests test_machine.py vérifie les résultats des programmes, les compteurs et le garde-fou. Les mesures de cache sont reproductibles à l'identique (le simulateur est déterministe).
Indices
💡 Indice 1
Représente une instruction par un tuple, par exemple ("ADD", 0, 1).
💡 Indice 2
Le cache doit être consulté à chaque LOAD et STORE.
💡 Indice 3
Pour la matrice 8 × 8, l'adresse de (i, j) est base + i * 8 + j.
Preuves à rendre
-
machine.pyettest_machine.py - Trace commentée d'un programme (10 lignes)
- Tableau de cycles et de taux d'échecs, avec analyse
Réflexion
- Quel résultat t'a le plus surpris·e : le coût des échecs de cache, ou la simplicité du jeu d'instructions ?
- Comment réduirais-tu les échecs d'un programme réel de ton quotidien ?
HEF-040 — Architecture des ordinateurs
Atelier Python

