Flashcards : Algorithme de la boulangerie (10 cartes)

Toutes les cartes

1Question

Dans l’analogie de la boulangerie, quel ticket donne la priorité ?

Réponse

Le ticket portant le plus petit numéro.

2Question

Pour départager deux processus ayant le même numéro, quelle règle s’applique ?

Réponse

Le processus dont l’identifiant fixe et unique est le plus petit passe en premier.

3Question

Qu’est-ce qu’un processus en informatique ?

Réponse

Un programme en cours d’exécution.

4Question

Qu’est-ce qu’une ressource partagée ?

Réponse

Une donnée utilisée par plusieurs processus.

5Question

Que signale choosing[i] dans l’algorithme ?

Réponse

Le processus i choisit son numéro.

6Question

Que signifie number[i] = 0 dans l’algorithme ?

Réponse

Le processus i ne demande pas l’accès.

7Question

Que doit attendre un processus avant de comparer les numéros des autres processus ?

Réponse

Que chaque autre processus ait terminé son choix, avec choosing[j] faux.

8Question

Quand le processus i attend-il le processus j après l’attente du choix ?

Réponse

Lorsque number[j] est non nul et que (number[i], i) est supérieur à (number[j], j) dans l’ordre lexicographique.

9Question

Quelle garantie l’algorithme offre-t-il concernant l’accès simultané à la section critique ?

Réponse

Un seul processus y accède à la fois.

10Question

Que peut-il arriver si un processus plante avec un ticket non nul ?

Réponse

Les autres processus peuvent attendre indéfiniment.

Teste-toi avec le QCM

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) :

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