Flashcards : Algorithme de la boulangerie (24 cartes)

Toutes les cartes

1Question

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

Réponse

Un seul processus à la fois y accède.

2Question

Qu’est-ce qu’une section critique ?

Réponse

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

3Question

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

Réponse

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

4Question

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

Réponse

Par l’identifiant du processus, comme son PID.

5Question

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

Réponse

Son numéro de ticket.

6Question

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

Réponse

0.

7Question

Que met le processus à vrai avant de calculer son numéro ?

Réponse

La variable choosing[i].

8Question

Que fait le processus après avoir choisi son numéro ?

Réponse

Il remet choosing[i] à faux.

9Question

Que remet le processus à zéro en sortant de la section critique ?

Réponse

number[i].

10Question

Quelles garanties l’algorithme assure-t-il ?

Réponse

L’exclusion mutuelle et l’équité selon le principe du premier arrivé, premier servi.

11Question

Que peut-il arriver sans coordination, même si chaque programme est correct ?

Réponse

Des résultats faux peuvent survenir.

12Question

Qu’est-ce qu’un processus ?

Réponse

Un programme en cours d’exécution.

13Question

Que désigne la concurrence entre processus ?

Réponse

L’exécution de plusieurs processus au même moment.

14Question

Dans une billetterie, quel risque illustre la vente simultanée de la dernière place à deux clients ?

Réponse

Un conflit sur une ressource partagée.

15Question

À qui et à quelle année l’algorithme de la boulangerie est-il attribué ?

Réponse

À Leslie Lamport, en 1974.

16Question

En quelle année Leslie Lamport a-t-il reçu le prix Turing ?

Réponse

En 2013.

17Question

Que signale la variable choosing[i] pour le processus i ?

Réponse

Le processus i est en train de choisir son numéro de ticket.

18Question

Que peuvent avoir en commun les numéros choisis par deux processus ?

Réponse

Ils peuvent être identiques.

19Question

Que ne connaît pas instantanément un processus pendant le choix d’un numéro ?

Réponse

Le numéro qu’un autre processus est encore en train de calculer.

20Question

Que protège la variable choosing contre une comparaison prématurée ?

Réponse

Un numéro encore en cours de calcul par un autre processus.

21Question

Quel matériel l’algorithme nécessite-t-il ?

Réponse

Aucun matériel spécial ni opération atomique.

22Question

Que devient le numéro d’un processus en panne ?

Réponse

Il retombe à 0.

23Question

Comment les numéros de ticket peuvent-ils évoluer ?

Réponse

Ils peuvent croître indéfiniment.

24Question

Qu’est-ce que l’attente active ?

Réponse

Un processus boucle en attendant son tour.

Teste-toi avec le QCM

Teste tes connaissances avec un QCM de 7 questions sur Algorithme de la boulangerie.

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

Faire le QCM →

Consultez la fiche

Révisez le cours complet dans la fiche de révision de Algorithme de la boulangerie.

Voir la fiche →

Cours similaires

Crée tes propres flashcards

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

Générateur de flashcards