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 } :
duree: l'instant où la dernière tâche s'achève, en partant de zéro ;ordre: les indices des tâches dans leur ordre d'achèvement, l'indice le plus petit d'abord en cas d'égalité.
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
[[100,200,300],1][[100,200,300],99][[100,100,100],2][[300,100,200],2][[50,50,50,50,50],2][[500],1]
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.