QCM : Algorithme de la boulangerie (7 questions)

Questions et réponses 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 ?

Les processus accèdent ensemble à la ressource si leurs opérations diffèrent
Un seul processus accède à la section critique à la fois
Chaque processus accède séparément à une copie de la ressource
Le processus arrivé en premier conserve toujours l’accès

Un seul processus accède à la section critique à la fois

Explication

L’exclusion mutuelle garantit qu’un seul processus à la fois accède à la section critique de la ressource partagée. L’équité d’accès concerne l’ordre de passage, tandis que des accès simultanés ou des copies distinctes ne définissent pas cette garantie.

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 » ?

Elle empêche la comparaison avec un numéro encore en cours de calcul
Elle attribue le prochain numéro disponible au processus concerné
Elle indique que le processus a libéré la section critique
Elle donne la priorité au processus qui a commencé le premier

Elle empêche la comparaison avec un numéro encore en cours de calcul

Explication

La variable « choosing » permet aux autres processus d’attendre qu’un numéro soit entièrement choisi avant de se comparer à lui. L’attribution du numéro est effectuée par une autre opération, le signal ne départage pas les priorités et la libération de la section critique est indiquée en remettant le numéro à zéro.

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

Le processus i ne demande pas l’accès à la ressource
Le processus i est en train de choisir son numéro
Le processus i détient le plus petit ticket positif
Le processus i est déjà entré dans la section critique

Le processus i ne demande pas l’accès à la ressource

Explication

La variable number[i] contient le numéro de ticket du processus, et la valeur 0 signifie qu’il ne demande pas l’accès. Un choix en cours est signalé par choosing[i], tandis qu’un ticket positif correspond à une demande.

4. Un processus veut entrer dans la section critique avec l’algorithme de la boulangerie. Quelle séquence d’actions respecte l’ordre prévu ?

Signaler le choix, prendre un numéro, entrer, signaler la fin du choix, attendre son tour puis remettre son numéro à zéro
Prendre un numéro, signaler le choix, signaler la fin du choix, entrer puis attendre son tour et remettre son numéro à zéro
Signaler le choix, prendre un numéro, signaler la fin du choix, attendre son tour, entrer puis remettre son numéro à zéro
Signaler le choix, prendre un numéro, signaler la fin du choix, attendre son tour, entrer puis conserver son numéro

Signaler le choix, prendre un numéro, signaler la fin du choix, attendre son tour, entrer puis remettre son numéro à zéro

Explication

Le processus indique d’abord qu’il choisit, attribue son numéro, puis signale qu’il a fini de choisir; il attend ensuite son tour, entre dans la section critique et remet son numéro à zéro en sortant. Prendre le numéro avant le signalement inverse les premières étapes, entrer avant l’attente saute la vérification du tour, et conserver le numéro omet la remise à zéro.

5. Deux processus ont reçu le même numéro de ticket; quelle règle détermine lequel passe en premier ?

Le processus dont l’identifiant, comme le PID, est le plus petit
Le processus dont le ticket égal a la plus grande valeur d’importance
Le processus dont l’identifiant, comme le PID, est le plus grand
Le processus qui a commencé à choisir son ticket le plus tard

Le processus dont l’identifiant, comme le PID, est le plus petit

Explication

Quand les numéros sont égaux, l’identifiant du processus, comme le PID, départage l’égalité. Il sert à établir cet ordre et ne représente pas une priorité d’importance.

6. Deux programmes corrects modifient simultanément une même donnée partagée sans coordonner leurs accès. Quel risque en découle ?

Leurs accès concurrents provoquent nécessairement une panne
Leurs accès concurrents peuvent produire un résultat faux
Leurs accès concurrents garantissent un résultat correct
Leurs accès concurrents imposent l’usage d’une opération atomique

Leurs accès concurrents peuvent produire un résultat faux

Explication

Sans coordination, des accès concurrents à une ressource partagée peuvent produire des résultats faux, même lorsque chaque programme est correct séparément. La correction individuelle ne garantit pas le résultat commun; l’absence de coordination n’impose pas de matériel spécial et ne signifie pas qu’un processus tombe en panne.

7. Dans un programme qui lit puis modifie un compteur commun à plusieurs processus, quelle partie du code constitue la section critique ?

La boucle d’attente avant d’accéder au compteur
L’ensemble des instructions du programme
Les instructions qui utilisent le compteur partagé
La déclaration initiale du compteur partagé

Les instructions qui utilisent le compteur partagé

Explication

La section critique est la partie du code qui utilise la ressource partagée, ici les instructions qui lisent ou modifient le compteur. L’ensemble du programme et l’attente préalable ne sont pas nécessairement des accès à cette ressource.

Révisez avec les flashcards

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

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.

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