CM1 Flashcards

1
Q

système distribué

A

Ensemble d’entités indépendantes communiquant via des messages

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

caractéristiques des systèmes distribués

A
  • Pas d’horloge physique commune
  • Pas de mémoire partagée
  • Autonomie
  • Hétérogénéité
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Topologies particulières

A
  • Anneaux
  • Etoile
  • Clique
  • Hypercube
  • Arbre
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Les paramètres sur les graphes sont utilisés pourquoi et quels sont-ils?

A
  • ils sont utilisés pour le calcul de la complexité d’un algorithme distribué
    Ceux sont :
  • le dégré d’un noeud
  • la distance entre deux noeuds
  • le diamètre
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Qu’est ce qu’un programme distribué?

A

Ensemble de processus asynchrones exécutant des actions et communiquant via des messages

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Comment sont les actions des processus?

A

Les actions sont atomiques

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Canal FIFO

A

traite les données dans l’ordre chronologique de leur arrivée

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Canal non-FIFO

A

les données n’arrivent pas nécessairemant dans l’ordre dans lequel elles ont été envoyées

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

les 2 parties de l’horloge physique

A
  • partie oscillante
  • compteur
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

dérive d’horloge

A
  • Fluctuation aléatoire en féquence (temperatures, altitude, mobilité)
  • Exprimée en ppm (partie par million)
  • on parle de dérive d’horlge car oscillation de quartz pas prévisible
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Quelles sont les 2 possibiltés de gestion du temps ?

A
  • temps commun non nécessaire : connaitre l’ordre des actions
  • temps commun nécessaire: nécessite que les horloges des entités soient synchronisées
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Les types de synchronisation d’horloge

A
  • externe vs interne
  • continue vs ponctuelle
  • online vs offline
  • locale vs globale
  • précision vs convergence
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

On se synchronise sur quel temps?

A
  • Temps solaire
  • Temps atomique international
  • Temps universel coordonné
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

UTC

A
  • basé sur le TAI et le temps solaire
  • en retard de 37s sur TAI
  • Stabilité du TAI et |UTC - temps solaire| <= 0.9s
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Sur quel temps est synchronisé le temps GPS ?

A
  • Temps UTC
  • n’a pas pris en compte les secondes intercalaires
  • en avance de 18 s sur UTC
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Horloges dans les ordinateurs

A
  • Real Time clok (RTC)
  • High Precision Event Timer(HPET)
17
Q

Taches de HPET

A
  • ordonnancement des threads
  • synchro des flux multimédia
  • retard à la lecture des applis de streaming
18
Q

sur quelles horloges NTP se base-t-elle ?

A

sur des horloges de référence UTC

19
Q

les différentes formes de diffusion de NTP

A
  • diffusion verticale en mode Client/serveur
  • diffusion latérale en mode symétrique
  • diffusion locale en mode broadcast
20
Q

Protocole et port de NTP

A

UDP port 123

21
Q

Timestamp NTP

A

horloge de la machine
64bits : 32 ( nobre de seondes écoulées) et 32 (partie fractionnaire)

22
Q

A peut déterminer le décalage avec l’horloge serveur B en mode C/S

A
  • si les délais allers des messages sont symétriques
  • si le décalage des 2 horloges est constant durant toute la durée de l’opération
  • plus le délai d’aller -retour est petit, + le décalage est déterminé avec précision
23
Q

Problème de la gigue

A

messages subissent des délais variables: déterministes/ non déterministes

24
Q

Contournement de la gigue

A
  • Mettre le timestamp le plus bas possible dans les couches : MAC timestamp et Hardware timestamp
  • Nécessite des cartes réseaux couteuses
  • Efficace dans des réseaux locaux
25
horloge logique c'est pourquoi?
Trouver un système de datation qui respecte l'ordre causal d'un système distribué
26
Propriété de cohérence d'horloge
si A -> B alors C(A) < C(B)
27
Propriété de cohérence forte
A -> B si et seulement si C(A) < C(B)
28
Chaque processus maintient quoi dans le temps logique
Une horloge logique locale une horloge logique globale
29
La maj de horloge logique locale est réalisée
au moment d'une action
30
La maj de l'horloge logique globale
dépend d'informations véhiculées dans les messages reçus