Accueil › Java › Les virements du soir, sans un centime perdu
Les virements du soir, sans un centime perdu
Exercice de la série « Programmer en parallèle »avance
Le besoin. À la clôture, la boutique exécute les virements entre ses comptes internes : chaque ordre débite un compte et crédite un autre du même montant. Les ordres sont traités par plusieurs fils, et le soir on vérifie une chose : la somme des soldes n'a pas bougé.
Ce qu'on vous demande. Écrivez
soldes(int[] soldesInitiaux, int[][] ordres, int fils) qui renvoie un
nouveau tableau des soldes après exécution de tous les ordres. Chaque
ordre est un {compte débité, compte crédité, montant}. Les ordres sont
répartis entre fils threads, et tous les ordres sont exécutés.
Le découvert est autorisé : aucun ordre n'est refusé, aucun n'est conditionné au solde.
| Appel | Résultat attendu |
|---|---|
soldes {1000, 1000}, les 3 premiers ordres, 2 fils |
[933, 1067] |
soldes {500}, aucun ordre, 3 fils |
[500] |
Les cas qui font échouer. Le débit et le crédit d'un même ordre
doivent être indivisibles vus de l'extérieur : un -= suivi d'un
+= sur un tableau partagé perd des mises à jour dès qu'il y a quelques
dizaines de milliers d'ordres, et la somme des soldes n'est plus celle du
départ.
Et si vous verrouillez les deux comptes, prenez les verrous toujours
dans le même ordre. Deux fils qui verrouillent l'un (3, 5) et l'autre
(5, 3) s'attendent mutuellement pour toujours : votre code ne rendra
jamais de résultat.
Cas de test
soldes(new int[] {1000, 1000}, Journal.ordres(3, 2), 2)soldes(new int[] {500}, new int[0][], 3)soldes(new int[] {100000, 100000, 100000, 100000, 100000, 100000}, Journal.ordres(60000, 6), 4)soldes(new int[] {0, 0, 0}, Journal.ordres(9, 3), 4)soldes(new int[] {7, 7, 7}, Journal.ordres(2, 3), 5)
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.