Formations — 1 037 leçons en français

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 } :

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

É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 « Tâches de fond et files »