Комментарий

• Свойства страницы (1 изменено, 0 добавлено, 0 удалено)

Подробности

Свойства страницы

Содержимое

...	...	@@ -1,19 +1,20 @@
1	1
2	2
3		-|(% style="width:148px" %) |(% style="width:1337px" %)(((
	3	+|(% style="width:148px" %)Алгоритм|(% style="width:1337px" %)(((
4	4	1. Берем элемент (не блокируя) (фиксируем version/timestamp)
5	5	1. Производим обработку.
6	6	1. Атомарно проверяем, что version/timestamp не изменился.
7	7	(иначе:
8		-ошибка
9		-/повторная попытка обработки на основании новой версии данных
10		-/игнорирования, что исходные данные изменились с момента начала обработки
	8	+ошибка (прерываем операцию)
	9	+или повторная попытка обработки на основании новой версии данных
	10	+или игнорирование, что исходные данные изменились с момента начала обработки
11	11	)
12	12	1. Сохраняем элемент.
13	13	)))
14	14	|(% style="width:148px" %) |(% style="width:1337px" %)Compare and swap (CAS)
15		-|(% style="width:148px" %) |(% style="width:1337px" %)(((
	15	+|(% style="width:148px" %)Особенности|(% style="width:1337px" %)(((
16	16	* Плохо подходит для ситуации, когда ресурс блокируется часто (плохо работает, приводит к повышенной нагрузке вычислений т.к. постоянно перевыполняется блок обработки). Предполагается, что ресурс не будет изменен за время выполнения операции.
	17	+(В некоторых реализациях используется случайная задержка перед следующей попыткой обработки, чтобы рассинхронизировать конкурирующих обработчиков и уменьшить вычислительную нагрузку).
17	17	* Не подходит для операций, которые не являются идемпотентными (например запросы во внешние сервисы).
18	18	* В некоторых случаях может использовать для управления отсоединенными данными (Предполагая, что данные в основном хранилище либо не будут изменены, либо изменение отсоединенных данных будет отброшено, либо существование механизма слияния изменений основного хранилища и отсоединенного данных).
19	19	)))