Formations — 1 037 leçons en français

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

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

É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 »