使用Redis实现锁(支持分布式应用)

1.    简介

使用Redis指令setnx、expire、getset等操作实现互斥资源的访问

本文内容来着网络整理,参考:

http://www.linuxidc.com/Linux/2014-12/110958.htm

http://www.jeffkit.info/2011/07/1000/

http://blog.csdn.net/java2000_wl/article/details/8740911

2.    背景

  在特殊业务逻辑中,需要保证莫一个操作同时只有一个线程在操作,保证数据一致性。防止数据被多次改写或产生多条重复数据。

3.    思路

通过get 和set 命令实现

  这种方式很容易想到,就是当每次请求到来时通过get判断这个锁是否存在,如果不存在则set创建。这种方法有一个弊端,由于get和set是两次Redis请求,二者之间有延时,在高并发的环境下,有可能在get检测到锁不存之后在set之前已经被其他线程set,这时当前线程再set,这样锁就失效了。所以这种方法只能应对并发量不是很高的情况

通过setnx 和 expire命令实现

  在访问需要互斥访问的资源时,通过setnx命令去设置一个lock 键,setnx的作用是判断锁是否存在,如果不存在则创建,返回成功,如果存在则返回失败,服务器返回给客户端,指示客户端稍后重试。expire命令用于给该锁设定一个过期时间,用于防止线程crash,导致锁一直有效,从而导致死锁。例如:设定锁的有效期为100秒,那么即使线程奔溃,在100秒后锁会自动失效。(实际上,这个地方也有问题,高并发下在执行expire命令时偶尔会失败(Redis socket链接问题),失败后这个lock就不会自动过期,值会会一直存在,出现死锁导致后续的重试操作就永远不会成功! 为保证执行成功需要考虑失败时多次执行expire

setnx lock "lock"

expire lock 100 //如果锁定成功,则设置过期时间

do work code //工作逻辑代码

del lock //访问互斥资源结束后,删除锁

通过setnx和 getset命令加 timespan+timeout (推荐)

如何解决setnx + expire 的死锁问题?可以通过锁的键对应的时间戳来判断这种情况是否发生了,如果当前的时间已经大于lock的值,说明该锁已失效,可以被重新使用。

发生这种情况时,可不能简单的通过DEL来删除锁,然后再SETNX一次,当多个客户端检测到锁超时后都会尝试去释放它,这里就可能出现一个竞态条件,让我们模拟一下这个场景:

C0操作超时了,但它还持有着锁,C1和C2读取lock检查时间戳,先后发现超时了。

C1 发送DEL lock

C1 发送SETNX lock并且成功了。

C2 发送DEL lock

C2 发送SETNX lock并且成功了。

这样一来,C1,C2都拿到了锁!问题大了!

幸好这种问题是可以避免的,让我们来看看C3这个客户端是怎样做的:

C3发送SETNX lock想要获得锁,由于C0还持有锁,所以Redis返回给C3一个0

C3发送GET lock以检查锁是否超时了,如果没超时,则等待或重试。

反之,如果已超时,C3通过下面的操作来尝试获得锁:

GETSET lock <current Unix time + lock timeout + 1>

通过GETSET,C3拿到的时间戳如果仍然是超时的,那就说明,C3如愿以偿拿到锁了。

如果在C3之前,有个叫C4的客户端比C3快一步执行了上面的操作,那么C3拿到的时间戳是个未超时的值,这时,C3没有如期获得锁,需要再次等待或重试。留意一下,尽管C3没拿到锁,但它改写了C4设置的锁的超时值,不过这一点非常微小的误差带来的影响可以忽略不计。

注意:为了让分布式锁的算法更稳键些,持有锁的客户端在解锁之前应该再检查一次自己的锁是否已经超时,再去做DEL操作,因为可能客户端因为某个耗时的操作而挂起,操作完的时候锁因为超时已经被别人获得,这时就不必解锁了

附伪代码:

# get lock

lock = 0

while lock != 1:

timestamp = current Unix time + lock timeout + 1

lock = SETNX lock.foo timestamp

if lock == 1 or (now() > (GET lock.foo) and now() > (GETSET lock.foo timestamp)):

break;

else:

sleep(10ms)

# do your job

 do_job()

# release

if now() < GET lock.foo:

DEL lock.foo

4.    代码

通过setnx 和 expire命令实现代码

 public boolean tryLock(String key, int timeout, int expiretime, int sleeptime) throws Exception {

         Jedis redis = jedisPool.getResource();

         try {

             long nano = System.nanoTime();

             do {

                 Long i = redis.setnx(key, "key");

                 jedisPool.returnResource(redis);

                 if (i == 1) {

                     redis.expire(key, expiretime);

                     return Boolean.TRUE;

                 }

                 if (timeout == 0) {

                     break;

                 }

                 Thread.sleep(sleeptime);

             } while ((System.nanoTime() - nano) < TimeUnit.SECONDS.toNanos(timeout));

             return Boolean.FALSE;

         } catch (RuntimeException | InterruptedException e) {

             if (redis != null) {

                 jedisPool.returnBrokenResource(redis);

             }

             throw e;

         }

     }

通过setnx和 getset命令加 timespan+timeout (推荐代码)

 public boolean tryLock(String key, int timeout, int expiretime, int sleeptime) throws Exception {

         Jedis redis = jedisPool.getResource();

         try {

             long nano = System.nanoTime();

             do {

                 long timestamp = System.currentTimeMillis() + TimeUnit.SECONDS.toMillis(expiretime) + 1;

                 Long i = redis.setnx(key, String.valueOf(timestamp));

                 jedisPool.returnResource(redis);

                 if (i == 1) {

                     return Boolean.TRUE;

                 }

                 String lockVal = getString(key);

                 if (StringUtils.isBlank(lockVal) || !StringUtils.isNumeric(lockVal)) {

                     lockVal = "0";

                 }

                 if (System.currentTimeMillis() > Long.valueOf(lockVal)) {

                     lockVal = getAndset(key, String.valueOf(timestamp));

                     if (StringUtils.isBlank(lockVal) || !StringUtils.isNumeric(lockVal)) {

                         lockVal = "0";

                     }

                     if (System.currentTimeMillis() > Long.valueOf(lockVal)) {

                         return Boolean.TRUE;

                     }

                 }

                 if (timeout == 0) {

                     break;

                 }

                 Thread.sleep(sleeptime);

             } while ((System.nanoTime() - nano) < TimeUnit.SECONDS.toNanos(timeout));

             return Boolean.FALSE;

         } catch (RuntimeException | InterruptedException e) {

             if (redis != null) {

                 jedisPool.returnBrokenResource(redis);

             }

             throw e;

         }

     }

使用Redis实现锁(支持分布式应用)(整理网络资料)的更多相关文章

  1. 分布式应用下的Redis单机锁设计与实现

    背景 最近写了一个定时任务,期望是同一时间只有一台机器运行即可.因为是应用是在集群环境下跑的,所以需要自己实现类一个简陋的Redis单机锁. 原理 主要是使用了Redis的SET NX特性,成功设置的 ...

  2. Redis修改数据多线程并发—Redis并发锁

    本文版权归博客园和作者本人吴双共同所有 .转载爬虫请注明地址,博客园蜗牛 http://www.cnblogs.com/tdws/p/5712835.html 蜗牛Redis系列文章目录http:// ...

  3. Redis分布式锁

    Redis分布式锁 分布式锁是许多环境中非常有用的原语,其中不同的进程必须以相互排斥的方式与共享资源一起运行. 有许多图书馆和博客文章描述了如何使用Redis实现DLM(分布式锁管理器),但是每个库都 ...

  4. redis分布式锁和消息队列

    最近博主在看redis的时候发现了两种redis使用方式,与之前redis作为缓存不同,利用的是redis可设置key的有效时间和redis的BRPOP命令. 分布式锁 由于目前一些编程语言,如PHP ...

  5. 关于分布式锁原理的一些学习与思考-redis分布式锁,zookeeper分布式锁

    首先分布式锁和我们平常讲到的锁原理基本一样,目的就是确保,在多个线程并发时,只有一个线程在同一刻操作这个业务或者说方法.变量. 在一个进程中,也就是一个jvm 或者说应用中,我们很容易去处理控制,在j ...

  6. Redis 分布式锁进化史(解读 + 缺陷分析)

    Redis分布式锁进化史 近两年来微服务变得越来越热门,越来越多的应用部署在分布式环境中,在分布式环境中,数据一致性是一直以来需要关注并且去解决的问题,分布式锁也就成为了一种广泛使用的技术,常用的分布 ...

  7. 一文看透 Redis 分布式锁进化史(解读 + 缺陷分析)(转)

    近两年来微服务变得越来越热门,越来越多的应用部署在分布式环境中,在分布式环境中,数据一致性是一直以来需要关注并且去解决的问题,分布式锁也就成为了一种广泛使用的技术,常用的分布式实现方式为Redis,Z ...

  8. 死磕 java同步系列之redis分布式锁进化史

    问题 (1)redis如何实现分布式锁? (2)redis分布式锁有哪些优点? (3)redis分布式锁有哪些缺点? (4)redis实现分布式锁有没有现成的轮子可以使用? 简介 Redis(全称:R ...

  9. 一篇文章带你解读Redis分布式锁的发展史和正确实现方式

    前言 近两年来微服务变得越来越热门,越来越多的应用部署在分布式环境中,在分布式环境中,数据一致性是一直以来需要关注并且去解决的问题,分布式锁也就成为了一种广泛使用的技术,常用的分布式实现方式为Redi ...

随机推荐

  1. 编写高质量代码改善C#程序的157个建议——建议138:事件和委托变量使用动词或形容词短语命名

    建议138:事件和委托变量使用动词或形容词短语命名 事件和委托使用场景是调用某个方法,只不过这个方法由调用者赋值.这决定了对应的变量应该以动词或形容词短语命名. 关于事件和委托变量妥当的命名示例如下: ...

  2. 设计模式7---Java动态代理机制详解(JDK 和CGLIB,Javassist,ASM)

    class文件简介及加载 Java编译器编译好Java文件之后,产生.class 文件在磁盘中.这种class文件是二进制文件,内容是只有JVM虚拟机能够识别的机器码.JVM虚拟机读取字节码文件,取出 ...

  3. CodeForces 343D water tree(树链剖分)

    Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a res ...

  4. Linq分区操作之Skip,SkipWhile,Take,TakeWhile源码分析

    Linq分区操作之Skip,SkipWhile,Take,TakeWhile源码分析 二:linq的分区操作 常用的分区操作:Take,TakeWhile,Skip,SkipWhile 三:Take ...

  5. Verilog HDL VGA Driver for Xilinx Nexys 4 适用于Nexys4的VGA驱动

    /* * Function: VGA Timing Generator * Author: Liutianchen * Date: 2016-12-5 * Version: 6.0 * Environ ...

  6. asp.net 汉字转拼音类

    前段时间公司人员反应OA里的汉字拼音首字母不准他们又要用,没办法自己就从网上搜有没有好的,看了很多都是首字母拼不出来或有些字母变为另一个,但最后找了很多还是有一个好用的,暂未发现有不准的. using ...

  7. C++友元(友元函数、友元类和友元成员函数)

    友元(友元函数.友元类和友元成员函数) C++ 有些情况下,允许特定的非成员函数访问一个类的私有成员,同时仍阻止一般的访问,这是很方便做到的.例如被重载的操作符,如输入或输出操作符,经常需要访问类的私 ...

  8. 微信开发之c#下获取jssdk的access_token

    获取access_token是调用微信JS接口的基础,只有得到了它才能得到我们需要的jsapi_ticket并生成签名,然后注入配置信息config. 微信官方文档我就不多做介绍,反正我是踩了不少坑. ...

  9. Https&证书

    参考 http站点转https站点教程 http站点转https站点教程 HTTP与HTTPS的区别 Http站点转为Https: 为域名购买/申请证书(免费型DV SSL) 把证书部署到web se ...

  10. NPOI CellStyle 设置

    public class ExcelNPOIUnit { public static void SetCell(IWorkbook workbook, ISheet sheet, IRow row, ...