Часы Лэмпорта — алгоритм определения порядка событий в распределённой системе (логические часы), разработанный Лэсли Лэмпортом в 1978 году, является прообразом векторных часов.
Python 100.00%
lamport-logical-clock's Introduction
Автор: Flamenrage
Реализовация алгоритма логических часов Лэмпорта
Схема взаимодействия процессов
Вывод в консоль
Часы Лэмпорта — простой алгоритм определения порядка событий в распределённой системе. В связи с отсутствием возможности полностью синхронизировать все узлы - вводится отношение частичного порядка с минимальными затратами, метод является прообразом метода векторных часов.
Лесли Лэмпорт разработал механизм, при использовании которого отношение порядка задаётся одним числом. Часы Лэмпорта монотонно увеличивают счётчик каждого процесса согласно определенным правилам.
Программа состоит из трех файлов:
main.py, processes.py и service.py