一分钟实现分布式锁

原创 2017年11月10日 07:43:33

一、缘起

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

 

二、互斥原理

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


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


方案:设定一个所有线程能够访问到的lock实施互斥



步骤:

1)多个线程同时抢锁

2)只一个线程抢到,未抢到的阻塞,或下次再来抢

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

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

 

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


方案:设定一个所有进程能够访问到的lock实施互斥(例如文件inode,OS帮我们做了



步骤:

1)多个进程同时抢锁

2)只一个进程抢到,未抢到的阻塞,或下次再来抢

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

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

 

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


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

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

 


步骤:

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

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

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

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

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

分布式锁的几种实现方式

转自:http://www.hollischuang.com/archives/1716 目前几乎很多大型网站及应用都是分布式部署的,分布式场景中的数据一致性问题一直是一个比较重要的话题。分布式...

分布式锁的几种实现方式~

分布式锁的几种实现方式~ 目前几乎很多大型网站及应用都是分布式部署的,分布式场景中的数据一致性问题一直是一个比较重要的话题。分布式的CAP理论告诉我们“任何一个分布式系统都无法同...
  • a724888
  • a724888
  • 2017年03月09日 10:42
  • 549

Redis实现分布式锁

基于Redis实现分布式锁

分布式锁的多种实现

目前几乎所有的大型web应用全都是分布式部署的,分布式场景中的数据一致性问题一直是一个比较重要的话题。分布式应用中的CAP理论告诉我们: 任何一个分布式系统都无法同时满足一致性(Consisten...

一分钟实现分布式锁

  • 2017年03月01日 18:09
  • 314KB
  • 下载

一分钟实现分布式锁

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

一分钟教你知道乐观锁和悲观锁的区别

实际生产环境里边,如果并发量不大,完全可以使用悲观锁定的方法,这种方法使用起来非常方便和简单。 但是如果系统的并发非常大的话,悲观锁定会带来非常大的性能问题,所以就要选择乐观锁定的方法。   ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一分钟实现分布式锁
举报原因:
原因补充:

(最多只允许输入30个字)