分布式锁的几种实现

一、分布式锁概述

在分布式系统架构下,资源共享不再是单机下的线程竞争,而是跨JVM进程之间的而资源共享,因此JVM锁不再满足业务需求,需要引入适合分布式系统的“锁”。

二、分布式锁设计原则

  • 排他性:被共享资源同意时间内只能被一台机器上的一个线程使用,这点和jvm锁是一个道理。
  • 避免死锁:线程获取到锁,在执行完业务之后,一定要释放锁(包括异常情况下释放)。
  • 高可用:获取和释放锁要保证高可用和性能。
  • 可重入:最好是可重入锁,即当前机器的当前线程如果没有获取到锁,那么在等待一定时间后一定要保证可以再被获取到。
  • 公平锁:不是硬性要求,指的是不同线程获取锁时最好保证几率一样。

三、分布式锁实现方式

1. 基于数据库级别的锁

  • 乐观锁:基于CAS(compare and swap)原理,即在表中添加一个version字段,每次更新的时候以version作为条件,只能有一个线程更新成功。
  • 悲观锁:总是假设事情发生在最坏的情况,因此每次获取数据时都会上锁,阻塞其他线程,比如行锁、表锁、读锁、写锁。mysql和oracle是通过for update来实现的

    select fields from table for update

2. 基于redis的原子操作

主要通过Redis原子操作SETNX和EXPIRE来实现,因为redis是单线程机制,所以同一时刻,同一节点只允许一个线程执行某种操作,所以满足原子性。

  1. 构造一个与共享资源相关的key
  2. 调用SETNX命令获取锁,并且设置过期时间,以防死锁
  3. 释放锁

3. 基于zookeeper的互斥排他锁

zookeeper分布式锁基于zk顺序临时节点和watcher机制,推荐使用框架curator。

  • 原理:在每一个节点下面创建子节点的时候,选择EPHEMERAL_SEQUENTIAL或者PERSISTENT_SEQUENTIAL。新的子节点后面,会加上一个次序编号。这个次序编号,是上一个生成的次序编号加一。

    img

所以,可以规定编号最小的那个节点获得锁,其他节点只要监听自己前一个节点(通过订阅比自己小的节点的删除事件),并判断自己是不是最小的那个节点就可以了。

  • 步骤:

    1. 创建一个根节点,最好是持久节点,代表分布式锁
    2. 需要占用锁的时候,在根节点下创建临时有序节点。
    3. 判断自己是否为当前节点列表中最小子节点,如果是则获得锁,否则监听前一个子节点的变更消息。
    4. 处理业务流程,处理完成后,删除自己的子节点,释放锁。

评论

暂无评论