Распределённая блокировка — это метод управления синхронизированным доступом к общим ресурсам между распределёнными системами.
Далее рассказывается, как Zookeeper реализует распределённые блокировки, объясняются два типа распределённых блокировок: эксклюзивные блокировки и разделяемые блокировки.
Эксклюзивная блокировка
Эксклюзивные блокировки, также известные как блокировки записи или эксклюзивные блокировки, если транзакция T1 накладывает эксклюзивную блокировку на объект данных O1, то в течение всего периода блокировки только транзакции T1 разрешено читать и обновлять O1; никакая другая транзакция не может читать или записывать.
Определение блокировки:
/exclusive_lock/lock
Реализация:
Используя особенность уникальности родственных узлов Zookeeper, когда необходимо получить эксклюзивную блокировку, все клиенты пытаются вызвать интерфейс create(), чтобы создать/exclusive_lockвременный дочерний узел под узлом/exclusive_lock/lock, в конечном итоге только один клиент сможет успешно создать, и этот клиент получает распределённую блокировку. В то же время все клиенты, которые не получили блокировку, могут зарегистрировать/exclusive_lockwatcher-событие прослушивания изменений дочерних узлов на узле, чтобы снова побороться за блокировку.
Разделяемая блокировка
Разделяемые блокировки, также известные как блокировки чтения. Если транзакция T1 добавляет разделяемую блокировку к объекту данных O1, то текущая транзакция может выполнять только операции чтения над O1, а другие транзакции могут только добавлять разделяемые блокировки к этому объекту данных, пока все разделяемые блокировки на объекте данных не будут освобождены.
Определение блокировки:
/shared_lock/[hostname]-请求类型W/R-序号
Реализация:
1. Клиент вызывает метод create, чтобы создать временный последовательный узел, аналогично методу определения блокировки.

2. Клиент вызывает интерфейс getChildren, чтобы получить список всех созданных дочерних узлов.
3. Определите, получена ли блокировка. Для запросов на чтение, если все дочерние узлы, меньшие его самого, являются запросами на чтение, или нет дочерних узлов с меньшим порядковым номером, чем у него самого, это означает, что разделяемая блокировка была успешно получена, и начинается выполнение логики чтения. Для запросов на запись, если он не является дочерним узлом с наименьшим порядковым номером, он переходит в состояние ожидания.
4. Если разделяемая блокировка не получена, запросы на чтение регистрируют watcher на последнем узле запроса на запись с меньшим порядковым номером, чем у него самого, а запросы на запись регистрируют watcher на последнем узле с меньшим порядковым номером, чем у него самого.
В реальной разработке мы можем использовать API, инкапсулированные в наборе инструментов Curator, чтобы помочь нам реализовать распределённые блокировки.
Несколько схем блокировки Curator:
- 1、InterProcessMutex: Распределённая реентерабельная эксклюзивная блокировка
- 2、InterProcessSemaphoreMutex: Распределённая эксклюзивная блокировка
- 3、InterProcessReadWriteLock: Распределённая блокировка чтения-записи
Следующий пример имитирует 50 потоков, использующих повторно входимую эксклюзивную блокировку InterProcessMutex для одновременной конкуренции за блокировку:
Пример
public static void main(String[] args) {
CuratorFramework zkClient = getZkClient();
String lockPath = "/lock";
InterProcessMutex lock = new InterProcessMutex(zkClient, lockPath);
//Симулировать 50 потоков, конкурирующих за блокировку
for (int i = 0; i < 50; i++) {
new Thread(new TestThread(i, lock)).start();
}
}
static class TestThread implements Runnable {
private Integer threadFlag;
private InterProcessMutex lock;
public TestThread(Integer threadFlag, InterProcessMutex lock) {
this.threadFlag = threadFlag;
this.lock = lock;
}
@Override
public void run() {
try {
lock.acquire();
System.out.println(Поток+threadFlag+захватил блокировку);
//Подождать 1 секунду, затем освободить блокировку
Thread.sleep(1000);
} catch (Exception e) {
e.printStackTrace();
}finally {
try {
lock.release();
} catch (Exception e) {
e.printStackTrace();
}
}
}
}
private static CuratorFramework getZkClient() {
String zkServerAddress = "192.168.3.39:2181";
ExponentialBackoffRetry retryPolicy = new ExponentialBackoffRetry(1000, 3, 5000);
CuratorFramework zkClient = CuratorFrameworkFactory.builder()
.connectString(zkServerAddress)
.sessionTimeoutMs(5000)
.connectionTimeoutMs(5000)
.retryPolicy(retryPolicy)
.build();
zkClient.start();
return zkClient;
}
}
Консоль каждую секунду выводит запись:

Скачать исходный код для этой главы
Скачать