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.
Que met le processus à vrai avant de calculer son numéro ?
La variable choosing[i].
Que fait le processus après avoir choisi son numéro ?
Il remet choosing[i] à faux.
Que remet le processus à zéro en sortant de la section critique ?
number[i].
Quelles garanties l’algorithme assure-t-il ?
L’exclusion mutuelle et l’équité selon le principe du premier arrivé, premier servi.
Que peut-il arriver sans coordination, même si chaque programme est correct ?
Des résultats faux peuvent survenir.
Qu’est-ce qu’un processus ?
Un programme en cours d’exécution.
Que désigne la concurrence entre processus ?
L’exécution de plusieurs processus au même moment.
Dans une billetterie, quel risque illustre la vente simultanée de la dernière place à deux clients ?
Un conflit sur une ressource partagée.
À qui et à quelle année l’algorithme de la boulangerie est-il attribué ?
À Leslie Lamport, en 1974.
En quelle année Leslie Lamport a-t-il reçu le prix Turing ?
En 2013.
Que signale la variable choosing[i] pour le processus i ?
Le processus i est en train de choisir son numéro de ticket.
Que peuvent avoir en commun les numéros choisis par deux processus ?
Ils peuvent être identiques.
Que ne connaît pas instantanément un processus pendant le choix d’un numéro ?
Le numéro qu’un autre processus est encore en train de calculer.
Que protège la variable choosing contre une comparaison prématurée ?
Un numéro encore en cours de calcul par un autre processus.
Quel matériel l’algorithme nécessite-t-il ?
Aucun matériel spécial ni opération atomique.
Que devient le numéro d’un processus en panne ?
Il retombe à 0.
Comment les numéros de ticket peuvent-ils évoluer ?
Ils peuvent croître indéfiniment.
Qu’est-ce que l’attente active ?
Un processus boucle en attendant son tour.
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 » ?
Révisez le cours complet dans la fiche de révision de Algorithme de la boulangerie.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards