一分钟实现分布式锁

梦里梦外; 2022-05-31 07:12 186阅读 0赞

一、缘起

分布式环境下，多台机器上多个进程对一个数据进行操作，如果不做互斥，就有可能出现“余额扣成负数”，或者“商品超卖”的情况，如何实现简易分布式锁，对分布式环境下的临界资源做互斥，是今天将要讨论的话题。

二、互斥原理

原理：多个访问方对同一个资源进行操作，需要进行互斥，通常是利用一个这些访问方同时能够访问到的lock来实施互斥的。

例子1：同一个进程内，多个线程的互斥，典型的场景是生产者消费者对同一个queue进行操作时的互斥

![70][]

步骤：

（1）多个线程同时抢锁

（2）只一个线程抢到，未抢到的阻塞，或下次再来抢

（3）抢到锁的线程操作临界资源

（4）操作完临界资源后释放锁

例子2：同一个操作系统上，多个进程的互斥，典型的场景是手机上多个APP对同一个文件进行写入互斥

![640_wx_fmt_png_tp_webp_wxfrom_5_wx_lazy_1][]  
方案：设定一个所有进程能够访问到的lock实施互斥（例如文件inode，OS帮我们做了）

![640_wx_fmt_png_tp_webp_wxfrom_5_wx_lazy_1 1][]  
步骤：

（1）多个进程同时抢锁

（2）只一个进程抢到，未抢到的阻塞，或下次再来抢

（3）抢到锁的进程操作临界资源

（4）操作完临界资源后释放锁

三、分布式环境下多进程互斥

![70 1][]  
分布式环境下，多台机器上多个进程对一个数据进行操作的互斥，例如同一个uid=123要避免同时进行扣款。

根据上面的原理，先找一个多台机器多个进程可以同时访问到的一个lock，例如redis。

![70 2][]  
步骤：

（1）多台机器上多个进程对这个锁进行争抢，例如在缓存上同时进行set key=123操作

（2）只有一个进程会抢到这个锁，即只有一个进程对缓存set key=123能够成功，不成功的进程下次再来抢

（3）抢到锁的进程对余额进行扣减

（4）扣减完成之后释放锁，即对缓存delete key=123

分布式环境下的互斥，搞定。

[70]: /images/20220531/09c419b39f844a5f954bd9b896e9d1e8.png
[640_wx_fmt_png_tp_webp_wxfrom_5_wx_lazy_1]: /images/20220531/7575f1852d174f0398810de07af88650.png
[640_wx_fmt_png_tp_webp_wxfrom_5_wx_lazy_1 1]: /images/20220531/667c2b422eaa4f5d831050eba85f6c00.png
[70 1]: /images/20220531/9056b30c45594014aac7be61644ea903.png
[70 2]: /images/20220531/95e3a302adfa4a5199c9272fbeead22a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，186人围观）

还没有评论，来说两句吧...

相关阅读

相关 redis分布式锁在项目中的实现一手动实现redis分布式锁

redis分布式锁本文章对应的代码地址：[https://github.com/zhangshilin9527/redisson-study][https_github

青旅半醒/ 2023年02月14日 10:48/ 0 赞/ 134 阅读

相关 Redis分布式锁实现，Zookeeper实现分布式锁

Redis分布式锁实现：适用于单机模式，集群模式不可行，失效时间不好控制，一般为业务时间的2-3倍左右。 ![watermark_type_ZmFuZ3poZW5naGVpd

男娘i/ 2022年12月22日 09:05/ 0 赞/ 239 阅读

相关分布式锁实现方式一基于zookeeper的分布式锁

分布式锁实现方式一基于zookeeper的分布式锁一。为何使用分布式锁? 当应用服务器数量超过1台，对相同数据的访问可能造成访问冲突（特别是写冲突）。单纯

痛定思痛。/ 2022年07月11日 08:11/ 0 赞/ 230 阅读

相关分布式技术（一）分布式锁

1. 数据库锁有两种方式：（1）利用唯一键（主键）：数据库是有唯一主键规则的，主键不能重复，对于重复的主键会抛出主键冲突异常。当我们想要锁住某个方法时，执行以下SQ

秒速五厘米/ 2022年06月15日 12:07/ 0 赞/ 186 阅读

相关分布式锁与实现(一)——基于Redis实现

概述目前几乎很多大型网站及应用都是分布式部署的，分布式场景中的数据一致性问题一直是一个比较重要的话题。分布式的CAP理论告诉我们“任何一个分布式系统都无法同时满足一致性

心已赠人/ 2022年06月04日 05:56/ 0 赞/ 146 阅读

相关一分钟实现分布式锁

一、缘起分布式环境下，多台机器上多个进程对一个数据进行操作，如果不做互斥，就有可能出现“余额扣成负数”，或者“商品超卖”的情况，如何实现简易分布式锁，对分布式环境下的临界资

梦里梦外;/ 2022年05月31日 07:12/ 0 赞/ 187 阅读

相关分布式锁实现(一)

使用Redis的 SETNX 命令实现分布式锁。 SETNX命令简介命令格式 > SETNX key value 将 key 的值设为 value，当且仅当

逃离我推掉我的手/ 2022年05月30日 07:17/ 0 赞/ 169 阅读

相关 Redis分布式锁实现，Zookeeper实现分布式锁

Redis分布式锁实现：适用于单机模式，集群模式不可行，失效时间不好控制，一般为业务时间的2-3倍左右。 ![watermark_type_ZmFuZ3poZW5naGVpd

比眉伴天荒/ 2022年04月08日 14:16/ 0 赞/ 391 阅读

相关分布式锁与实现(一)——基于Redis实现

概述目前几乎很多大型网站及应用都是分布式部署的，分布式场景中的数据一致性问题一直是一个比较重要的话题。分布式的CAP理论告诉我们“任何一个分布式系统都无法同时满足一致性

以你之姓@/ 2022年03月19日 02:14/ 0 赞/ 188 阅读

相关【分布式锁】RedLock 实现分布式锁

并发是程序开发中不可避免的问题，根据系统面向用户、功能场景的不同，并发的重视程度会有不同。从程序的角度来说，并发意味着相同的时间点执行了相同的代码，而有些情况是不被允许的

系统管理员/ 2021年11月10日 02:36/ 0 赞/ 599 阅读