Accueil › Java › La file de préparation de l'entrepôt
La file de préparation de l'entrepôt
Exercice de la série « Programmer en parallèle »avance
Le besoin. Les commandes arrivent une par une et plusieurs préparateurs les traitent en parallèle. On veut la liste des étiquettes produites, triée, pour vérifier qu'aucune commande n'a été oubliée ni préparée deux fois.
Ce qu'on vous demande. Écrivez
preparerTout(List<String> commandes, int preparateurs) qui fait passer
chaque commande par Entrepot.preparer(...) — un appel lent — et renvoie
la liste triée des étiquettes obtenues. Le travail passe par une
BlockingQueue alimentée par le thread appelant et vidée par
preparateurs threads.
| Appel | Résultat attendu |
|---|---|
["CMD-9", "CMD-1"], 2 préparateurs |
["CMD-1:pret", "CMD-9:pret"] |
[], 3 préparateurs |
[] |
| les 50 premières commandes, 4 préparateurs | les 50 étiquettes, triées |
Les cas qui font échouer.
- La file du code de départ a une capacité de 10 et il y pose les
commandes avec
offer, qui rendfalseet jette la commande quand la file est pleine. Cinquante commandes entrent, dix sont préparées.putattend qu'une place se libère ;offern'attend pas. - Il faut dire aux préparateurs quand s'arrêter. Un
while (!file.isEmpty())s'arrête dès que la file se vide une première fois — c'est-à-dire avant que le thread appelant ait fini d'y poser ses commandes. Il faut une marque de fin, une par préparateur, et elle ne doit pas se retrouver dans le résultat. - Plusieurs préparateurs écrivent leurs étiquettes au même endroit : une
ArrayListpartagée perd des éléments, et peut même rendre un tableau interne incohérent.
Cas de test
preparerTout(List.of("CMD-9", "CMD-1"), 2)preparerTout(List.<String>of(), 3)preparerTout(Entrepot.commandes(50), 4)preparerTout(Entrepot.commandes(5), 1)
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.