Formations — 1 037 leçons en français

Accueil › Java › Trois cents vérifications de stock en moins d'une seconde

Trois cents vérifications de stock en moins d'une seconde

Exercice de la série « Programmer en parallèle »avance

Le besoin. Avant d'afficher une page catalogue, la boutique demande à son service de stock si chaque référence est disponible. Catalogue.enStock(reference) met 50 ms à répondre : elle attend le réseau, elle ne calcule rien.

Ce qu'on vous demande. Écrivez combienEnStock(List<String> references) qui renvoie le nombre de références disponibles, en lançant toutes les vérifications de front.

Appel Résultat attendu
les 4 premières références 3
les 300 premières références 200
["REF-1000"] 1
[] 0

La contrainte qui fait l'exercice. Le bac à sable arrête tout programme au bout de 8 secondes. Les cas de test totalisent un peu plus de trois cents références ; une boucle séquentielle, c'est 305 fois 50 ms, soit plus de 15 secondes : le code de départ ne finit pas, et c'est le point de départ.

Vous verrez donc d'abord « le code n'a pas terminé en 8 s — boucle infinie ? ». Il n'y a pas de boucle infinie : il n'y a que de l'attente mise bout à bout, ce qui est plus banal et tout aussi bloquant.

Un thread de plateforme par référence tiendrait ici, mais pas à dix mille références : un thread de plateforme réserve une pile et coûte un appel système. Un thread virtuel est géré par la JVM, et quand il bloque sur une attente, il libère son porteur. C'est exactement la forme de ce problème : beaucoup d'attente, presque aucun calcul.

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 »