1、分布式锁
为什么需要使用分布式锁:因为synchronize和lock是一个JVM中线程级别的锁。如何应用部署在多台服务器上(多个JVM),那synchronize和lock就不起作用了。所以需要分布式锁来保证符合操作的原子性。
2、分布式要保证的特点
- 多进程可见
- 互斥
- 可重入(可选)
- 阻塞(可选)
- 性能好(可选)
- 高可用
3、分布式锁实现方案
1、基于数据库:
2、zookeeper分布式锁(高一致性,性能较差)
3、基于redis等缓存分布式锁(性能好,不保证一致性)
4、基于Redis分布式锁
版本一:使用SETNX和EXPIRE命令实现分布式锁
#不存在再设值
SETNX lock 1
#防止死锁,设置过期时间
EXPIRE lock 10
存在的问题:SETNX和 EXPIRE不是原子性操作。若setnx后,还没来得及设置过期时间,服务就挂了。就会造成死锁
版本二:Redis的2.6.12版本后SET命令同时支持SETNX 和EXPIRE:SET lock 1 NX EX 10
实现了setnx 和expire的原子性操作。
版本二存在的问题:会误删除别人的锁
1、进程A获取锁成功,设置超时时间10s
2、A执行业务期间,由于业务阻塞时间超过10s, 锁超时自动释放
3、此时进程B成功获取锁,执行业务
4、进程A业务执行完成,释放锁,这时候由于A的锁其实已经超时自动释放了,所以这时手动释放的是B的锁
5、B的锁已经释放了,此时C进程也成功获取到了锁。
误删别人锁,B和C同时获取到锁了。导致锁的互斥性被破坏。
解决办法:设置锁的时候,保存自己的信息(lock不能随便设置),最后只能删除自己的锁。
版本三:可重入锁。借鉴synchronized的重入锁原理
{
//获取锁
//执行业务...
{
//获取锁(再次获取锁的时候发现这个锁自己还未释放,所以这里会获取失败)
//执行业务...
//释放锁
}
//释放锁
}
前面文章介绍重入锁得原理:为每个锁关联一个获取计数值和一个所有者的线程。当计数值为0时,该锁未被任何线程持有。当一个线程请求一个未被持有的锁时,JVM会记下锁的持有者和计数值+1 ,如果是同一个线程再次获取这个锁时,计数值递增。当线程退出同步代码块时,计数值递减。当计数值为0时,这个锁被释放。
{
//获取锁
//执行业务...
{
//获取锁(判断如果是自己,计算器+1,放行)
//执行业务...
//释放锁(计算器>0,释放锁的时候只做计算器-1)
}
//释放锁(计算器==0,直接删除锁)
}
由于需要记录锁的名称、持有锁的线程、 持有锁的线程的计数器。所以需要hash数据结构才能完成。
HSET lock thread-01 1
以上代码实现的符合操作是非原子性。所以会出现线程安全问题。
版本四:使用lua脚本
使用lua脚本。将以上逻辑使用lua脚本实现。然后redis执行lua脚本是支持原子性的。
确保过期时间大于业务执行时间?
这也是面试遇到的问题之一。当正在执行业务的过程中,超过过期时间。锁自动释放。其他线程便能获取到锁。破坏了锁的互斥性。所以需要保证过期时间大于业务的执行时间。
方案:开启线程,轮询刷新过期时间。
//获取锁
String result = jedis.set(lockKey, lockValue, NOT_EXIST, SECONDS, 30);
//获取锁成功
if (OK.equals(result)) {
//开启线程轮询刷新过期时间
private class ThreadTest implements Runnable{
@Override
public void run() {
while (锁未释放){
System.out.println("执行延迟失效时间中...");
String checkAndExpireScript = "if redis.call('get', KEYS[1]) == ARGV[1] then " +
"return redis.call('expire',KEYS[1],ARGV[2]) " +
"else " +
"return 0 end";
jedis.eval(checkAndExpireScript, 1, lockKey, lockValue, "30");
//休眠2秒
}
}
}
//业务执行...
//执行完毕,手动释放锁
}
Redisson
以上都属于自己造轮子。Redis推荐使用Redisson实现分布式锁。已经帮我们实现了
- 可重入锁(Reentrant Lock)
- 公平锁(Fair Lock)
- 联锁(MultiLock)
- 红锁(RedLock)
- 读写锁(ReadWriteLock)
- 信号量(Semaphore)
- 可过期性信号量(PermitExpirableSemaphore)
- 闭锁(CountDownLatch)
Redisson源码地址:https://github.com/redisson/redisson/
后续会在合适的时候分享Redisson源码解析。这里给出Redisson使用示例:
1、引入依赖
<dependency>
<groupId>org.redisson</groupId>
<artifactId>redisson</artifactId>
<version>3.5.0</version>
</dependency>
2、配置
@Configuration
public class RedissonAutoConfiguration {
@Bean
Redisson redissonSingle() {
Config config = new Config();
SingleServerConfig serverConfig = config.useSingleServer()
.setAddress("redis://127.0.0.1:6379")
.setTimeout(3000)
.setConnectionPoolSize(64)
.setConnectionMinimumIdleSize(10);
serverConfig.setPassword("123456");
serverConfig.setDatabase(7);
return (Redisson) Redisson.create(config);
}
}
3、使用
//通过key获取lock实例
RLock lock = redisson.getLock("lockName");
//加锁
boolean result = lock.tryLock(-1, 5, TimeUnit.MINUTES);