Algoritmul Berkeley

Acest articol sau secțiune despre subiectul teoriilor din domeniul informaticii nu citează surse necesare sau unele sunt insuficiente. Puteți îmbunătăți această intrare adăugând citări din surse de încredere în conformitate cu liniile directoare privind utilizarea surselor .

Acest articol sau secțiune despre subiectul informaticii nu este încă formatat conform standardelor . Contribuiți la îmbunătățirea acestuia în conformitate cu convențiile Wikipedia . Urmați sfaturile de proiectare de referință .

Algoritmul Berkeley este o metodă de sincronizare a ceasului în algoritmi distribuiți în care se presupune că mașinile nu au o sursă exactă din care să primească timpul. Algoritmul a fost dezvoltat de Gusella și Zatti la Universitatea din California , Berkeley în 1989.

Algoritmul

Spre deosebire de algoritmul lui Cristian , în acest proces există un maestru care face cereri periodic sclav ^{[ neclar ]} . Procesul urmează pașii următori:

1. un maestru este ales printr-un algoritm electoral precum cel al lui Chang și Robert
2. stăpânul le cere sclavilor să-și trimită semnele de timp similare cu ceea ce se întâmplă în algoritmul lui Cristian
3. stăpânul, apoi, ținând cont de RTT, calculează diferența (pozitivă sau negativă) care trece între timpul său și cel al diferiților sclavi care au răspuns
4. comandantul face apoi media diferențelor calculate
5. fiecărui sclav, stăpânul, trimite diferența dintre timpul primit al sclavului și media tocmai calculată. În acest fel, fiecare sclav știe cât timp (pozitiv sau negativ) trebuie să-și regleze cronometrul

Utilizarea acestui sistem mediu de calcul împiedică diferiții sclavi să folosească timpi care în timp pot diferi unul de celălalt. Rețineți că, spre deosebire de modul în care funcționează acest algoritm, computerele ar refuza în mod normal să își actualizeze temporizatoarele cu un timp negativ cu cel care a trecut deja.

Utilizarea acestui algoritm ar putea crea probleme pentru procesele prezente pe sistem care presupun în schimb că, prin definiție, timpul este continuu și strict monoton în creștere (de exemplu, comanda make )

O primă și simplă soluție la această problemă ar putea fi oprirea temporară a ceasului care, totuși, ar duce la alte probleme.

Pentru remedierile minore, multe sisteme încetinesc ceasul (cunoscut și sub denumirea de "clock clock"). De multe ori masterul ignoră acele perioade care îi sunt trimise de către sclavi dacă sunt prea departe de media generată: în acest fel este prevenită o schimbare drastică a cronometrelor din rețea din cauza erorilor prezente în unii dintre sclavi.

Portal IT : accesați intrările Wikipedia care se ocupă cu IT