Formations — 1 037 leçons en français

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.

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 »