Formations — 1 037 leçons en français

Accueil › Node.js › La réserve qui se vide

La réserve qui se vide

Exercice de la série « Parler à une base de données »intermediaire

Le besoin. Une réserve de connexions a une taille fixe. On emprunte, on exécute, on rend. Quand une connexion n'est jamais rendue — un finally oublié — la réserve se vide une fuite à la fois, puis l'API se bloque entièrement alors que la base de données est au repos. On veut rendre ce scénario visible en rejouant la suite des emprunts et des restitutions.

Ce qu'on vous demande. Écrivez simulerReserve(max, evenements). Chaque événement est { type, id }, le type valant "emprunt" ou "restitution", et l'id désignant la requête qui emprunte. Appliquez-les dans l'ordre :

Renvoyez { enUsage, attente, epuisee, jamaisRendues } : le nombre de connexions en usage, la file d'attente dans l'ordre, epuisee vrai quand enUsage a atteint max, et les id encore détenus à la fin, triés.

Appel Résultat attendu
max 2, emprunt a, restitution a enUsage 0, attente [], epuisee false
max 2, emprunts a, b, c enUsage 2, attente ["c"], epuisee true
max 1, emprunt a, restitution a, restitution a enUsage 0

Le piège. Incrémenter et décrémenter un compteur ne suffit pas. Il faut plafonner à max, servir la file d'attente au moment d'une restitution, et ignorer une restitution en double — sans quoi le compteur descend sous zéro et la réserve paraît saine alors qu'elle est bloquée. Les id encore détenus à la fin sont le diagnostic : ce sont les fuites.

Cas de test

Écrire le code et le faire exécuter →

Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.

La leçon qui prépare cet exercice

Les autres exercices de « Parler à une base de données »