Programme de formation

• Objectifs

  A la fin du cours, l'étudiant sait:

  • Analyser un problème informatique et juger de la nécessité d'une approche concurrente.
  • Concevoir un programme concurrent en identifiant, sur la base de critères objectifs, les différents processus et leur interaction.
  • Utiliser à bon escient les outils de synchronisation entre processus.
  • Appliquer les règles permettant d'éviter interblocage et privation.
  • Représenter une application concurrente à l'aide d'un formalisme adéquat.
  • Simuler à l'aide d'un formalisme adéquat le comportement dynamique d'un programme concurrent.
• Contenu

  • Introduction: première approche, définitions, caractéristiques et modèle.
  • Exclusion mutuelle: problématique, réalisation (attente active, verrous).
  • Synchronisation: problématique, réalisation (sémaphores, moniteurs)
  • Langages/environnements de développement qui supportent de multiples processus: Python, Java, pthreads, etc

Forme d'enseignement et volume de travail

Spécification du cours

Modalités d'évaluation

• Contrôle continu: travaux écrits, TP/évaluation de rapports
• Examen: oral (15 min.)

Mode de calcul de la note de cours

Selon indications données lors du premier cours.

Ouvrage de référence

Enseignant(s) et/ou coordinateur(s)

Patrick Bovey, Michael Mäder