C8 Flashcards
Ce reprezintă o stare globală într-un sistem distribuit?
O colecție a stărilor locale ale proceselor și canalelor din sistem.
Ce componente definesc o stare globală?
Starea proceselor și starea canalelor de comunicare.
Ce este o stare globală consistentă?
O stare în care fiecare mesaj primit este înregistrat ca fiind trimis.
Care sunt condițiile unei stări globale consistente?
-Orice mesaj primit trebuie să fi fost trimis
-Niciun mesaj neînregistrat ca trimis nu poate fi în canal.
Ce reprezintă un snapshot într-un sistem distribuit?
O captură a unei stări globale consistente a sistemului la un moment dat.
Ce metode sunt utilizate pentru captarea unui snapshot global?
Algoritmul Chandy-Lamport este cea mai utilizată metodă.
Cum funcționează algoritmul Chandy-Lamport pentru snapshot-uri?
Folosește mesaje de control numite „markere” pentru a delimita mesajele care trebuie incluse în snapshot.
Care sunt regulile algoritmului Chandy-Lamport pentru trimiterea markerelor?
După ce un proces își înregistrează starea, trimite markere pe toate canalele de ieșire înainte de a trimite alte mesaje.
Cum determină un proces dacă trebuie să înregistreze mesajele canalului în snapshot?
Dacă nu a înregistrat încă snapshot-ul local, marchează canalul ca gol; altfel, înregistrează mesajele primite după snapshot.
Ce probleme apar în înregistrarea unei stări globale consistente?
Lipsa unui ceas global sincronizat și întârzierile în rețea.
Ce înseamnă „cut” în contextul stărilor globale?
O linie în diagrama spațiu-timp care separă evenimentele în trecut și viitor.
Ce este o stare globală tranzitorie?
O stare globală în care niciun mesaj nu este în tranzit.
Ce tehnici pot fi utilizate pentru a evita inconsistențele în snapshot-uri?
Utilizarea canalelor FIFO și piggybacking-ul informațiilor de control pe mesajele de aplicație.
