CN24

24) Cos’è la sincronizzazione in un sistema?

È un vincolo sull'ordine temporale degli eventi di un sistema, necessaria per provvedere una vista consistente del sistema alla globalità dei processi che comunicano.

Comunicazione e sincronizzazione sono correlate. Ad esempio:

Sincronizzazione sender receiver di un messaggio.
Controllo di attività cooperanti.
Serializzazione di accessi a risorse condivise.Spesso si hanno n processi ed una risorsa (concurrency control), quindi uso di ordinamento degli eventi significativi:

Ordinamento dei tempi di Lamport: uso di timestamp (indicatori di tempo) per etichettare gli eventi ed ordinarli (clock logici e fisici e relazione "happened before").

Token passing: token che viene passato in un anello logico e consente di ordinare gli eventi.

Ordinamento degli eventi sulla base della priorità: uso della priorità dei processi per ordinare gli eventi correlati (sistemi real-time) .

Back

Index