• 分布式锁全家桶


    Redis

    1. 基本实现

    借助于redis中的命令setnx(key, value),key不存在就新增,存在就什么都不做。同时有多个客户端发 送setnx命令,只有一个客户端可以成功,返回1(true);其他的客户端返回0(false)。

    1. 多个客户端同时获取锁(setnx)

    2. 获取成功,执行业务逻辑,执行完成释放锁(del)

    3. 其他客户端等待重试

    1. @Service
    2. public class StockService {
    3. @Autowired
    4. private StockMapper stockMapper;
    5. @Autowired
    6. private LockMapper lockMapper;
    7. @Autowired
    8. private StringRedisTemplate redisTemplate;
    9. public void checkAndLock() {
    10. // 加锁,获取锁失败重试
    11. while (!this.redisTemplate.opsForValue().setIfAbsent("lock","xxx")){
    12. try {
    13. // 避免栈溢出
    14. Thread.sleep(100);
    15. } catch (InterruptedException e) {
    16. e.printStackTrace();
    17. }
    18. }
    19. // 先查询库存是否充足
    20. Stock stock = this.stockMapper.selectById(1L);
    21. // 再减库存
    22. if (stock != null && stock.getCount() > 0){
    23. stock.setCount(stock.getCount() - 1);
    24. this.stockMapper.updateById(stock);
    25. }
    26. // 释放锁
    27. this.redisTemplate.delete("lock");
    28. }
    29. }

    2. 防死锁

     解决:给锁设置过期时间,自动释放锁。

      设置过期时间两种方式:

      1. 通过expire设置过期时间(缺乏原子性:如果在setnx和expire之间出现异常,锁也无法释放)

      2. 使用set指令设置过期时间:set key value ex 3 nx(既达到setnx的效果,又设置了过期时间)

     

    问题:可能会释放其他服务器的锁。

    场景:如果业务逻辑的执行时间是7s。执行流程如下

    1. index1业务逻辑没执行完,3秒后锁被自动释放。index2请求就会执行

    2. index2获取到锁,执行业务逻辑,3秒后锁被自动释放。index3请求就会执行

    3. index3获取到锁,执行业务逻辑

    4. index1业务逻辑执行完成,开始调用del释放锁,这时释放的是index3的锁,导致index3的业务只 执行1s就被别人释放。 最终等于没锁的情况。

    解决:setnx获取锁时,设置一个指定的唯一值(例如:uuid);释放前获取这个值,判断是否自己的 锁 

     3. 防误删

     实现如下:

     问题:删除操作缺乏原子性。

    场景:

    1. index1执行删除时,查询到的lock值确实和uuid相等

    2. index1执行删除前,lock刚好过期时间已到,被redis自动释放

    3. index2获取了lock

    4. index1执行删除,此时会把index2的lock删除

    解决方案:没有一个命令可以同时做到判断 + 删除,所有只能通过其他方式实现(LUA脚本)

     4. redis中的lua脚本 保证原子性

    1. 现实问题

    redis采用单线程架构,可以保证单个命令的原子性,但是无法保证一组命令在高并发场景下的原子性。 

    如果redis客户端通过lua脚本把3个命令一次性发送给redis服务器,那么这三个指令就不会被其他客户 端指令打断。Redis 也保证脚本会以原子性(atomic)的方式执行: 当某个脚本正在运行的时候,不会有 其他脚本或 Redis 命令被执行。 这和使用 MULTI/ EXEC 包围的事务很类似。

    但是MULTI/ EXEC方法来使用事务功能,将一组命令打包执行,无法进行业务逻辑的操作。这期间有某 一条命令执行报错(例如给字符串自增),其他的命令还是会执行,并不会回滚。

    1. public void checkAndLock() {
    2. // 加锁,获取锁失败重试
    3. String uuid = UUID.randomUUID().toString();
    4. while (!this.redisTemplate.opsForValue().setIfAbsent("lock", uuid, 3,
    5. TimeUnit.SECONDS)) {
    6. try {
    7. Thread.sleep(50);
    8. } catch (InterruptedException e) {
    9. e.printStackTrace();
    10. }
    11. }
    12. // 先查询库存是否充足
    13. Stock stock = this.stockMapper.selectById(1L);
    14. // 再减库存
    15. if (stock != null && stock.getCount() > 0) {
    16. stock.setCount(stock.getCount() - 1);
    17. this.stockMapper.updateById(stock);
    18. }
    19. // 释放锁
    20. //redis.call('get', KEYS[1]) 获取 lock 值 uuid
    21. //KEYS[1] 取出KEYS列 第一个值 lua 索引从1开始
    22. //ARGV[1] ARGV 第一个值
    23. String script = "if redis.call('get', KEYS[1]) == ARGV[1] then return redis.call('del', KEYS[1]) else return 0 end ";
    24. //执行lua脚本
    25. //参数1 执行脚本, Long.class 返回值类型,如果不指定会报异常
    26. //参数二 KEYS 列表
    27. //参数三 ARGV 不固定参数 ...object
    28. this.redisTemplate.execute(new DefaultRedisScript<>(script, Long.class), Arrays.asList("lock"), uuid);
    29. }

    redisson 推荐使用

    Redisson是一个在Redis的基础上实现的Java驻内存数据网格(In-Memory Data Grid)。它不仅 提供了一系列的分布式的Java常用对象,还提供了许多分布式服务。其中包括(BitSet, Set, Multimap, SortedSet, Map, List, Queue, BlockingQueue, Deque, BlockingDeque, Semaphore, Lock, AtomicLong, CountDownLatch, Publish / Subscribe, Bloom filter, Remote service, Spring cache, Executor service, Live Object service, Scheduler service) Redisson提供了使用Redis的最简单和最便 捷的方法。Redisson的宗旨是促进使用者对Redis的关注分离(Separation of Concern),从而让使用 者能够将精力更集中地放在处理业务逻辑上。

     

     官方文档地址:https://github.com/redisson/redisson/wiki

     1. 可重入锁(Reentrant Lock)拼运气

    基于Redis的Redisson分布式可重入锁 RLock Java对象实现了 java.util.concurrent.locks.Lock 接口。

    大家都知道,如果负责储存这个分布式锁的Redisson节点宕机以后,而且这个锁正好处于锁住的状态 时,这个锁会出现锁死的状态。为了避免这种情况的发生,Redisson内部提供了一个监控锁的看门狗, 它的作用是在Redisson实例被关闭前,不断的延长锁的有效期。默认情况下,看门狗检查锁的超时时间 是30秒钟,也可以通过修改 Config.lockWatchdogTimeout 来另行指定。 RLock 对象完全符合Java的Lock规范。也就是说只有拥有锁的进程才能解锁,其他进程解锁则会抛出 IllegalMonitorStateException 错误。 另外Redisson还通过加锁的方法提供了 leaseTime 的参数来指定加锁的时间。超过这个时间后锁便自 动解开了。

    1. public void deduct() {
    2. RLock lock = redisson.getLock("anyLock");
    3. // 最常见的使用方法
    4. lock.lock();
    5. // 加锁以后10秒钟自动解锁
    6. // 无需调用unlock方法手动解锁
    7. lock.lock(10, TimeUnit.SECONDS);
    8. // 尝试加锁,最多等待100秒,上锁以后10秒自动解锁
    9. boolean res = lock.tryLock(100, 10, TimeUnit.SECONDS);
    10. if (res) {
    11. try {
    12. } finally {
    13. //手动解锁
    14. lock.unlock();
    15. }
    16. }
    17. }

     watch dog 的自动延期机制

    1. private void redissonDoc() throws InterruptedException {
    2. //1. 普通的可重入锁
    3. RLock lock = redissonClient.getLock("generalLock");
    4. // 拿锁失败时会不停的重试
    5. // 具有Watch Dog 自动延期机制 默认续30s 每隔30/3=10 秒续到30s
    6. lock.lock();
    7. // 尝试拿锁10s后停止重试,返回false
    8. // 具有Watch Dog 自动延期机制 默认续30s
    9. boolean res1 = lock.tryLock(10, TimeUnit.SECONDS);
    10. // 拿锁失败时会不停的重试
    11. // 没有Watch Dog ,10s后自动释放
    12. lock.lock(10, TimeUnit.SECONDS);
    13. // 尝试拿锁100s后停止重试,返回false
    14. // 没有Watch Dog ,10s后自动释放
    15. boolean res2 = lock.tryLock(100, 10, TimeUnit.SECONDS);
    16. //2. 公平锁 保证 Redisson 客户端线程将以其请求的顺序获得锁
    17. RLock fairLock = redissonClient.getFairLock("fairLock");
    18. //3. 读写锁 没错与JDK中ReentrantLock的读写锁效果一样
    19. RReadWriteLock readWriteLock = redissonClient.getReadWriteLock("readWriteLock");
    20. readWriteLock.readLock().lock();
    21. readWriteLock.writeLock().lock();
    22. }

    如何启动Redisson的看门狗机制

    如果你想让Redisson启动看门狗机制,你就不能自己在获取锁的时候,定义超时释放锁的时间,无论,你是通过lock() (void lock(long leaseTime, TimeUnit unit);)还是通过tryLock获取锁,只要在参数中,不传入releastime,就会开启看门狗机制,
    就是这两个方法不要用: boolean tryLock(long waitTime, long leaseTime, TimeUnit unit) throws InterruptedException
    和 void lock(long leaseTime, TimeUnit unit);因为它俩都传release

     1. 引入依赖

    1. <dependency>
    2. <groupId>org.redissongroupId>
    3. <artifactId>redissonartifactId>
    4. <version>3.16.1version>
    5. dependency>

    2. 添加配置

     

    1. @Configuration
    2. public class RedissonConfig {
    3. @Bean
    4. public RedissonClient redissonClient(){
    5. //初始化一个配置对象
    6. Config config = new Config();
    7. // 可以用"rediss://"来启用SSL连接
    8. //useSingleServer 单机模式,还有其他模式
    9. config.useSingleServer().setAddress("redis://172.16.116.100:6379");
    10. return Redisson.create(config);
    11. }
    12. }

    3. 代码中使用

    1. @Autowired
    2. private RedissonClient redissonClient;
    3. public void checkAndLock() {
    4. // 加锁,获取锁失败重试
    5. RLock lock = this.redissonClient.getLock("lock");
    6. lock.lock();
    7. // 先查询库存是否充足
    8. Stock stock = this.stockMapper.selectById(1L);
    9. // 再减库存
    10. if (stock != null && stock.getCount() > 0){
    11. stock.setCount(stock.getCount() - 1);
    12. this.stockMapper.updateById(stock);
    13. }
    14. // 释放锁
    15. lock.unlock();
    16. }

    .2. 公平锁(Fair Lock)拼手速,拼网速

    基于Redis的Redisson分布式可重入公平锁也是实现了 java.util.concurrent.locks.Lock 接口的一 种 RLock 对象。同时还提供了异步(Async)、反射式(Reactive)和RxJava2标准的接口。它保证了 当多个Redisson客户端线程同时请求加锁时,优先分配给先发出请求的线程。所有请求线程会在一个队 列中排队,当某个线程出现宕机时,Redisson会等待5秒后继续下一个线程,也就是说如果前面有5个 线程都处于等待状态,那么后面的线程会等待至少25秒。

    1. public void deduct(){
    2. RLock fairLock = redisson.getFairLock("anyLock");
    3. // 最常见的使用方法
    4. fairLock.lock();
    5. // 10秒钟以后自动解锁
    6. // 无需调用unlock方法手动解锁
    7. fairLock.lock(10, TimeUnit.SECONDS);
    8. // 尝试加锁,最多等待100秒,上锁以后10秒自动解锁
    9. boolean res = fairLock.tryLock(100, 10, TimeUnit.SECONDS);
    10. fairLock.unlock();
    11. }

    .3. 联锁(MultiLock)

    基于Redis的Redisson分布式联锁 RedissonMultiLock 对象可以将多个 RLock 对象关联为一个联锁, 每个 RLock 对象实例可以来自于不同的Redisson实例。

    首先要有三个redis服务器

    不建议使用,有一台redis宕机就上锁失败

    1. public void deduct(){
    2. RLock lock1 = redissonInstance1.getLock("lock1");
    3. RLock lock2 = redissonInstance2.getLock("lock2");
    4. RLock lock3 = redissonInstance3.getLock("lock3");
    5. RedissonMultiLock lock = new RedissonMultiLock(lock1, lock2, lock3);
    6. // 同时加锁:lock1 lock2 lock3
    7. // 所有的锁都上锁成功才算成功。
    8. lock.lock();
    9. lock.unlock();
    10. }

    4. 红锁(RedLock)(了解)

    基于Redis的Redisson红锁 RedissonRedLock 对象实现了Redlock介绍的加锁算法。该对象也可以用来 将多个 RLock 对象关联为一个红锁,每个 RLock 对象实例可以来自于不同的Redisson实例。

    半数以上加锁成功,就成功

    1. public void deduct(){
    2. RLock lock1 = redissonInstance1.getLock("lock1");
    3. RLock lock2 = redissonInstance2.getLock("lock2");
    4. RLock lock3 = redissonInstance3.getLock("lock3");
    5. RedissonRedLock lock = new RedissonRedLock(lock1, lock2, lock3);
    6. // 同时加锁:lock1 lock2 lock3
    7. // 红锁在大部分节点上加锁成功就算成功。
    8. lock.lock();
    9. lock.unlock();
    10. }

    .5. 读写锁(ReadWriteLock)

    基于Redis的Redisson分布式可重入读写锁 RReadWriteLock Java对象实现了 java.util.concurrent.locks.ReadWriteLock 接口。其中读锁和写锁都继承了RLock接口。

    分布式可重入读写锁允许同时有多个读锁和一个写锁处于加锁状态。

    1. public void deduct(){
    2. RReadWriteLock rwlock = redisson.getReadWriteLock("anyRWLock");
    3. // 最常见的使用方法
    4. rwlock.readLock().lock();
    5. // 或
    6. rwlock.writeLock().lock();
    7. // 10秒钟以后自动解锁
    8. // 无需调用unlock方法手动解锁
    9. rwlock.readLock().lock(10, TimeUnit.SECONDS);
    10. // 或
    11. rwlock.writeLock().lock(10, TimeUnit.SECONDS);
    12. // 尝试加锁,最多等待100秒,上锁以后10秒自动解锁
    13. boolean res = rwlock.readLock().tryLock(100, 10, TimeUnit.SECONDS);
    14. // 或
    15. boolean res = rwlock.writeLock().tryLock(100, 10, TimeUnit.SECONDS);
    16. lock.unlock();
    17. }

     写-写 不可以并发

    读-写-不可以并发

    读-读-可以并发

    添加StockController方法:

    1. @GetMapping("test/read")
    2. public String testRead(){
    3. String msg = stockService.testRead();
    4. return "测试读";
    5. }
    6. @GetMapping("test/write")
    7. public String testWrite(){
    8. String msg = stockService.testWrite();
    9. return "测试写";
    10. }

    添加StockService方法:

    1. public String testRead() {
    2. RReadWriteLock rwLock = this.redissonClient.getReadWriteLock("rwLock");
    3. rwLock.readLock().lock(10, TimeUnit.SECONDS);
    4. System.out.println("测试读锁。。。。");
    5. // rwLock.readLock().unlock();
    6. return null;
    7. }
    8. public String testWrite() {
    9. RReadWriteLock rwLock = this.redissonClient.getReadWriteLock("rwLock");
    10. rwLock.writeLock().lock(10, TimeUnit.SECONDS);
    11. System.out.println("测试写锁。。。。");
    12. // rwLock.writeLock().unlock();
    13. return null;
    14. }

    打开开两个浏览器窗口测试:

    同时访问写:一个写完之后,等待一会儿(约10s),另一个写开始

    同时访问读:不用等待

    先写后读:读要等待(约10s)写完成

    先读后写:写要等待(约10s)读完成

     6. 信号量(Semaphore)(请求资源做限流)

    基于Redis的Redisson的分布式信号量(Semaphore)Java对象 RSemaphore 采用了与 java.util.concurrent.Semaphore 相似的接口和用法。同时还提供了异步(Async)、反射式 (Reactive)和RxJava2标准的接口。

    1. RSemaphore semaphore = redisson.getSemaphore("semaphore");
    2. semaphore.acquire();
    3. semaphore.release();

    在StockController添加方法:

    1. @GetMapping("test/semaphore")
    2. public String testSemaphore(){
    3. this.stockService.testSemaphore();
    4. return "测试信号量";
    5. }

    在StockService添加方法:

    1. public void testSemaphore() {
    2. //初始化对象semaphore作为key存放在redis中
    3. RSemaphore semaphore = this.redissonClient.getSemaphore("semaphore");
    4. //限制请求量个数,redis一旦申明,在想修改需要手动删掉 redis 中的semaphore
    5. semaphore.trySetPermits(3);
    6. try {
    7. //获取资源,获取成功的会继续处理业务,否则会被阻塞住
    8. semaphore.acquire();
    9. TimeUnit.SECONDS.sleep(5);
    10. System.out.println(System.currentTimeMillis());
    11. //释放资源
    12. semaphore.release();
    13. } catch (InterruptedException e) {
    14. e.printStackTrace();
    15. }
    16. }

    添加测试用例:并发10次,循环一次

     控制台效果:

    1. 控制台1
    2. 1606960790234
    3. 1606960800337
    4. 1606960800443
    5. 1606960805248
    6. 控制台2
    7. 1606960790328
    8. 1606960795332
    9. 1606960800245
    10. 控制台3
    11. 1606960790433
    12. 1606960795238
    13. 1606960795437

    由此可知:

    1606960790秒有3次请求进来:每个控制台各1次

    1606960795秒有3次请求进来:控制台2有1次,控制台3有2次

    1606960800秒有3次请求进来:控制台1有2次,控制台2有1次

    1606960805秒有1次请求进来:控制台1有1次

     可过期信号量(用处不大)

     7. 闭锁(CountDownLatch)(到计数器)

    数字减为零才执行

    适合:一个事件等待一组事件执行结束后在执行

    基于Redisson的Redisson分布式闭锁(CountDownLatch)Java对象 RCountDownLatch 采用了与 java.util.concurrent.CountDownLatch 相似的接口和用法。

    1. RCountDownLatch latch = redisson.getCountDownLatch("anyCountDownLatch");
    2. latch.trySetCount(1);
    3. latch.await();
    4. // 在其他线程或其他JVM里
    5. RCountDownLatch latch = redisson.getCountDownLatch("anyCountDownLatch");
    6. latch.countDown();

    需要两个方法:一个等待,一个计数countDown

    给StockController添加测试方法:

    1. @GetMapping("test/latch")
    2. public String testLatch(){
    3. this.stockService.testLatch();
    4. return "班长锁门。。。";
    5. }
    6. @GetMapping("test/countdown")
    7. public String testCountDown(){
    8. this.stockService.testCountDown();
    9. return "出来了一位同学";
    10. }

    给StockService添加测试方法:

    1. public void testLatch() {
    2. RCountDownLatch latch = this.redissonClient.getCountDownLatch("latch");
    3. latch.trySetCount(6);
    4. try {
    5. //阻塞,当latch的值是0的时候才会放行
    6. latch.await();
    7. } catch (InterruptedException e) {
    8. e.printStackTrace();
    9. }
    10. }
    11. public void testCountDown() {
    12. RCountDownLatch latch = this.redissonClient.getCountDownLatch("latch");
    13. //减1
    14. latch.countDown();
    15. }

    启测试,打开两个页面:当第二个请求执行6次之后,第一个请求才会执行。

  • 相关阅读:
    hbase操作学习
    shell编程扩展-----bash编程
    How to resolve jre-openjdk and jre-openjdk-headless conflicts?
    【CCNA实验分享】三层交换机Vlan间路由
    Netty入门指南之基础介绍
    GBASE 8s dbspace配置参数
    使用IntelliJ IDEA创建Maven项目并上传项目至gitlab等远程仓库
    shiro会话管理
    Vue2、Vue3知识总结---完整版✨
    算法-链表-合并两个升序链表
  • 原文地址:https://blog.csdn.net/yuzheh521/article/details/126675883