Durée conseillée : 90 minutes. Réussite à 60 %. Les ressources du cours sont autorisées ; l'IA peut aider à comprendre, mais tu dois savoir expliquer chaque réponse.
Partie 1 — Questions (40 points)
1. La loi de Little relie :
- A. concurrence, débit et latence moyenne
- B. CPU, mémoire et disque
- C. coût, délai et qualité
2. Pour décrire la latence ressentie par les moins chanceux, on regarde :
- A. la moyenne uniquement
- B. le nombre de serveurs
- C. les percentiles élevés (p95, p99)
3. La première étape d'une optimisation est de :
- A. réécrire le code en C
- B. profiler pour identifier le point chaud
- C. ajouter du cache partout
4. Pour traiter un fichier plus gros que la mémoire, on utilise :
- A. un flux ou un générateur, ligne par ligne
- B. une liste de toutes les lignes
- C. un second écran
5. Pour accélérer l'écriture d'un gros volume de lignes, on :
- A. appelle flush après chaque ligne
- B. écrit octet par octet
- C. regroupe les écritures dans un tampon
6. Le problème N+1 correspond à :
- A. une table avec N+1 colonnes
- B. une requête pour la liste puis une requête par élément
- C. un index en trop
7. La ruée sur le cache se prévient par :
- A. un verrou par clé (un seul chargeur) et une expiration avec gigue
- B. l'augmentation du nombre de requêtes
- C. la suppression du cache
8. Après une optimisation, il faut vérifier que :
- A. le code est plus court
- B. le fichier est plus petit
- C. le résultat est strictement équivalent à la version précédente
✅ Réponses de la partie 1
- A
- C
- B
- A
- C
- B
- A
- C
Partie 2 — Problème pratique (40 points)
On te donne ce traitement de HashBox : un service qui, pour 200 000 inscriptions et 20 000 membres, calcule chaque nuit (a) le nombre d'inscriptions par cours et par mois, (b) la liste des 20 membres les plus actifs, (c) un fichier CSV d'export, (d) une table de recommandations « membres similaires ». Il tourne en 40 minutes ; le budget est de 5 minutes et 300 Mo.
- Écris la version lente (au moins quatre défauts parmi : absence d'index, N+1, liste au lieu d'ensemble, écritures non groupées, chargement complet en mémoire, recalculs).
- Modélise la capacité (Little, Amdahl) et prédis le gain maximal possible d'une parallélisation.
- Mesure la baseline avec un protocole rigoureux (échauffement, répétitions, intervalle), temps et mémoire.
- Profile, désigne les goulots, applique au moins quatre optimisations avec hypothèse, mesure et vérification d'équivalence différentielle.
- Ajoute des garde-fous déterministes (requêtes comptées, exposant de complexité) et un test de charge simulé avec contre-pression.
- Rédige le rapport avec le coût/bénéfice de chaque optimisation et la décision d'arrêt.
Partie 3 — Justification (20 points)
Explique en 10 lignes maximum : quel était le goulot réel (et en quoi ton intuition initiale se trompait ou non), l'optimisation qui a le meilleur rapport gain/effort, et un risque que tes garde-fous ne couvrent pas.
Barème
| Partie | Points |
|---|---|
| 1 — Questions | 40 |
| 2 — Problème pratique | 40 |
| 3 — Justification | 20 |
HEF-130 — Performance

