Accueil › Node.js › La politique de reprise d'un travail
La politique de reprise d'un travail
Exercice de la série « Tâches de fond et files »avance
Le besoin. Un travail échoue. Le reprendre tout de suite frappe un service déjà en difficulté ; le reprendre sans limite bloque la file. La politique correcte est un délai qui double, plafonné, avec une part aléatoire, et un nombre de tentatives fini.
Ce qu'on vous demande. Écrivez executer(travail) où travail
vaut { base, plafond, max, alea, resultats } :
resultats[n - 1]est l'issue de la tentativen:"succes","temporaire"(réseau, limitation de débit) ou"permanente"(données invalides, autorisation refusée) ;alea[n - 1]est la part aléatoire du délai qui suit la tentativen, un nombre dans[0, 1)fourni en donnée pour que le résultat soit reproductible.
La première tentative a lieu à l'instant 0. Le délai après la
tentative n vaut :
Math.round(Math.min(base * 2 ** (n - 1), plafond) * (0.5 + alea * 0.5))
Renvoyez { chronologie, etat, raison, tentatives } où chronologie
est la liste des { tentative, a } exécutées, a étant l'instant.
etat vaut "reussi" ou "file-morte", et raison vaut null,
"permanente" ou "tentatives-epuisees".
resultats |
etat |
raison |
|---|---|---|
["temporaire","succes"] |
"reussi" |
null |
["permanente"] |
"file-morte" |
"permanente" |
["temporaire","temporaire"], max 2 |
"file-morte" |
"tentatives-epuisees" |
Le piège. Deux pièges, et ils coûtent cher tous les deux. Sans plafond, la huitième tentative attend plus de deux minutes et la dixième plus d'un quart d'heure : un incident de deux minutes devient une heure de retard sur toute la file. Et une erreur permanente reprise cinq fois consomme cinq exécutions pour un résultat connu d'avance, tout en faisant attendre les travaux sains — elle part en file morte dès la première tentative.
Cas de test
[{"base":1000,"plafond":10000,"max":5,"alea":[0,0,0,0],"resultats":["temporaire","succes"]}][{"base":1000,"plafond":10000,"max":5,"alea":[0,0,0,0],"resultats":["succes"]}][{"base":1000,"plafond":10000,"max":8,"alea":[0,0,0,0,0,0,0],"resultats":["temporaire","temporaire","temporaire","temporaire","temporaire","temporaire","temporaire","succes"]}][{"base":1000,"plafond":10000,"max":6,"alea":[0.5,0.25,0.75,0.1,0.9],"resultats":["temporaire","temporaire","temporaire","temporaire","temporaire","temporaire"]}][{"base":500,"plafond":2000,"max":6,"alea":[0,0,0,0,0],"resultats":["temporaire","temporaire","temporaire","temporaire","temporaire","succes"]}][{"base":1000,"plafond":10000,"max":5,"alea":[0,0,0,0],"resultats":["permanente"]}]
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.