QCM : Algorithme de la boulangerie (9 questions)

Questions et réponses du QCM

1. Concernant les notions liées à la concurrence :

Un processus désigne un programme qui est en cours d’exécution.
Une section critique désigne la partie du code qui réserve la ressource à un processus.
Une ressource partagée est une donnée réservée à un seul processus.
La concurrence peut correspondre à des processus exécutés simultanément ou de façon entrelacée.
Une ressource partagée est une donnée utilisée par plusieurs processus.

Un processus désigne un programme qui est en cours d’exécution. · La concurrence peut correspondre à des processus exécutés simultanément ou de façon entrelacée. · Une ressource partagée est une donnée utilisée par plusieurs processus.

Explication

Un processus est un programme en cours d’exécution, et une ressource partagée est utilisée par plusieurs processus. La concurrence peut être simultanée ou entrelacée ; un programme terminé n’est pas en cours d’exécution, une donnée réservée à un seul processus n’est pas partagée, et la section critique est la partie du code qui utilise la ressource partagée.

2. Dans une billetterie affichant une dernière place, deux clics lisent « 1 place » avant toute écriture. Concernant cette situation, cochez la (les) proposition(s) exacte(s) :

L’exclusion mutuelle permet aux deux processus d’entrer ensemble dans la section critique.
La lecture, la vérification et l’écriture du nombre de places constituent la section critique.
Les deux lectures antérieures à une écriture peuvent conduire à vendre deux billets.
La section critique correspond ici à la partie du code qui attribue les tickets d’attente.
L’exclusion mutuelle assure qu’un seul processus se trouve à la fois dans la section critique.

La lecture, la vérification et l’écriture du nombre de places constituent la section critique. · Les deux lectures antérieures à une écriture peuvent conduire à vendre deux billets. · L’exclusion mutuelle assure qu’un seul processus se trouve à la fois dans la section critique.

Explication

La section critique est le code qui utilise la ressource partagée, ici la lecture, la vérification et l’écriture du nombre de places. Si les deux clics lisent la dernière place avant l’écriture, une double vente peut survenir ; l’exclusion mutuelle empêche leur présence simultanée dans cette section.

3. Concernant l’identifiant et l’arrivée dans l’ordre de passage :

Un processus est considéré arrivé lorsqu’il a fini de prendre son ticket.
L’identifiant des tableaux est le numéro de ticket attribué au processus.
L’identifiant utilisé dans les tableaux correspond à l’indice du processus, assimilable à un PID.
Lorsque deux processus ont le même numéro, celui dont l’identifiant fixe et unique est le plus grand passe en premier.
Un processus est considéré arrivé dès qu’il commence à choisir son numéro de ticket.

Un processus est considéré arrivé lorsqu’il a fini de prendre son ticket. · L’identifiant utilisé dans les tableaux correspond à l’indice du processus, assimilable à un PID.

Explication

L’identifiant est l’indice du processus dans les tableaux et peut être assimilé à un PID, sans être nécessairement celui du système d’exploitation. L’arrivée correspond à la fin de la prise du ticket, et non au début du choix du numéro ; l’identifiant et le numéro de ticket sont deux éléments distincts. En cas d’égalité des numéros, le processus dont l’identifiant est le plus petit passe en premier.

4. Que représente la variable choosing[i] dans l’algorithme de la boulangerie ?

Elle indique si le processus i exécute sa section critique.
Elle mémorise le numéro maximal observé dans le tableau.
Elle contient le numéro de ticket attribué au processus i.
Elle indique si le processus i est en train de choisir son numéro.

Elle indique si le processus i est en train de choisir son numéro.

Explication

Cette variable signale que le processus i est en cours de choix de numéro, afin que les autres puissent attendre la fin de ce choix. La variable number[i], contrairement à choosing[i], contient le numéro attribué au processus.

5. Avant de comparer son numéro à ceux des autres processus, quelle condition un processus doit-il vérifier ?

