Accueil › Node.js › Un travail empoisonné dans une file à priorités
Un travail empoisonné dans une file à priorités
Exercice de la série « Tâches de fond et files »avance
Le besoin. Une file sert des travaux par priorité. L'un d'eux échoue systématiquement — une donnée que le code ne sait pas traiter. Repris immédiatement et sans limite, il monopolise le consommateur et les travaux sains n'avancent plus. La file ne se vide pas, alors que le taux d'erreur paraît normal : c'est toujours le même travail qui échoue.
Ce qu'on vous demande. Écrivez ordonnancer(travaux, politique, max, budget) :
- chaque travail est
{ id, priorite, echoue },prioriteétant un entier dont la plus grande valeur passe d'abord, à égalité l'ordre de dépôt ; budgetest le nombre de créneaux d'exécution du consommateur ; un créneau par tentative, réussie ou non ;- un travail n'est éligible que si son instant de disponibilité est
atteint ; au départ tous le sont, à l'instant
0; politiquevaut"immediate"— un échec laisse le travail éligible tout de suite, sans compteur — ou"limitee"— un échec le rend indisponible pendant2 ** tentativescréneaux, et au-delà demaxtentatives il part en file morte.
Renvoyez { journal, traites, morts, restants } : journal est la suite
des identifiants exécutés dans l'ordre, les trois autres sont des listes
triées d'identifiants.
| Situation | Résultat |
|---|---|
| aucun travail en échec | tous traités, journal dans l'ordre des priorités |
poison prioritaire, "immediate", budget 5 |
journal ne contient que le poison |
poison prioritaire, "limitee" |
les travaux sains passent entre ses tentatives |
poison prioritaire, "limitee", max atteint |
le poison rejoint morts et quitte la file |
Le piège. Ignorer la politique et reprendre toujours tout de suite. C'est ce que fait une boucle de consommation écrite à la main : on attrape l'exception, on remet le travail dans la file, et il n'y a ni compteur ni délai. Un travail prioritaire qui échoue est alors réélu au créneau suivant, indéfiniment. Le délai ne sert pas seulement à ménager une dépendance : il libère le consommateur pour les autres travaux.
Cas de test
[[{"id":"a","priorite":5,"echoue":false},{"id":"b","priorite":1,"echoue":false}],"limitee",3,5][[{"id":"poison","priorite":9,"echoue":true},{"id":"a","priorite":5,"echoue":false},{"id":"b","priorite":1,"echoue":false}],"immediate",3,6][[{"id":"poison","priorite":9,"echoue":true},{"id":"a","priorite":5,"echoue":false},{"id":"b","priorite":1,"echoue":false}],"limitee",3,6][[{"id":"poison","priorite":9,"echoue":true},{"id":"a","priorite":5,"echoue":false}],"limitee",2,4][[{"id":"p1","priorite":4,"echoue":true},{"id":"p2","priorite":4,"echoue":true},{"id":"sain","priorite":1,"echoue":false}],"limitee",2,8][[{"id":"p1","priorite":4,"echoue":true},{"id":"p2","priorite":4,"echoue":true},{"id":"sain","priorite":1,"echoue":false}],"immediate",2,8]
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.