RedLock 实现分布式锁
J并发是程序开发中不可避免的问题,根据系统面向用户、功能场景的不同,并发的重视程度会有不同。从程序的角度来说,并发意味着相同的时间点执行了相同的代码,而有些情况是不被允许的,比如:转账、抢购占库存等,如果没有做好临界条件的验证,会带来非常严重的后果。追根结底是因为并发引起的数据不一致问题,面对并发,我们通常会采用锁来优化。
场景模拟
如下模拟抢购的示例代码(C#):
//有10个商品库存privatestaticintstockCount=10;publicboolBuy(){//模拟执行的逻辑代码花费的时间Thread.Sleep(newRandom().Next(100,500));if(stockCount0){stockCount--;returntrue;}returnfalse;}
vartest=newTest();Parallel.For(1,16,(i)={varstopwatch=newStopwatch();stopwatch.Start();vardata=test.Buy();stopwatch.Stop();Console.WriteLine($ThreadId:{Thread.CurrentThread.ManagedThreadId},Result:{data},Time:{stopwatch.ElapsedMilliseconds});});Console.ReadKey();
模拟并行调用 Buy 方法 15 次(内部使用的是线程池,所以 ThreadId 会有重复),实际上只有 10 个库存,返回结果却显示 11 个请求都购买成功了。
concurrent
单机部署模式解决方案
在单机部署模式下,我们只需要加 lock(){} 就可以解决问题:
//有10个商品库存privatestaticintstockCount=10;privatestaticobjectobj=newobject();publicboolBuy(){lock(obj){//模拟执行的逻辑代码花费的时间Thread.Sleep(newRandom().Next(100,500));if(stockCount0){stockCount--;returntrue;}returnfalse;}}
concurrent with lock
从输出结果中可以看出,确实只有10个请求是显示购买成功,但同时发现部分请求的执行时间明显变长,这就是加锁带来的最直观影响,当某个线程获得锁之后,在没有释放之前,其他线程只能继续等待,并发越高,更多的线程需要等待轮流被处理。
各种语言一般都提供了锁的实现,用法大同小异,语言本身实现的锁只能作用于当前进程内,所以在单机模式部署的系统中使用基本没什么问题。
集群部署模式解决方案(分布式锁)
在集群模式下,系统部署于多台机器(一个系统运行在多个进程中),语言本身实现的锁只能确保当前进程内有效(基于内存),多进程就没办法共享锁状态,这时我们就得考虑采用分布式锁,分布式锁可以采用数据库、ZooKeeper、Redis等来实现,最终都是为了达到在不同的进程、线程内能共享锁状态的目的。
这里将介绍基于 Redis 的RedLock.net来解决分布式下的并发问题,RedLock.net 是 RedLock 分布式锁算法的 .NET 版实现 (大部分语言都有对应的实现,查看) ,RedLock 分布式锁算法是由 Redis 的作者提出。
RedLock 简介
RedLock 的思想是使用多台 Redis Master ,节点完全独立,节点间不需要进行数据同步,因为 Master-Slave 架构一旦 Master 发生故障时数据没有复制到 Slave,被选为 Master 的 Slave 就丢掉了锁,另一个客户端就可以再次拿到锁。锁通过 setNX(原子操作) 命令设置,在有效时间内当获得锁的数量大于 (n/2+1) 代表成功,失败后需要向所有节点发送释放锁的消息。
获取锁:
SETresource_namemy_random_valueNXPX30000
释放锁:
ifredis.call(get,KEYS[1])==ARGV[1]thenreturnredis.call(del,KEYS[1])elsereturn0end
RedLock.net 集成
创建 .NETCore API 项目
Nuget 安装 RedLock.net
Install-PackageRedLock.net
appsettings.json 添加 redis 配置
{RedisUrl:127.0.0.1:6379,//多个用,分割...}
添加 ProductService.cs,模拟商品购买
//有10个商品库存,如果同时启动多个API服务进行测试,这里改成存数据库或其他方式privatestaticintstockCount=10;publicasyncTaskboolBuyAsync(){//模拟执行的逻辑代码花费的时间awaitTask.Delay(newRandom().Next(100,500));if(stockCount0){stockCount--;returntrue;}returnfalse;}
修改 Startup.cs ,创建 RedLockFactory
定义 RedLockFactory 变量:
privateRedLockFactorylockFactory;
添加方法:
privateRedLockFactoryGetRedLockFactory(){varredisUrl=Configuration[RedisUrl];if(string.IsNullOrEmpty(redisUrl)){thrownewArgumentException(RedisUrl不能为空);}varurls=redisUrl.Split(,).ToList();varendPoints=newListRedLockEndPoint();foreach(variteminurls){vararr=item.Split(:);endPoints.Add(newDnsEndPoint(arr[0],Convert.ToInt32(arr[1])));}returnRedLockFactory.Create(endPoints);}
在 ConfigureServices 注入 IDistributedLockFactory:
lockFactory=GetRedLockFactory();services.AddSingleton(typeof(IDistributedLockFactory),lockFactory);services.AddScoped(typeof(ProductService));
修改 Configure,应用程序结束时释放 lockFactory :
publicvoidConfigure(IApplicationBuilderapp,IHostingEnvironmentenv,IApplicationLifetimelifetime){...lifetime.ApplicationStopping.Register(()={lockFactory.Dispose();});}
在 Controller 添加方法 DistributedLockTest
privatereadonlyIDistributedLockFactory_distributedLockFactory;privatereadonlyProductService_productService;publicHomeController(IDistributedLockFactorydistributedLockFactory,ProductServiceproductService){_distributedLockFactory=distributedLockFactory;_productService=productService;}[HttpGet]publicasyncTaskboolDistributedLockTest(){varproductId=id;//resource锁定的对象//expiryTime锁定过期时间,锁区域内的逻辑执行如果超过过期时间,锁将被释放//waitTime等待时间,相同的resource如果当前的锁被其他线程占用,最多等待时间//retryTime等待时间内,多久尝试获取一次using(varredLock=await_distributedLockFactory.CreateLockAsync(productId,TimeSpan.FromSeconds(5),TimeSpan.FromSeconds(1),TimeSpan.FromMilliseconds(20))){if(redLock.IsAcquired){varresult=await_productService.BuyAsync();returnresult;}else{Console.WriteLine($获取锁失败:{DateTime.Now});}}returnfalse;}
调用接口测试
Parallel.For(1,16,(i)={varstopwatch=newStopwatch();stopwatch.Start();vardata=GetAsync($http://localhost:5000/home/distributedLockTest).Result;stopwatch.Stop();Console.WriteLine($ThreadId:{Thread.CurrentThread.ManagedThreadId},Result:{data},Time:{stopwatch.ElapsedMilliseconds});});
redLock
如果使用锁,必然对性能上会有一定影响,我们需要根据实际场景来判断是真正需要。在指定锁过期时间时要相对合理,避免出现锁已过期,但逻辑还没执行完成,这样就失去了锁的意义,当然这种情况下我们还可以考虑重入锁。
最后推荐一下微软开源的一个基于 Actor 模型的分布式框架Orleans,也可以达到分布式锁的效果。
RedLock 实现分布式锁的更多相关文章
- 在.Net中使用RedLock实现分布式锁
⒈简介 RedLock 分布式锁算法由 Redis 的作者提出,大部分语言都有对应的实现,查看,RedLock.net 是 RedLock 分布式锁算法的 .NET 版实现,用来解决分布式下的并发问题 ...
- 分布式锁之三:Redlock实现分布式锁
之前写过一篇文章<如何在springcloud分布式系统中实现分布式锁?>,由于自己仅仅是阅读了相关的书籍,和查阅了相关的资料,就认为那样的是可行的.那篇文章实现的大概思路是用setNx命 ...
- 如何用Redlock实现分布式锁
转载请标明出处: http://blog.csdn.net/forezp/article/details/70305336 本文出自方志朋的博客 之前写过一篇文章<如何在springcloud分 ...
- .Net 下基于Redlock redis 分布式锁实现
Redlock-cs (C#/.NET implementation). RedLock.net (C#/.NET implementation). Includes async and lock e ...
- Java分布式锁看这篇就够了
### 什么是锁? 在单进程的系统中,当存在多个线程可以同时改变某个变量(可变共享变量)时,就需要对变量或代码块做同步,使其在修改这种变量时能够线性执行消除并发修改变量. 而同步的本质是通过锁来实现的 ...
- 基于 Redis 做分布式锁
基于 REDIS 的 SETNX().EXPIRE() 方法做分布式锁 setnx() setnx 的含义就是 SET if Not Exists,其主要有两个参数 setnx(key, value) ...
- Redisson实现Redis分布式锁的N种姿势(转)
Redis几种架构 Redis发展到现在,几种常见的部署架构有: 单机模式: 主从模式: 哨兵模式: 集群模式: 我们首先基于这些架构讲解Redisson普通分布式锁实现,需要注意的是,只有充分了解普 ...
- SpringBoot电商项目实战 — Redis实现分布式锁
最近有小伙伴发消息说,在Springboot系列文第二篇,zookeeper是不是漏掉了?关于这个问题,其实我在写第二篇的时候已经考虑过,但基于本次系列文章是实战练习,在项目里你能看到Zookeepe ...
- 项目中用到了Redis分布式锁,了解一下背后的原理
前言 以前在学校做小项目的时候,用到Redis,基本也只是用来当作缓存.现在博主在某金融平台实习,发现Redis在生产中并不只是当作缓存这么简单.在我接触到的项目中,Redis起到了一个分布式锁的作用 ...
随机推荐
- Python高级教程-多重继承
多重继承 继承是面向对象编程的一个重要的方式,因为通过继承,子类可以扩展父类的功能. Animal类的层次设计,假设要实现以下4中动物: Dog - 狗狗: Bat - 蝙蝠: Parrot - 鹦鹉 ...
- Node.js REST 工具 Restify
Restify 是一个 Node.JS 模块,可以让你创建正确的 REST web services.它借鉴了很多 express 的设计,因为它是 node.js web 应用事实上的标准 API. ...
- windows脚本-CMD和Batch
一.DOS,CMD和batch DOS是磁盘操作系统(英文:Disk Operating System)的缩写,是个人计算机上的一类操作系统.从1981年直到1995年的15年间,DOS在IBM PC ...
- 关于safenetde 的明文 密文 数据 。这个数组使用 safenet的助手 产生的。
关于safenetde 的明文 密文 数据 .这个数组使用 safenet的助手 产生的. 下图是生成的数组 例如: { 0x9B, 0xFD, 0xF5, 0xA6, 0xF5, 0x57, 0 ...
- PL/SQL 创建用户及权限操作
1.创建User create user user01 identified by user01, 2.赋予连接数据库的权限 grant connect to user01; 3.把user00的表E ...
- 安装es6转码工具babel,具体步骤
新建文件夹:testBabel 全局安装Babel:npm install babel-cli -g //babel的命令会成为全局变量,可以直接使用,一般全局后还要装本地(本工程目录) 初始化:np ...
- 2018秦皇岛ccpc-camp Steins;Gate (原根+FFT)
因为给定的模数P保证是素数,所以P一定有原根. 根据原根的性质,若\(g\)是\(P\)的原根,则\(g^k\)能够生成\([1,P-1]\)中所有的数,这样的k一共有P-2个. 则\(a_i*a_j ...
- C#如何获取枚举(Enum)变量的值
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Enum ...
- 什么是Java中的原子操作( atomic operations)
1.啥是java的原子性 原子性:即一个操作或者多个操作 要么全部执行并且执行的过程不会被任何因素打断,要么就都不执行. 一个很经典的例子就是银行账户转账问题: 比如从账户A向账户B转1000元,那么 ...
- nginx添加sticky cookie 分流模块
需要下载nginx源码和sticky,在nginx配置文件中添加sticky模块,然后重新编译nginx. #准备安装基础环境:yum install gcc openssl-devel pcre-d ...