码迷,mamicode.com
首页 > 其他好文 > 详细

Zookeeper绍二(分布式锁介)

时间:2020-10-29 09:55:18      阅读:18      评论:0      收藏:0      [点我收藏+]

标签:数据   znode   编号   不能   技术   class   限制   准备   data   

一、为什么会有分布式锁?

 

在多线程环境下,由于上下文的切换,数据可能出现不一致的情况或者数据被污染,我们需要保证数据安全,所以想到了加锁。

 

所谓的加锁机制呢,就是当一个线程访问该类的某个数据时,进行保护,其他线程不能进行访问,直到该线程读取完,其他线程才可使用。

技术图片

 

 

我们为了减少DB的压力,把库存预热到了KV,现在KV的库存是1。

  1. 服务A去Redis查询到库存发现是1,那说明我能抢到这个商品对不对,那我就准备减一了,但是还没减。
  2. 同时服务B也去拿发现也是1,那我也抢到了呀,那我也减。
  3. C同理。
  4. 等所有的服务都判断完了,你发现诶,怎么变成-2了,超卖了呀,这下完了。

正常线程进程同步的机制有哪些?

  • 互斥:互斥的机制,保证同一时间只有一个线程可以操作共享资源 synchronized,Lock等。
  • 临界值:让多线程串行话去访问资源
  • 事件通知:通过事件的通知去保证大家都有序访问共享资源
  • 信号量:多个任务同时访问,同时限制数量,比如发令枪CDL,Semaphore等

分布式锁实现主要以Zookeeper(以下简称zk)、Redis、MySQL这三种为主。

技术图片

 

 

Zookeeper分布式锁

他主要的应用场景有以下几个:

  • 服务注册与订阅(共用节点)
  • 分布式通知(监听znode)
  • 服务命名(znode特性)
  • 数据订阅、发布(watcher)
  • 分布式锁(临时节点)

ZK:他是个数据库,文件存储系统,并且有监听通知机制(观察者模式)

节点

zk的节点类型有4大类

  • 持久化节点(zk断开节点还在)

  • 持久化顺序编号目录节点

  • 临时目录节点(客户端断开后节点就删除了)

  • 临时目录编号目录节点

节点的创建:

create /test laogong // 创建永久节点 

create -e /test laogong // 创建临时节点

create -s /test // 创建顺序节点

create -e -s /test  // 创建临时顺序节点

临时节点  退出zk后临时节点消失。。

实现原理:

技术图片

技术图片

 

 描述:

利用zk的临时顺序节点 取最小节点 获取锁 不是最小节点不获取
 
余下的利用监听机制 各自监听自己的前一个节点 前一个节点存在就阻塞 不存在就获取锁
 
当获取锁的节点释放锁后 删除自己的临时顺序节点 如果服务宕机也不影响 删除 后续节点也可以获取锁 不会一直阻塞

 

代码:

 

 

技术图片

技术图片

 

Zookeeper绍二(分布式锁介)

标签:数据   znode   编号   不能   技术   class   限制   准备   data   

原文地址:https://www.cnblogs.com/suixing123/p/13891254.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!