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. Dans un système distribué asynchrone, un délai dépassé signifie :
- A. qu'on n'a pas reçu de réponse, sans savoir si l'autre est lent, mort ou injoignable
- B. que l'autre machine est tombée
- C. que le message est arrivé
2. Deux événements aux horloges vectorielles [2,0] et [0,1] sont :
- A. l'un avant l'autre
- B. identiques
- C. concurrents
3. « Exactement une fois » s'obtient en pratique par :
- A. une garantie du réseau
- B. au moins une fois (relances) + idempotence
- C. un délai plus long
4. La règle de quorum qui garantit de lire au moins un réplica à jour est :
- A. R + W > N
- B. R + W < N
- C. R = W = 1
5. Avec hash(clé) mod N, ajouter un serveur :
- A. ne déplace aucune clé
- B. déplace exactement 1/N des clés
- C. déplace la majorité des clés
6. Pendant une partition réseau, un système CP :
- A. répond partout avec des copies divergentes
- B. refuse de répondre côté minoritaire pour préserver la cohérence
- C. ignore la partition
7. Le patron outbox sert à :
- A. publier un événement de façon atomique avec la modification en base
- B. chiffrer les messages
- C. accélérer le courtier
8. Un jeton de barrière (fencing token) empêche :
- A. la perte de paquets
- B. les doublons de messages
- C. l'écriture d'un ancien détenteur d'un bail expiré
✅ 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 service : « réservation de salles de formation » — 200 salles, des milliers de réservations par jour, chaque salle ne peut être réservée qu'une fois par créneau. Les clients relancent après un délai ; les serveurs tombent ; le réseau perd, duplique et retarde les messages.
- Écris les exigences, au moins quatre invariants de sûreté et un objectif de disponibilité.
- Choisis la clé de partitionnement et le mode de réplication ; justifie par les requêtes fréquentes et les invariants.
- Dessine l'architecture (Mermaid) et définis le contrat de l'API (idempotence, erreurs, échéances).
- Écris la table menace → mécanisme → test (au moins 8 lignes).
- Implémente un simulateur déterministe avec fautes aléatoires et vérifie les invariants sur 500 graines pour : une version naïve, une version avec clés d'idempotence, une version finale (écrivain unique atomique + clés + réplication avant confirmation).
- Rédige un ADR et le plan d'un exercice de panne.
Partie 3 — Justification (20 points)
Explique en 10 lignes maximum : l'invariant le plus difficile à garantir et pourquoi, un compromis où tu as sacrifié la disponibilité pour la cohérence (ou l'inverse) avec ta justification, et une garantie que ta simulation ne permet pas de démontrer.
Barème
| Partie | Points |
|---|---|
| 1 — Questions | 40 |
| 2 — Problème pratique | 40 |
| 3 — Justification | 20 |
HEF-140 — Systèmes distribués

