Accueil › Node.js › Le disjoncteur à trois états
Le disjoncteur à trois états
Exercice de la série « L'asynchrone côté serveur »avance
Le besoin. Un service appelé répond mal. Au bout de quelques échecs, continuer à l'appeler coûte un délai d'expiration à chaque requête et l'empêche de se rétablir. Un disjoncteur fait échouer les appels sans les émettre, puis tente prudemment de se refermer.
Ce qu'on vous demande. Écrivez disjoncteur(reglages, evenements).
reglages est { seuil, fenetre } ; evenements est la suite des appels
tentés, chacun { pas, resultat } avec pas un instant croissant et
resultat valant "succes" ou "echec". Renvoyez
{ etatFinal, refuses, transitions } :
- état
"ferme"au départ, les appels passent ;seuiléchecs consécutifs le font passer à"ouvert", l'instant d'ouverture étant lepas; - état
"ouvert": tant quepas - ouverture < fenetre, l'appel est refusé sans être émis et sonresultatest ignoré ; sinon l'état devient"entrouvert"et l'appel est émis ; - état
"entrouvert": un succès referme, un échec rouvre immédiatement, sans attendre le seuil ; refusescompte les appels refusés,transitionsliste les états entrés dans l'ordre, sans l'état initial.
| Appel | Résultat attendu |
|---|---|
seuil 2, fenetre 10, échec 0, échec 1, succès 2, succès 12 |
ferme, 1, ["ouvert","entrouvert","ferme"] |
seuil 3, fenetre 5, échec 0, échec 1, échec 2, échec 10 |
ouvert, 0, ["ouvert","entrouvert","ouvert"] |
Le piège. L'état entrouvert. Repasser directement d'ouvert à fermé
après la fenêtre revient à lâcher toute la charge sur un service dont on
ne sait rien, et à attendre seuil échecs de plus pour s'en apercevoir.
L'appel d'essai existe pour qu'un seul appel paie le diagnostic — donc
un échec en entrouvert rouvre sans compter jusqu'au seuil.
Cas de test
[{"seuil":2,"fenetre":10},[{"pas":0,"resultat":"echec"},{"pas":1,"resultat":"echec"},{"pas":2,"resultat":"succes"},{"pas":12,"resultat":"succes"}]][{"seuil":3,"fenetre":5},[{"pas":0,"resultat":"echec"},{"pas":1,"resultat":"echec"},{"pas":2,"resultat":"echec"},{"pas":10,"resultat":"echec"}]][{"seuil":2,"fenetre":10},[{"pas":0,"resultat":"succes"},{"pas":1,"resultat":"succes"}]][{"seuil":1,"fenetre":4},[{"pas":0,"resultat":"echec"},{"pas":1,"resultat":"succes"},{"pas":2,"resultat":"succes"},{"pas":5,"resultat":"succes"}]][{"seuil":2,"fenetre":3},[{"pas":0,"resultat":"echec"},{"pas":5,"resultat":"echec"},{"pas":6,"resultat":"echec"}]][{"seuil":2,"fenetre":2},[{"pas":0,"resultat":"echec"},{"pas":1,"resultat":"echec"},{"pas":3,"resultat":"succes"},{"pas":4,"resultat":"echec"},{"pas":5,"resultat":"echec"},{"pas":6,"resultat":"echec"}]]
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.