Изменения

Перейти к: навигация, поиск

Логические часы Лампорта

32 байта убрано, 17:28, 26 июня 2010
Нет описания правки
* Каждый поток имеет целочисленную переменную, проинициализированную 0.
* Перед посылкой, поток инкрементит увеличивает еена единицу. * При посылке сообщения к сообщению нему отправляющий поток добавляет значение своей переменной, а при приеме сообщения поток присваивает своей переменной максимум из полученного значения и значения собственной переменной и инкрементит увеличивает еена единицу.
Значением вышеупомянутой целочисленной функции на событии является значение переменной, принадлежащей тому же потоку, что и событие. Стоит заметить, что логическое время события не уникально (уникально только в рамках своего потока).
Оказывается, что если в распределенной системе ввести [[Параллельное программирование: Частичный порядок|частичный порядок предшествования на событиях]], то имеет место следующее утверждение:<br>:Если ''a'' предшествует ''b'', то логическое время часов Лампорта события ''a'' меньше логического времени события ''b''. (обратное, вообще говоря, не верно).
165
правок

Навигация