Tag Archives: алгоритм

Взаимное исключение в распределенной системе. Централизованный алгоритм, алгоритм Лампорта, алгоритм Рикарта и Агравалы

TweetОписание При разработке распределенной системы часто надо организовать доступ к какому-нибудь ресурсу, так, чтобы в один момент времени ресурсом пользовалось ограниченное количество процессов. Рассмотрим некоторые алгоритмы, реализующие разделение доступа к этому ресурсу (его так же называют «Критическая секция«) Централизованный алгоритм Центральные управляющий узел( координатор) ведет очередь запросов на вход Процесс, желающий войти в критическую секцию […]

Алгоритм византийских генералов

TweetОписание задачи При создании распределенных систем можно столкнуться с трудностью недоверия результату, полученному каким-то компьютером. Например вы не можете контролировать кто именно установил себе вашу программу и как ее поменял, либо компьютер может начать глючить. Рассмотрим задачу о византийских генералах, которая как раз моделирует такую ситуацию, и алгоритм ее решения. Несколько византийских войск осождают город. […]