Accueil › Java › Les frais de port, un appel lent par colis
Les frais de port, un appel lent par colis
Exercice de la série « Programmer en parallèle »intermediaire
Le besoin. Le tarif du transporteur s'obtient par un appel distant :
Transporteur.frais(poidsGrammes) met quelques millisecondes à répondre.
Il faut le total des frais de port d'une expédition de plusieurs
centaines de colis, et les appeler un par un serait d'une lenteur
inutile — ces tâches passent leur temps à attendre, pas à calculer.
Ce qu'on vous demande. Écrivez totalFrais(List<Integer> poids) qui
renvoie la somme des frais de tous les colis, les appels étant menés
en parallèle par un ExecutorService dont tous les résultats sont
attendus, et qui est arrêté avant de rendre le total.
| Appel | Résultat attendu |
|---|---|
[400, 1200, 5100] |
2910 — soit 490 + 730 + 1690 |
[0] |
490 |
[] |
0 |
Le piège, et c'est celui du code de départ. submit rend un
Future, et un Future qu'on jette à la poubelle emporte le résultat
avec lui. Le code de départ lance bien les trois cents appels — il les
paie, même — et renvoie 0, parce que personne n'a jamais lu ce qu'ils
ont rendu.
L'autre piège. Un pool de threads non arrêté garde des threads vivants, et une JVM dont il reste un thread non démon ne s'arrête pas. Un programme qui a fini son travail et qui ne rend pas la main, c'est un incident de production.
Cas de test
totalFrais(List.of(400, 1200, 5100))totalFrais(List.of(0))totalFrais(List.<Integer>of())totalFrais(Expedition.poids(400))
Votre code est réellement compilé par javac et exécuté sur une JVM — aucun JDK à installer —, et la correction compare son résultat à celui d'une solution de référence.