Sommaire

Concurrence TD 5

Signaux (suite) - Deadlock

Exercice 1

Exchanger

On souhaite implanter un Exchanger qui permet d'échanger deux valeurs entre deux threads.

L'idée est qu'un premier thread va envoyer une valeur à l'Exchanger en utilisant la méthode exchange, celui-ci va bloquer le thread qui a fait appel à la méthode exchange et attendre (on suppose qu'il n'y a que 2 threads et que chacun appelle exchange exactement une fois). Lorsque un second thread fait lui aussi un appel à la méthode exchange avec une seconde valeur, l'appel retourne la première valeur envoyée et le premier thread est dé-bloqué de son appel à exchange en retournant la seconde valeur (attention, les valeurs peuvent être nulles).

En fait, la classe Exchanger existe déjà en Java (dans le package java.util.concurrent), et voici un exemple de code l'utilisant.

ExchangerExample.java

public class ExchangerExample {
  public static void main(String[] args) throws InterruptedException {
    var exchanger = new Exchanger<String>();
    Thread.ofPlatform().start(() -> {
      try {
        IO.println("thread 1 " + exchanger.exchange("foo1"));
      } catch (InterruptedException e) {
        throw new AssertionError(e);
      }
    });
    IO.println("main " + exchanger.exchange(null));
  }
}

Quel est l'affichage attendu ?

On se propose de ré-implanter cette classe.

Comment faire pour distinguer le premier et le second appel à la méthode exchange ?

Écrire le code de la classe Exchanger.

esc

↑↓ parcourir ↵ ouvrir trouvé dans texte ou dans du code