Алгоритм моментального снимка
В этой статье есть несколько проблем. Пожалуйста, помогите улучшить его или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалять эти шаблонные сообщения )
|
Алгоритм моментальных снимков используется для создания согласованного моментального снимка глобального состояния распределенной системы . [1] Из-за отсутствия глобальной разделяемой памяти и глобальных часов это не совсем возможно.
Пример
[ редактировать ]Несколько компьютеров работают вместе в распределенной системе. Каждый из них представляет собой банковский счет, на котором хранится определенная сумма денег. Участники могут переводить деньги между своими счетами путем обмена сообщениями.
Для расчета общего баланса простой запрос баланса каждого участника может привести к неправильному результату, поскольку разные счета могут быть записаны до или после любых выполняемых переводов. Но алгоритм моментальных снимков позволяет избежать этого, поскольку он гарантирует запись всего состояния в определенный момент времени.
Алгоритмы
[ редактировать ]Ссылки
[ редактировать ]- ^ Виджай К. Гарг (23 мая 2002 г.). Элементы распределенных вычислений . Джон Уайли и сыновья. п. 121. ИСБН 978-0-471-03600-5 .