Accueil › Node.js › Le verrou à bail d'une tâche planifiée
Le verrou à bail d'une tâche planifiée
Exercice de la série « Tâches de fond et files »avance
Le besoin. Une tâche planifiée tourne dans un service déployé en plusieurs instances. Chaque instance a sa propre horloge et déclenche sa propre exécution : trois répliques, trois purges, trois courriels par client. La correction est un verrou distribué nommé par l'occurrence, et qui expire tout seul — un bail.
Ce qu'on vous demande. Écrivez decider(tentatives, bailMs). Chaque
tentative est { occurrence, instance, a }, a étant l'instant en
millisecondes, et la liste est donnée dans l'ordre chronologique.
Règles :
- le verrou est posé par occurrence : la purge de 3 h et celle de 4 h sont deux verrous distincts ;
- une tentative est refusée si l'occurrence a déjà un bail dont la date
d'expiration est strictement postérieure à
a; - sinon l'instance exécute, et pose un bail qui expire à
a + bailMs.
Renvoyez { executions, refus } où executions est la liste des
{ occurrence, instance, a } qui ont exécuté, dans l'ordre, et refus
le nombre de tentatives écartées.
| Tentatives | Résultat |
|---|---|
| trois instances, même occurrence, dans la minute | 1 exécution, 2 refus |
| deux occurrences différentes à une heure d'écart | 2 exécutions, 0 refus |
| même occurrence, seconde tentative après l'expiration du bail | 2 exécutions, 0 refus |
Le piège. Deux pièges, et le second est le plus coûteux. Nommer le verrou par la tâche au lieu de l'occurrence fait refuser toutes les exécutions suivantes du planning, pas seulement les doublons. Et un verrou sans expiration est une panne définitive : l'instance qui le détenait a été tuée au milieu de la purge, le verrou n'a jamais été libéré, et la tâche ne repartira plus jamais — jusqu'à ce que quelqu'un supprime la clé à la main, des semaines plus tard.
Cas de test
[[{"occurrence":"2025-11-13T03","instance":"i1","a":0}],600000][[{"occurrence":"2025-11-13T03","instance":"i1","a":0},{"occurrence":"2025-11-13T03","instance":"i2","a":400},{"occurrence":"2025-11-13T03","instance":"i3","a":900}],600000][[{"occurrence":"2025-11-13T03","instance":"i1","a":0},{"occurrence":"2025-11-13T04","instance":"i2","a":3600000}],600000][[{"occurrence":"2025-11-13T03","instance":"i1","a":0},{"occurrence":"2025-11-13T03","instance":"i2","a":700000}],600000][[{"occurrence":"2025-11-13T03","instance":"i1","a":0},{"occurrence":"2025-11-13T03","instance":"i2","a":600000}],600000][[{"occurrence":"2025-11-13T03","instance":"i1","a":0},{"occurrence":"2025-11-13T04","instance":"i2","a":3600000},{"occurrence":"2025-11-13T04","instance":"i3","a":3600500},{"occurrence":"2025-11-13T05","instance":"i1","a":7200000}],600000]
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.