Un seul processus en section critique, jamais deux
★ À maîtriser
📌 Si deux processus ont le même numéro de ticket, l’identifiant du processus, comme un PID, départage l’égalité.
Compléments
★ À maîtriser
Compléments
La variable choosing empêche un processus de se comparer à un numéro qu’un autre processus est encore en train de calculer.
Deux processus peuvent prendre le même numéro, et un processus ne connaît pas instantanément le numéro encore en cours de calcul par un autre.
Choisir, annoncer, attendre, entrer, libérer
★ À maîtriser
L’algorithme assure l’exclusion mutuelle et l’équité selon le principe du premier arrivé, premier servi.
Sans coordination, des résultats faux peuvent survenir même si chaque programme est correct.
Compléments
L’algorithme ne nécessite pas de matériel spécial ni d’opération atomique.
Si un processus tombe en panne, son numéro retombe à 0.
Les numéros de ticket peuvent croître indéfiniment.
L’identifiant départage les égalités, il ne donne pas une priorité
Teste tes connaissances sur Algorithme de la boulangerie avec 7 questions à choix multiples et corrections détaillées.
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 » ?
Mémorisez les concepts clés de Algorithme de la boulangerie avec 24 flashcards interactives.
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.
Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.
Générateur de fiches