Formations — 1 037 leçons en français

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

É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 »