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 :
- un
empruntobtient une connexion si moins demaxsont en usage ; sinon sonidentre en file d'attente ; - une
restitutiond'unidqui tient une connexion la rend ; s'il y a quelqu'un en file d'attente, le premier obtient aussitôt la connexion libérée ; - une
restitutiond'unidqui ne tient aucune connexion est ignorée.
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
[2,[{"type":"emprunt","id":"a"},{"type":"restitution","id":"a"}]][2,[{"type":"emprunt","id":"a"},{"type":"emprunt","id":"b"},{"type":"emprunt","id":"c"}]][2,[{"type":"emprunt","id":"a"},{"type":"emprunt","id":"b"},{"type":"emprunt","id":"c"},{"type":"restitution","id":"a"}]][1,[{"type":"emprunt","id":"a"},{"type":"restitution","id":"a"},{"type":"restitution","id":"a"}]][3,[]][2,[{"type":"emprunt","id":"a"},{"type":"emprunt","id":"b"},{"type":"restitution","id":"a"},{"type":"emprunt","id":"c"},{"type":"emprunt","id":"d"}]]
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.