Исходный код вики Оптимистичная блокировка
Версия 1.15 от Alexandr Fokin на 2023/08/24 23:29
Скрыть последних авторов
author | version | line-number | content |
---|---|---|---|
![]() |
1.11 | 1 | |
![]() |
1.4 | 2 | |
![]() |
1.15 | 3 | |(% style="width:148px" %) |(% style="width:1337px" %)Оптимистичная блокировка, Optimistic lock |
![]() |
1.13 | 4 | |(% style="width:148px" %)Алгоритм|(% style="width:1337px" %)((( |
![]() |
1.5 | 5 | 1. Берем элемент (не блокируя) (фиксируем version/timestamp) |
6 | 1. Производим обработку. | ||
![]() |
1.11 | 7 | 1. Атомарно проверяем, что version/timestamp не изменился. |
8 | (иначе: | ||
![]() |
1.12 | 9 | ошибка (прерываем операцию) |
10 | или повторная попытка обработки на основании новой версии данных | ||
11 | или игнорирование, что исходные данные изменились с момента начала обработки | ||
![]() |
1.11 | 12 | ) |
13 | 1. Сохраняем элемент. | ||
14 | ))) | ||
15 | |(% style="width:148px" %) |(% style="width:1337px" %)Compare and swap (CAS) | ||
![]() |
1.13 | 16 | |(% style="width:148px" %)Особенности|(% style="width:1337px" %)((( |
![]() |
1.9 | 17 | * Плохо подходит для ситуации, когда ресурс блокируется часто (плохо работает, приводит к повышенной нагрузке вычислений т.к. постоянно перевыполняется блок обработки). Предполагается, что ресурс не будет изменен за время выполнения операции. |
![]() |
1.14 | 18 | (В некоторых реализациях используется случайная задержка перед следующей попыткой обработки, чтобы рассинхронизировать конкурирующих обработчиков и уменьшить вычислительную нагрузку). |
![]() |
1.9 | 19 | * Не подходит для операций, которые не являются идемпотентными (например запросы во внешние сервисы). |
20 | * В некоторых случаях может использовать для управления отсоединенными данными (Предполагая, что данные в основном хранилище либо не будут изменены, либо изменение отсоединенных данных будет отброшено, либо существование механизма слияния изменений основного хранилища и отсоединенного данных). | ||
![]() |
1.11 | 21 | ))) |
![]() |
1.8 | 22 | |
23 | ---- | ||
24 | |||
25 | ==== Внутренние ссылки: ==== | ||
26 | |||
27 | ====== Дочерние страницы: ====== | ||
28 | |||
29 | {{children/}} | ||
30 | |||
31 | ====== Обратные ссылки: ====== | ||
32 | |||
33 | {{velocity}} | ||
34 | #set ($links = $doc.getBacklinks()) | ||
35 | #if ($links.size() > 0) | ||
36 | #foreach ($docname in $links) | ||
37 | #set ($rdoc = $xwiki.getDocument($docname).getTranslatedDocument()) | ||
38 | * [[$escapetool.xml($rdoc.fullName)]] | ||
39 | #end | ||
40 | #else | ||
41 | No back links for this page! | ||
42 | #end | ||
43 | {{/velocity}} | ||
44 | |||
45 | ---- |