首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    面试必备:基于 Zookeeper 的分布式锁实现【图文并茂 附源码 】

    最近在学习 Zookeeper,在刚开始接触 Zookeeper 的时候,完全不知道 Zookeeper 有什么用。且很多资料都是将 Zookeeper 描述成一个“类 Unix/Linux 文件系统”的中间件,导致我很难将类 Unix/Linux 文件系统的 Zookeeper 和分布式应用联系在一起。后来在粗读了《ZooKeeper 分布式过程协同技术详解》和《从Paxos到Zookeeper 分布式一致性原理与实践》两本书,并动手写了一些 CURD demo 后,初步对 Zookeeper 有了一定的了解。不过比较肤浅,为了进一步加深对 Zookeeper 的认识,我利用空闲时间编写了本篇文章对应的 demo – 基于 Zookeeper 的分布式锁实现。通过编写这个分布式锁 demo,使我对 Zookeeper 的 watcher 机制、Zookeeper 的用途等有了更进一步的认识。不过我所编写的分布式锁还是比较简陋的,实现的也不够优美,仅仅是个练习,仅供参考使用。好了,题外话就说到这里,接下来我们就来聊聊基于 Zookeeper 的分布式锁实现。

    01

    基于 Zookeeper 的分布式锁实现

    最近在学习 Zookeeper,在刚开始接触 Zookeeper 的时候,完全不知道 Zookeeper 有什么用。且很多资料都是将 Zookeeper 描述成一个“类 Unix/Linux 文件系统”的中间件,导致我很难将类 Unix/Linux 文件系统的 Zookeeper 和分布式应用联系在一起。后来在粗读了《ZooKeeper 分布式过程协同技术详解》和《从Paxos到Zookeeper 分布式一致性原理与实践》两本书,并动手写了一些 CURD demo 后,初步对 Zookeeper 有了一定的了解。不过比较肤浅,为了进一步加深对 Zookeeper 的认识,我利用空闲时间编写了本篇文章对应的 demo – 基于 Zookeeper 的分布式锁实现。通过编写这个分布式锁 demo,使我对 Zookeeper 的 watcher 机制、Zookeeper 的用途等有了更进一步的认识。不过我所编写的分布式锁还是比较简陋的,实现的也不够优美,仅仅是个练习,仅供参考使用。好了,题外话就说到这里,接下来我们就来聊聊基于 Zookeeper 的分布式锁实现。

    03

    linux/unix下 pid文件作用

    (4) 一些注意事项: i) 如果进程退出,则该进程加的锁自动失效。 ii) 如果进程关闭了该文件描述符fd, 则加的锁失效。(整个进程运行期间不能关闭此文件描述符) iii) 锁的状态不会被子进程继承。如果进程关闭则锁失效而不管子进程是否在运行。 (Locks are associated with processes. A process can only have one kind of lock set for each byte of a given file. When any file descriptor for that file is closed by the process, all of the locks that process holds on that file are released, even if the locks were made using other descriptors that remain open. Likewise, locks are released when a process exits, and are not inherited by child processes created using fork.) (5) 参考资料: fcntl(文件锁) 表头文件 #include <unistd.h> #include <fcntl.h> 函数定义int fcntl(int fd, int cmd, struct flock *lock); 函数解释fd:文件描写符 设置的文件描写符,参数cmd代表欲垄断的号召 F_DUPFD 复制参数fd的文件描写符,厉行获胜则归来新复制的文件描写符, F_GETFD 获得close-on-exec符号,若些符号的FD_CLOEXEC位为0,代表在调用 exec()相干函数时文件将不会关闭 F_SETFD 设置close-on-exec符号,该符号以参数arg的 FD_CLOEXEC位定夺 F_GETFL获得open()设置的符号 F_SETFL改换open()设置的符号 F_GETLK获得文件锁定的事态,依据lock的描写,定夺是否上文件锁 F_SETLK设置文件锁定的事态,此刻flcok,构造的l_tpye值定然是F_RDLCK、F_WRLCK或F_UNLCK, 万一无法发生锁定,则归来-1 F_SETLKW 是F_SETLK的阻塞版本,在无法获得锁时会进去睡眠事态,万一能够获得锁可能捉拿到信号则归来 参数lock指针为flock构造指针定义如下 struct flock { ... short l_typejngaoy.com; short l_whence; off_t l_start; 锁定区域的开关位置 off_t l_len; 锁定区域的大小 pid_t l_pid; 锁定动作的历程 ... }; 1_type有三种事态: F_RDLCK读取锁(分享锁) F_WRLCK写入锁(排斥锁) F_UNLCK解锁 l_whence也有三种措施 SEEK_SET以文件开始为锁定的起始位置 SEEK_CUR以现在文件读写位置为锁定的起始位置 SEEK_END以文件尾为锁定的起始位置 归来值 获胜则归来0,若有讹谬则归来-1 l_len:加锁区的长度 l_pid:具有阻塞目前历程的锁,其持有历程的历程号储藏在l_pid中,由F_GETLK归来 等闲是将l_start设置为0,l_whence设置为SEEK_SET,l_len设置为0

    02
    领券