Algoritmo di Berkeley: differenze tra le versioni

Versione delle 13:10, 13 mar 2021

Versione attuale delle 15:59, 31 ago 2025

(5 versioni intermedie di 5 utenti non mostrate)

Riga 1:

{{F|Informatica|marzoteorie 2021}}{{W|Informaticadell'informatica|marzo 2021}}

{{W|informatica|marzo 2021}}

L''''algoritmo di Berkeley''' è un metodo di sincronizzazione del [[clock]] negli algoritmi distribuiti in cui si assume che le macchine non abbiano una fonte accurata da cui ricevere il tempo. L'algoritmo è stato realizzato da Gusella e Zatti presso la l'[[universitàUniversità delladi California]], [[Berkeley]] nel 1989.

== L'algoritmo ==

Al contrario dell'[[algoritmo di Cristian]], in questo processo è presente un master che periodicamente fa delle richieste agliad {{Nonaltri chiaronodi della rete che si comportano da [[Architettura master-slave|slave}}]].

Il processo segue i seguenti passi:

Riga 14 ⟶ 16:

L'utilizzo di questo sistema di calcolo della media evita ai vari slave di utilizzare tempi che nel tempo possono divergere tra loro.

Si noti che contrariamente al funzionamento di questo algoritmo, i computer, normalmente, si rifiuterebbero di aggiornare il proprio timer con un tempo negativo a quello già passato.

L'utilizzo di questo algoritmo potrebbe creare problemi a processi presenti sul sistema che invece assumono che, per definizione, il tempo sia continuo e strettamente monotono crescente (ad esempio il comando [[make]])

Una prima e semplice soluzione a tale problema potrebbe essere quella di fermare temporaneamente il clock che tuttavia, porterebbe ad altri problemi.

Per correzioni minori, molti sistemi rallentano il clock (aka "clock slew").

Spesso il master ignora quei tempi che gli vengono inviati dagli slave se sono troppo distanti dalla media generata: in questo modo si previene un drastico cambiamento dei timer nella rete dovuto ad errori presenti in alcuni degli slave.

== Altri progetti ==

{{interprogetto}}

{{Portale|informatica}}

[[Categoria:InformaticaAlgoritmi]]