Algorithme de la boulangerie

Extrait de la fiche de révision

Plan du Cours

  1. Accès concurrent à une ressource
  2. Tickets et variables de coordination
  3. Étapes de l’algorithme
  4. Garanties et limites

1. Accès concurrent à une ressource

Notions clés & Définitions

  • Exclusion mutuelle : Garantit qu’un seul processus à la fois accède à la section critique d’une ressource partagée.
  • Section critique : Partie du code qui utilise la ressource partagée.
  • Processus : Programme en cours d’exécution.
  • Concurrence : Exécution de plusieurs processus au même moment.

Points essentiels

  • Dans une billetterie, vendre simultanément la dernière place à deux clients illustre le risque de conflit sur une ressource partagée.

Astuce mémo

Un seul processus en section critique, jamais deux

2. Tickets et variables de coordination

Notions clés & Définitions

  • number[i] : Contient le numéro de ticket du processus i, et vaut 0 lorsque ce processus ne demande pas l’accès.
  • choosing[i] : Indique si le processus i est en train de choisir son numéro de ticket.

★ À maîtriser

📌 Si deux processus ont le même numéro de ticket, l’identifiant du processus, comme un PID, départage l’égalité.

  • L’analogie de l’algorithme est celle de clients qui prennent un ticket et où le plus petit numéro passe en premier.

Compléments

Lire la fiche complète →

Aperçu du QCM

1. Deux processus tentent d’accéder à une ressource partagée dont une opération ne peut pas être exécutée simultanément sans conflit. Quelle règle d’accès assure l’exclusion mutuelle ?

2. Un processus constate qu’un autre processus est encore en train de calculer son numéro de ticket. Quel rôle joue alors la variable « choosing » ?

3. Dans une étape de vérification, on lit number[i] = 0 pour un processus i. Que signifie cette valeur ?

Faire le QCM (7 questions) →

Aperçu des flashcards

Que garantit l’exclusion mutuelle concernant l’accès à une section critique ?

Un seul processus à la fois y accède.

Qu’est-ce qu’une section critique ?

La partie du code qui utilise la ressource partagée.

Dans l’analogie de l’algorithme de la boulangerie, qui passe en premier ?

Le client ayant le plus petit numéro de ticket.

Comment départage-t-on deux processus ayant le même numéro de ticket ?

Par l’identifiant du processus, comme son PID.

Que contient la variable number[i] du processus i ?

Son numéro de ticket.

Quelle valeur prend number[i] lorsque le processus i ne demande pas l’accès ?

0.

Voir toutes les 24 flashcards →

Questions fréquentes

Que contient la fiche de révision sur Algorithme de la boulangerie ?

La fiche de révision couvre les notions essentielles de Algorithme de la boulangerie. Elle est structurée par thématiques pour faciliter l'apprentissage et la mémorisation, avec des définitions clés, des explications et des synthèses.

Lire la fiche complète →

Combien de questions contient le QCM sur Algorithme de la boulangerie ?

Le QCM contient 7 questions à choix multiples avec corrections détaillées et explications pour chaque réponse. Idéal pour tester tes connaissances et identifier tes lacunes.

Faire le QCM (7 questions) →

Comment réviser Algorithme de la boulangerie avec les flashcards ?

Revizly propose 24 flashcards interactives sur Algorithme de la boulangerie. Chaque carte présente une question au recto et la réponse au verso, permettant une révision active et efficace basée sur la répétition espacée.

Voir toutes les 24 flashcards →

Cours similaires

À redécouvrir en Informatique

Crée tes propres fiches depuis tes cours

Importe ton PDF ou colle ton cours, l'IA génère fiches, QCM et flashcards en 30 secondes.