• Golang+etcd的分布式锁


    新一代的后台服务中间件都用Go语言写了(上一代的才是Java),比如etcd,那么基于etcd写一个分布式,还是很实用的,废话不多说,先看代码:

    1. package distribution_locker
    2. import (
    3. "context"
    4. clientV3 "go.etcd.io/etcd/client/v3"
    5. "log"
    6. "os"
    7. "time"
    8. )
    9. type DistributionLocker struct {
    10. config clientV3.Config
    11. client *clientV3.Client
    12. lease clientV3.Lease
    13. leaseGrantResp *clientV3.LeaseGrantResponse
    14. leaseId clientV3.LeaseID
    15. keepRespChan <-chan *clientV3.LeaseKeepAliveResponse
    16. keepResp *clientV3.LeaseKeepAliveResponse
    17. txnResp *clientV3.TxnResponse
    18. ctx context.Context
    19. cancelFunc context.CancelFunc
    20. }
    21. // New 创建一把锁
    22. // etcdEndpoints etcd连接信息,示例:[]string{"localhost:2379"}
    23. // connectionTimeout 连接到etcd的超时时间,示例:5*time.Second
    24. func New(etcdEndpoints []string, connectionTimeout time.Duration) (locker *DistributionLocker, err error) {
    25. locker = &DistributionLocker{config: clientV3.Config{
    26. Endpoints: etcdEndpoints,
    27. DialTimeout: connectionTimeout},
    28. }
    29. if locker.client, err = clientV3.New(locker.config); err != nil {
    30. return nil, err
    31. }
    32. //上锁并创建租约
    33. locker.lease = clientV3.NewLease(locker.client)
    34. // 第2个参数TTL,可以用于控制如果当前进程和etcd连接断开了,持有锁的上下文多长时间失效
    35. if locker.leaseGrantResp, err = locker.lease.Grant(context.TODO(), 3); err != nil {
    36. return nil, err
    37. }
    38. locker.leaseId = locker.leaseGrantResp.ID
    39. // 创建一个可取消的租约,主要是为了退出的时候能够释放
    40. locker.ctx, locker.cancelFunc = context.WithCancel(context.TODO())
    41. if locker.keepRespChan, err = locker.lease.KeepAlive(locker.ctx, locker.leaseId); err != nil {
    42. return nil, err
    43. }
    44. // 续约应答
    45. go func() {
    46. for {
    47. select {
    48. case locker.keepResp = <-locker.keepRespChan:
    49. if locker.keepRespChan == nil || locker.keepResp == nil {
    50. // 正式环境把这行代码注释掉,就可以避免对正常日志的干扰了
    51. log.Printf("进程 %+v 的锁 %+v 的租约已经失效了", os.Getpid(), locker.leaseId)
    52. return
    53. } else { // 每秒会续租一次, 所以就会收到一次应答
    54. // 正式环境把这行代码注释掉,就可以避免对正常日志的干扰了
    55. log.Printf("进程 %+v 收到自动续租应答 %+v", os.Getpid(), locker.keepResp.ID)
    56. }
    57. }
    58. }
    59. }()
    60. return locker, nil
    61. }
    62. func (locker *DistributionLocker) GetId() int64 {
    63. return int64(locker.leaseId)
    64. }
    65. // Acquire 获得锁
    66. // lockerId 锁ID,推荐使用UUID或雪花算法,确保唯一性,防止复杂业务+大量数据的情况下发生锁冲撞
    67. // 返回值:who 如果获得锁失败,此ID可以标示锁现在在谁手中
    68. func (locker *DistributionLocker) Acquire(lockerId string) (who string, ok bool) {
    69. var err error
    70. // 在租约时间内去抢锁(etcd 里面的锁就是一个 key)
    71. kv := clientV3.NewKV(locker.client)
    72. // 创建事务
    73. txn := kv.Txn(context.TODO())
    74. // 定义锁的Key
    75. var lockerKey = "lock:" + lockerId
    76. // If 不存在 key,Then 设置它,Else 抢锁失败
    77. txn.If(clientV3.Compare(clientV3.CreateRevision(lockerKey), "=", 0)).
    78. Then(clientV3.OpPut(lockerKey, lockerId, clientV3.WithLease(locker.leaseId))).
    79. Else(clientV3.OpGet(lockerKey))
    80. if locker.txnResp, err = txn.Commit(); err != nil {
    81. return "", false
    82. }
    83. if !locker.txnResp.Succeeded {
    84. return string(locker.txnResp.Responses[0].GetResponseRange().Kvs[0].Value), false
    85. }
    86. return "", true
    87. }
    88. func (locker *DistributionLocker) Release() error {
    89. locker.cancelFunc()
    90. if _, err := locker.lease.Revoke(context.TODO(), locker.leaseId); err != nil {
    91. return err
    92. }
    93. return nil
    94. }

    核心思想是:创建一个与etcd的连接,然后在锁释放之间,不断地给锁续命,让它始终有效,和Reddsion一样的。具体地:

    • 在分布式多进程环境下,锁不能设在进程中,因为两个服务是两个进程,甚至在两台计算机上
    • 和集中式锁相比,分布式锁可以支持并发环境下,尤其是高并发环境下的一些数据竞争问题
    • 进程1先与etcd建立连接,基于该连接设置k-v的值和版本号,形成一把锁
    • 进程1对该连接不断进行续命,只要当前连接没有断开(调用release方法之前),就一直连着
    • 如果进程1锁主动释放了(明确调用了release方法),连续不再续命
    • 在此期间另外的进程2申请锁,与etcd建立连接
    • 进程2基于该连接设置k-v的值和版本号,设置失败
    • 如果进程1在锁没有释放之前意外中止了(崩溃了、被kill掉了等等),它的锁不再续命,连接被释放,其他进程此时可申请到锁

    下面是测试代码:

    1. package main
    2. import (
    3. "distributionLockByEtcd/distribution_locker"
    4. "flag"
    5. "fmt"
    6. "log"
    7. "os"
    8. "time"
    9. )
    10. func main() {
    11. namePtr := flag.String("n", "", "锁名称")
    12. flag.Parse()
    13. if *namePtr == "" {
    14. fmt.Println("必须指定一个锁名称")
    15. return
    16. }
    17. if locker, err := distribution_locker.New([]string{"localhost:2379"}, 5*time.Second); err != nil {
    18. log.Fatalf("创建锁失败:%+v", err)
    19. } else if who, ok := locker.Acquire(*namePtr); ok {
    20. // 抢到锁后执行业务逻辑,没有抢到则退出
    21. log.Printf("进程 %+v 持有锁 %+v 正在处理任务中...", os.Getpid(), locker.GetId())
    22. time.Sleep(20 * time.Second) // 这是正在做的事情,假定耗时20秒
    23. log.Printf("进程 %+v 的任务处理完了", os.Getpid())
    24. // 手动释放锁,在后台应用服务中,也可以通过defer释放
    25. if err := locker.Release(); err != nil {
    26. log.Fatalf("释放锁失败:%+v", err)
    27. }
    28. time.Sleep(5 * time.Second)
    29. } else {
    30. log.Printf("获取锁失败,锁现在在 %+v 手中", who)
    31. }
    32. }

    相关工程已经开源,在这里 GitHub - ccpwcn/distribution_lock: 以Golang开发的基于etcd的分布式锁以Golang开发的基于etcd的分布式锁. Contribute to ccpwcn/distribution_lock development by creating an account on GitHub.https://github.com/ccpwcn/distribution_lock.git

    注意:无论如何,申请锁和释放锁的操作成对出现是个好习惯,只申请不释放的做法不值得提倡。

  • 相关阅读:
    ssm校园网上订餐系统的设计与实现毕业设计-附源码211510
    【Linux】进程间通信——信号量
    AD19 基础应用技巧(PCB布板规范)
    使用WPS自动化转换办公文档: 将Word, PowerPoint和Excel文件转换为PDF
    【webrtc】时间戳reordered 重新排序、环绕的判断
    深入探讨Qt树状显示功能:理论与实践
    Redis系列:Redis的概述与安装
    【scikit-learn基础】--『数据加载』之真实数据集
    vlan+链路聚合实验
    分布式与一致性协议之Quorum NWR算法
  • 原文地址:https://blog.csdn.net/ccpw_cn/article/details/125448172