QCM3 Flashcards
1
Q
La construction d’un ensemble indépendant maximal
A
peut être facilité si le graphe est colorié
2
Q
Lors d’un consensus uniforme, le processus A décide la valeur 4 , que peut faire le processus B?
A
- décider de la valeur 4
- décider de la valeur 4 puis tomber en panne
3
Q
Quelques modèles de système partiellement synchrone
A
- Les deux bornes existent mais sont inconnues des processus
- Les deux bornes existent mais ne s’appliquent qu’à partir d’un moment
4
Q
Dans un système synchrone il existe quoi?
A
- Il existe une borne connue des processus sur la vitesse relative des processus
- Il existe une borne connue des processus sur le délai de propagation des messages
5
Q
Le consensus peut être résolu dans quel système
A
- Dans un système asynchrone sans panne
- Dans un système synchrone avec n-1 pannes
6
Q
L’impossibilité de FLP peut être contournée comment
A
- en utilisant une solution probabiliste
- en s’appuyant sur un détecteur de fautes
- en s’appuyant sur des hypothèses plus fortes(par ex: système partiellement synchrone)
7
Q
Quelles sont les situations possibles avec un détecteur P ?
A
- Pendant un temps limité, A fait confiance à B , qui est en panne
- A soupçonne B qui est en panne
- A fait confiance à B qui n’est pas en panne
8
Q
Quelles sont les situations qui possibles avec un détecteur diamant de S?
A
- pendant un certain temps, chaque processus correct soupçonne tous les autres
- l’un des processus correct est toujours soupçonné par tous les autres
9
Q
L’algorithme du coordinateur tournant nécessite et s’appuie quoi?
A
- nécessite une majorité de processus corrects
- s’appuie sur un leader différent à chaque ronde
10
Q
L’algorithme de Paxos est utile car
A
- Il contourne astucieusement l’impossibilité de FLP
- Il s’appuie sur des hypothèses faibles
