QCM1

Question 1

Dans un programme distribué, selon sa définition donnée en cours,les processus

Answer 1

• ne peuvent pas effectuer deux actions en même temps
• peuvent exécuter des instructions internes mais aussi échanger des messages

Question 2

Pour les canaux FIFO , A envoie un message à B et un autre à C, ils sont reçus comment ?

Answer 2

dans l’ordre ou dans le désordre

Question 3

A envoie deux messages à B, Pour les canaux FIFO
ils sont reçus comment ?

Answer 3

ils sont reçus dans l’ordre

Question 4

Pour une horloge logique C, la propriété de cohérence d’horloges forte garantit que:

Answer 4

• Si A → B alors C (A) < C (B )
• Si C (A) < C (B ) alors A → B
• Si C (A) = C (B ) alors A ∥ B

Question 5

Un algorithme de diffusion:

Answer 5

• Peut être rendu plus efficace grâce à la construction d’un arbre couvrant
• Permet à un noeud d’envoyer une information à tous les autres

Question 6

Un algorithme par vagues:

Answer 6

• Peut être utilisé pour construire un arbre couvrant
• Génère un sous-ensemble du graphe en y a joutant à chaque vague les voisins des noeuds précédemment a joutés

Question 7

Dans un système distribué, les messages peuvent

Answer 7

arriver en erreur, être retransmis

Question 8

.La synchronisation des horloges, dans un système distribué,

Answer 8

• peut se baser une une horloge externe au système distribué
• peut utiliser l’horloge d’un processus du système distribué comme horloge de référence
• n’est pas toujours nécessaire

Question 9

Une horloge

Answer 9

• comprend une partie oscillante et un compteur
• peut dériver en fréquences à cause de l’altitude

Question 10

Le temps UTC

Answer 10

• se base sur le jour solaire et le temps atomique international
• peut être, parfois, accéléré ou retardé d’une seconde, appelée “leap second”

Question 11

Le protocole NTP

Answer 11

permet de synchroniser les horloges de machines via un réseau informatique

Question 12

Le temps logique

Answer 12

permet d’ordonner certaines actions d’un système distribué