Que chaque autre processus ait remis son numéro à zéro avant de poursuivre
Que chaque autre processus ait terminé son choix de numéro, avec choosing[j] à faux
Que chaque autre processus ait reçu un numéro inférieur au sien
Que chaque autre processus ait déjà exécuté sa section critique

Que chaque autre processus ait terminé son choix de numéro, avec choosing[j] à faux

Explication

Cette attente évite de comparer avec un numéro que l’autre processus est encore en train de calculer. Vérifier que les numéros des autres sont à zéro serait incorrect, car un processus peut attendre un ticket non nul situé avant le sien.

6. Quel rôle joue l’algorithme de la boulangerie dans l’accès concurrent à une ressource partagée ?

Il empêche les processus de lire les variables détenues par les autres.
Il coordonne l’accès pour assurer l’exclusion mutuelle et favoriser un passage équitable.
Il rend atomiques les écritures effectuées par les processus dans leurs variables.
Il détecte les pannes matérielles et rétablit les processus interrompus.

Il coordonne l’accès pour assurer l’exclusion mutuelle et favoriser un passage équitable.

Explication

L’algorithme organise l’accès à la section critique afin qu’un seul processus y entre à la fois, tout en visant un ordre équitable fondé sur la prise des tickets. Il ne rétablit pas les processus en panne : si un ticket reste non nul après une panne, les autres peuvent attendre indéfiniment.

7. En quelle année Leslie Lamport a-t-il imaginé l’algorithme de la boulangerie ?

En 1984
En 1994
En 2004
En 1974

En 1974

Explication

Leslie Lamport a imaginé l’algorithme de la boulangerie en 1974. L’année 2013 correspond à la réception du prix Turing par Lamport, et non à la création de l’algorithme.

8. En quoi une section critique diffère-t-elle d’une ressource partagée dans un programme concurrent ?

La section critique est une donnée utilisée par plusieurs processus, tandis que la ressource partagée est la partie du code qui y accède.
La section critique est une règle d’exclusion mutuelle, tandis que la ressource partagée est un mécanisme qui ordonne les processus.
La section critique est la partie du code qui utilise la ressource, tandis que la ressource partagée est la donnée utilisée par plusieurs processus.
La section critique est un processus en cours d’exécution, tandis que la ressource partagée est l’ensemble des processus exécutés simultanément.

La section critique est la partie du code qui utilise la ressource, tandis que la ressource partagée est la donnée utilisée par plusieurs processus.

Explication

La section critique désigne le code qui utilise une ressource partagée, laquelle est une donnée accessible à plusieurs processus. L’exclusion mutuelle est une garantie de coordination, et non la ressource elle-même.

9. Dans l’analogie de la boulangerie, quel critère départage deux processus ayant reçu le même numéro de ticket ?

L’identifiant fixe et unique le plus petit passe en premier.
Le processus dont le ticket a été pris le plus tôt passe en premier.
Le processus qui attend depuis le plus longtemps après avoir pris son ticket passe en premier.
Le processus dont l’identifiant correspond au PID système le plus petit passe en premier.

L’identifiant fixe et unique le plus petit passe en premier.

Explication

Quand les numéros de ticket sont égaux, l’ordre est déterminé par l’identifiant fixe et unique, le plus petit étant prioritaire. Le moment de prise du ticket définit l’arrivée pour l’équité, mais ne remplace pas cette règle de départage en cas d’égalité.

Révisez avec les flashcards

Mémorisez les réponses avec 10 flashcards sur Algorithme de la boulangerie.

Dans l’analogie de la boulangerie, quel ticket donne la priorité ?

Le ticket portant le plus petit numéro.

Pour départager deux processus ayant le même numéro, quelle règle s’applique ?

Le processus dont l’identifiant fixe et unique est le plus petit passe en premier.

Qu’est-ce qu’un processus en informatique ?

Un programme en cours d’exécution.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Algorithme de la boulangerie.

Voir la fiche →

Cours similaires

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM