Formations — 1 037 leçons en français

Accueil › Node.js › Durée et ordre d'achèvement d'un lot

Durée et ordre d'achèvement d'un lot

Exercice de la série « L'asynchrone côté serveur »intermediaire

Le besoin. Une route doit traiter un lot d'identifiants en appelant un service pour chacun. Trois stratégies : un await après l'autre, un Promise.all sur toute la liste, ou une concurrence limitée. Avant d'écrire le code, il faut savoir ce que chacune coûte.

Ce qu'on vous demande. Écrivez planifier(durees, limite) où durees est la durée de chaque tâche, en pas de temps, et limite le nombre maximal de tâches en vol. Renvoyez { duree, ordre } :

Les tâches sont lancées dans l'ordre des indices. Dès qu'une place se libère, la tâche suivante part immédiatement. Une limite supérieure au nombre de tâches équivaut à un parallélisme complet, 1 au séquentiel.

Appel Résultat attendu
planifier([100,200,300], 1) duree: 600, ordre: [0,1,2]
planifier([100,200,300], 99) duree: 300, ordre: [0,1,2]
planifier([100,100,100], 2) duree: 200, ordre: [0,1,2]

Le piège. Croire qu'il n'existe que deux réponses — la somme en séquentiel, le maximum en parallèle. Avec une limite intermédiaire, la durée n'est ni l'une ni l'autre : trois tâches de 100 à deux places coûtent 200, et la troisième n'a même pas commencé quand les deux premières s'achèvent. C'est précisément le régime dans lequel tourne tout code correct, puisqu'un parallélisme non borné épuise le pool de connexions.

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 « L'asynchrone côté serveur »