美文网首页
分布式锁

分布式锁

作者: 蒙古code | 来源:发表于2019-07-11 20:09 被阅读0次

    应用场景:

    1.单体架构中利用Java本身的ReentrantLock 和 synchronized    来做互斥锁 。

    2.在分布式系统 实现相同的功能时  因为在多进程中运用分布式锁

    3.秒杀系统等实际应用场景

    3.实现一个分布式锁应该具备的特性:

    高可用、高性能的获取锁与释放锁

    在分布式系统环境下,一个方法或者变量同一时间只能被一个线程操作

    具备锁失效机制,网络中断或宕机无法释放锁时,锁必须被删除,防止死锁

    具备阻塞锁特性,即没有获取到锁,则继续等待获取锁

    具备非阻塞锁特性,即没有获取到锁,则直接返回获取锁失败

    具备可重入特性,一个线程中可以多次获取同一把锁,比如一个线程在执行一个带锁的方法,该方法中又调用了另一个需要相同锁的方法,则该线程可以直接执行调用的方法,而无需重新获得锁

    4.在之前的秒杀案例中,我们曾介绍过关于分布式锁几种实现方式:

    基于数据库实现分布式锁

    基于 Redis 实现分布式锁

    基于 Zookeeper 实现分布式锁


    5.首先用zookeeper 实现的分布式锁

    原理:zookeeper 内部 是分层的树形结构的 文件系统 规定同一个目录下面唯一的文件名 和 利用 临时节点 和 wacth 机制 每个锁占用一个普通节点/lock目录下创建临时节点,创建成功的话表示获取锁成功,失败的的话 watch/lock节点,有删除操作后再争取锁,临时节点好处在于当进程挂掉了能自动上锁的节点自动删除 也就是取消锁。

    但是也有缺点。就是羊群效应  也就是等待的节点 一同创建节点 并发量很大。

    创建步骤:

    1),创建一个目录为lock的目录

    2),线程A获取目录下面的临时节点

    3),获取该目录下面的所有子节点,然后获取比自己小的子节点,如果不存在,说明当前节点为最下节点,获取锁

    4),线程B创建临时节点并获取所有兄弟节点,判断自己的节点,设置监听比自己小的节点(防止羊群效应)

    5),线程A处理完,删除自己的节点,线程B监听到变更,判断自己是最小节点,获取锁。

    实现阶段:

    1,一般有两种方法实现分布式锁

    第一种自己实现分布式锁:

    Java分布式锁看这篇就够了 - seesun2012 - 博客园 

    可以根据他在改变实现自己的分布式锁。

    第二种 使用 Apache 开源的curator 开实现 Zookeeper 分布式锁。

    从构建分布式秒杀系统聊聊分布式锁 - 柒's Blog

    相关文章

      网友评论

          本文标题:分布式锁

          本文链接:https://www.haomeiwen.com/subject/spjrkctx.html