JAVA面试——分布式锁

  • 分布式锁：
    • Redis分布式锁
      • RedLock算法
        • 1）获取当前时间戳，单位是毫秒
        • 2）跟上面类似，轮流尝试在每个master节点上创建锁，过期时间较短，一般就几十毫秒
        • 3）尝试在大多数节点上建立一个锁，比如5个节点就要求是3个节点（n / 2 +1）
        • 4）客户端计算建立好锁的时间，如果建立锁的时间小于超时时间，就算建立成功了
        • 5）要是锁建立失败了，那么就依次删除这个锁
        • 6）只要别人建立了一把分布式锁，你就得不断轮询去尝试获取锁
      • 互斥、不能死锁、容错
      • lua脚本执行操作
      • SET my:lock随机值NX PX 30000
    • zk分布式锁
      • 获取锁时，创建临时节点
      • 没获取到注册监听器
      • 基于zookeeper临时顺序节点实现分布式锁：（优雅）
        • 监听前一个节点
    • redis分布式锁和zk分布式锁对比：
      • redis：自己不断去尝试获取锁，消耗性能；宕机时等待超时
      • zk：注册监听器，性能开销小；宕机时临时节点消失
posted @ 2019-02-27 13:41  李怕怕  阅读(1126)  评论(0)  编辑  收藏  举报