Formations — 1 037 leçons en français

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

Écrire le code et le faire exécuter →

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.

La leçon qui prépare cet exercice

Les autres exercices de « Programmer en parallèle »