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
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 » ?
3. Dans une étape de vérification, on lit number[i] = 0 pour un processus i. Que signifie cette valeur ?
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.
La fiche de révision couvre les notions essentielles de Algorithme de la boulangerie. Elle est structurée par thématiques pour faciliter l'apprentissage et la mémorisation, avec des définitions clés, des explications et des synthèses.
Lire la fiche complète →Le QCM contient 7 questions à choix multiples avec corrections détaillées et explications pour chaque réponse. Idéal pour tester tes connaissances et identifier tes lacunes.
Faire le QCM (7 questions) →Revizly propose 24 flashcards interactives sur Algorithme de la boulangerie. Chaque carte présente une question au recto et la réponse au verso, permettant une révision active et efficace basée sur la répétition espacée.
Voir toutes les 24 flashcards →NSI · Terminale
Développement (SLAM) · BTS SIO
NSI · Terminale
NSI · Terminale
NSI · Terminale
NSI · Terminale
Importe ton PDF ou colle ton cours, l'IA génère fiches, QCM et flashcards en 30 secondes.