• Aucun résultat trouvé

Th´eorie et pratique de la concurrence – Master 1 Informatique TP 5 : Algorithmes ´el´ementaires

N/A
N/A
Info
Télécharger
Protected

Academic year: 2022

Partager "Th´eorie et pratique de la concurrence – Master 1 Informatique TP 5 : Algorithmes ´el´ementaires"

Copied!
1
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

Th´ eorie et pratique de la concurrence – Master 1 Informatique TP 5 : Algorithmes ´ el´ ementaires

Dans ce Tp on impl´ementera quelques algorithmes d’exclusion mutuelle sans utiliser les prim- itives de haut niveau comme les m´ethodessynchronized ou les variables de condition.

Exercice1:

Impl´ementez en Java l’algorithme de la Boulangerie pour 5 threads. Cet algorithme ne n´ecessite d’aucune primitive de synchronisation.

Exercice2:

Impl´ementez en Java l’algorithme de Peterson d’exclusion mutuelle entre deux threads.

Exercice3:

Impl´ementez la g´en´eralisation de l’exclusion mutuelle pour 8 threads utilisant la technique du tournoi. Pour cela il sera n´ecessaire d’utiliser certains op´erations atomiques impl´ement´ees par le pa- quetagejava.util.concurrent.atomic, en particulier les m´ethodes des classes AtomicBoolean etAtomicInteger.

Références

Télécharger maintenant ( PDF - 1 Page - 54.09 KB )

Documents relatifs

Th´eorie et pratique de la concurrence – Master 1 Informatique TP 3 : Programmation concurrente en C (suite)

Chaque voiture sera un thread diff´ erent, qui, une fois pass´ ee sur le pont, recommence toujours dans la mˆ eme direction2. Modifiez votre solution pour permettre au plus 4

Th´eorie et pratique de la concurrence – Master 1 Informatique TP 6 : Concurrence et Distribution

Le serveur stocke alors cette chaˆıne de caract` eres dans un objet de type ConcurrentBuffer Un client consommateur attend que le serveur lui envoie des chaˆınes de caract` eres qui

Th´eorie et pratique de la concurrence – Master 1 Informatique TP 1 : Threads en C

Le premier argument est l’adresse d’un descripteur de thread, le deuxi`eme argument (que nous mettrons toujours ` a NULL dans ces TP) est un attribut de thread de type pthread_attr_t

Th´eorie et pratique de la concurrence – Master 1 Informatique TP 2 : Les verrous en C

Dans cet exercice on souhaite mod´eliser ce probl`eme du dˆıner des philosophes par un programme en C dans leque chaque baguette sera repr´esent´ee par un verrou et chaque

Th´eorie et pratique de la concurrence – Master 1 Informatique TP 3 : Verrous et variables de condition en C

L`a aussi il est recommand´ e d’appeler cette fonction au sein d’une section critique prot´eg´ee par le mutex utilis´e par le thread en attente (dans l’exemple pr´ec´edent

Th´eorie et pratique de la concurrence – Master 1 Informatique TP 4 : File FIFO partag´ee en C

La premi`ere n’autorisera pas un consommateur ` a lire une nouvelle donn´ee tant que la derni`ere donn´ee lue n’aura pas ´et´e vue par tous les consommateurs (le dernier

Th´eorie et pratique de la concurrence – Master 1 Informatique TP 6 : S´emaphores en Java

Les paniers et les cabines seront repr´esent´es par deux s´emaphores semCabine et semPanier qui seront des champs de la classe Client (ces s´emaphores seront partag´es par tous

Th´eorie et pratique de la concurrence – Master 1 Informatique TP 7 : S´emaphores en Java (suite)

Supposez qu’on dispose d’une seule salle de bain qui peut ˆetre utilis´ee par des hommes ou des femmes mais pas au mˆeme moment.. Programmez en utilisant les s´emaphores une