Dans l’analogie de la boulangerie, quel ticket donne la priorité ?
Le ticket portant le plus petit numéro.
Pour départager deux processus ayant le même numéro, quelle règle s’applique ?
Le processus dont l’identifiant fixe et unique est le plus petit passe en premier.
Qu’est-ce qu’un processus en informatique ?
Un programme en cours d’exécution.
Qu’est-ce qu’une ressource partagée ?
Une donnée utilisée par plusieurs processus.
Que signale choosing[i] dans l’algorithme ?
Le processus i choisit son numéro.
Que signifie number[i] = 0 dans l’algorithme ?
Le processus i ne demande pas l’accès.
Que doit attendre un processus avant de comparer les numéros des autres processus ?
Que chaque autre processus ait terminé son choix, avec choosing[j] faux.
Quand le processus i attend-il le processus j après l’attente du choix ?
Lorsque number[j] est non nul et que (number[i], i) est supérieur à (number[j], j) dans l’ordre lexicographique.
Quelle garantie l’algorithme offre-t-il concernant l’accès simultané à la section critique ?
Un seul processus y accède à la fois.
Que peut-il arriver si un processus plante avec un ticket non nul ?
Les autres processus peuvent attendre indéfiniment.
Teste tes connaissances avec un QCM de 9 questions sur Algorithme de la boulangerie.
1. Concernant les notions liées à la concurrence :
2. Dans une billetterie affichant une dernière place, deux clics lisent « 1 place » avant toute écriture. Concernant cette situation, cochez la (les) proposition(s) exacte(s) :
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