一分钟实现分布式锁

原创 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

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

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

一分钟实现分布式锁

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

如何实现分布式锁?

转载请注明:http://blog.csdn.net/HEL_WOR/article/details/51661591 有一个计算流量的逻辑,需要每隔一段时间将单机中的流量缓存同步到Redis库中,现...
  • HEL_WOR
  • HEL_WOR
  • 2016年06月14日 00:26
  • 1068

分布式锁方式(一、基于数据库的分布式锁)

写在前面: 分布式部署,分布式锁。每个人都有自己的理解和认识,网上查阅了很多资料,整理一份比较全的关于分布式锁相关的资料,本文非原创只是不同文章的整理和理解,文章最后我会把资料来源摘出。 ------...
  • tianjiabin123
  • tianjiabin123
  • 2017年05月22日 11:52
  • 1966

基于zookeeper实现分布式锁

前言:2016春节之后一直比较忙,因此博客N个没有更新,现在也是忙里偷闲,偷偷的更新一篇! 一、分布式锁介绍         分布式锁主要用于在分布式环境中保护跨进程、跨主机、跨网络的共享资源...
  • sunfeizhi
  • sunfeizhi
  • 2016年07月16日 21:24
  • 44663

curator实现zookeeper的分布式锁

基于curator元语实现的分布式锁种类有好几种,下面只讲解一种实现 public class DistributeLock { private static final String ...
  • pengshuai128
  • pengshuai128
  • 2017年04月24日 12:59
  • 2572

利用多写Redis实现分布式锁原理与实现分析

在我写这篇文章的时候,其实我还是挺纠结的,因为我这个方案本身也是雕虫小技拿出来显眼肯定会被贻笑大方,但是我最终还是拿出来与大家分享,我本着学习的态度和精神,希望大家能够给与我指导和改进方案。 一、...
  • u013970991
  • u013970991
  • 2016年10月02日 08:26
  • 20679

分布式锁的两种实现方式

由于项目中遇到,所以今天讲讲分布式锁的两种实现方式。一种利用数据库锁实现,一种利用redis的单线程机制实现。 一个项目中可以同时实现两种方式。在配置文件控制使用哪一种方式,方便当一种方式出现异常时...
  • heweimingming
  • heweimingming
  • 2016年07月15日 13:53
  • 1662

架构师日记——基于redis的分布式锁实现

很久之前有讲过并发编程中的锁 并发编程的锁机制:synchronized和lock 。在单进程的系统中,当存在多个线程可以同时改变某个变量时,就需要对变量或代码块做同步,使其在修改这种变量时能够...
  • qq_32198277
  • qq_32198277
  • 2018年01月06日 13:45
  • 123

分布式锁实现方式三 基干Memcache mutex设计模式

分布式锁实现方式三 Memcache mutex设计模式 应用场景 上周六去参加了csdn举办的TUP活动,最后一场的Tim Yang讲的《微博cache设计谈》,个人觉得讲得非常好和非常到位,其中...
  • huwei2003
  • huwei2003
  • 2017年01月20日 17:08
  • 617

ZooKeeper示例 分布式锁思路及示例代码

1.zookeeper实现分布式锁的作用是什么? 2.ZooKeeper分布式锁的思路是什么? 3.ZooKeeper锁不安全,该如何解决? 4.你是否有实现ZooKeeper锁的思路? 场景...
  • a925907195
  • a925907195
  • 2014年09月28日 12:07
  • 7172
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一分钟实现分布式锁
举报原因:
原因补充:

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