go 分布式锁简单实现实例详解
作者:水纹 发布时间:2024-02-13 06:50:28
其实锁这种东西,都能能不加就不加,锁会导致程序一定程度上退回到串行化,进而降低效率。
案例
首先,看一个案例,如果要实现一个计数器,并且是多个协程共同进行的,就会出现以下的情况:
package main
import (
"fmt"
"sync"
)
func main() {
numberFlag := 0
wg := new(sync.WaitGroup)
for i := 0; i < 200; i++ {
wg.Add(1)
go func() {
defer wg.Done()
numberFlag++
}()
}
fmt.Println(numberFlag)
wg.Wait()
}
每次执行后的计数器结果都是不同的,这是因为计数器本身是被不同的协程抢着+1,会产生多个协程同时拿到numberFlag=N的情况。为了避免这种资源竞争,要对资源进行加锁,使得同一时刻只有一个协程能对资源进行操控。
资源加锁
package main
import (
"fmt"
"sync"
)
func main() {
numberFlag := 0
myLock := make(chan struct{}, 1)
wg := new(sync.WaitGroup)
for i := 0; i < 200; i++ {
wg.Add(1)
go func() {
defer func() {
// 释放锁
<-myLock
}()
defer wg.Done()
// 抢锁
myLock <- struct{}{}
numberFlag++
}()
}
wg.Wait()
fmt.Println(numberFlag)
}
但是这种锁只能用于你自己的本地服务,一旦出现多服务,比如分布式,微服务,这样的场景,这个锁就没啥用了,这就需要分布式锁。
关于分布式锁,一般的实现就是用redis或者zookeeper实现。redis比较方便的就是大部分的服务都会使用redis,无需额外安装依赖,而zookeeper普通服务用的并不多,即使是kafka也在新版放弃了zookeeper。
zookeeper最大的好处就是可以通过心跳检测客户端的情况,进而避免重复得锁的问题。
但是同时也产生了一些问题,这个心跳检测多久一次,在心跳检测的间隔如果出现了锁超时的问题怎么办,等等。
使用redis来实现分布式锁
所以一些服务还是倾向于使用redis来实现分布式锁。
package main
import (
"fmt"
"github.com/gomodule/redigo/redis"
"go-face-test/redisTest/redisOne/redisConn"
"sync"
"time"
)
func main() {
// 分布式锁
var LockName = "lockLock"
// 十秒过期时间
var ExpirationTime = 10
wg := new(sync.WaitGroup)
wg.Add(2)
// 起两个协程来模拟分布式服务的抢占
go handleBusiness(LockName, ExpirationTime, "A", wg)
go handleBusiness(LockName, ExpirationTime, "B", wg)
wg.Wait()
}
func handleBusiness(lockName string, ExpTime int, nowGroName string, wg *sync.WaitGroup) {
// One服务获取锁是否存在
c := redisConn.Get()
defer c.Close()
for {
isKeyExists, err := redis.Bool(c.Do("EXISTS", lockName))
if err != nil {
fmt.Println("err while checking keys:", err)
} else {
fmt.Println(isKeyExists)
}
if isKeyExists {
// 存在这把锁,开始自旋等待
fmt.Println("当前协程为: " + nowGroName + " 没抢到锁……")
//休息1s
time.Sleep(time.Second)
} else {
// 设置一把锁
// 值为1,过期时间为10秒
reply, err := c.Do("SET", lockName, 2, "EX", ExpTime, "NX")
// 抢占失败
if reply == nil {
fmt.Println("当前协程为: " + nowGroName + " 抢占锁失败")
continue
}
// 开始业务处理
fmt.Println("当前协程为: " + nowGroName + " 啊啊啊啊。这是一个业务处理,预计处理时间为 3s 。处理开始........")
fmt.Println("当前协程为: " + nowGroName + " 距离处理完成还有---3s" + time.Now().Format("2006-01-02 15:04:05"))
time.Sleep(time.Second)
fmt.Println("当前协程为: " + nowGroName + " 距离处理完成还有---2s" + time.Now().Format("2006-01-02 15:04:05"))
time.Sleep(time.Second)
fmt.Println("当前协程为: " + nowGroName + " 距离处理完成还有---1s" + time.Now().Format("2006-01-02 15:04:05"))
time.Sleep(time.Second)
//业务结束,释放锁
_, err = c.Do("DEL", lockName)
if err != nil {
fmt.Println("err while deleting:", err)
}
break
}
}
wg.Done()
}
但是这个锁明显有问题:
第一,当A服务(本案例中其实是协程模拟的)拿到锁之后,处理超时了,锁还没有释放,就已经过期,过期后B服务就抢到了锁,此时AB均认为自己拿到了锁
第二,A服务按理说只能去掉自己的服务加上的锁,如果不止是有AB两个服务,有更多的服务,那么A如果出现处理较慢,锁超时后,B服务抢到锁,A又处理完成所有的事释放了锁,那其实是释放掉了B的锁。
也就是说,释放锁的时候也必须判断是否是自己的锁
那么就得用redis的lua来保证原子性
redis lua保证原子性
package main
import (
"fmt"
"github.com/gomodule/redigo/redis"
"go-face-test/redisTest/redisTwo/redisConn"
"log"
"math/rand"
"strconv"
"sync"
"time"
)
var letterRunes = []rune("abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ")
var lockCommand = `if redis.call("GET", KEYS[1]) == ARGV[1] then
redis.call("SET", KEYS[1], ARGV[1], "PX", ARGV[2] , "NX")
return "OK"
else
return redis.call("SET", KEYS[1], ARGV[1], "NX", "PX", ARGV[2])
end`
var delCommand = `if redis.call("GET", KEYS[1]) == ARGV[1] then
return redis.call("DEL", KEYS[1])
else
return 0
end`
func main() {
// 分布式锁
var LockName = "lockLock"
// 十秒过期时间
var ExpirationTime = 3
wg := new(sync.WaitGroup)
wg.Add(2)
// 起两个协程来模拟分布式服务的抢占
go handleBusiness(LockName, ExpirationTime, "A", wg)
go handleBusiness(LockName, ExpirationTime, "B", wg)
wg.Wait()
}
func init() {
rand.Seed(time.Now().UnixNano())
}
func handleBusiness(lockName string, ExpTime int, nowGroName string, wg *sync.WaitGroup) {
// One服务获取锁是否存在
c := redisConn.Get()
defer c.Close()
for {
isKeyExists, err := redis.Bool(c.Do("EXISTS", lockName))
if err != nil {
fmt.Println("err while checking keys:", err)
} else {
fmt.Println(isKeyExists)
}
if isKeyExists {
// 存在这把锁,开始自旋等待
fmt.Println("当前协程为: " + nowGroName + " 没抢到锁……")
//休息1s
time.Sleep(time.Second)
} else {
// 设置一把锁
// 锁的值是根据当前服务名称和时间来的
lockFlag, lockValue, _ := getLock(lockName, nowGroName, ExpTime, c)
// 抢占失败
if !lockFlag {
fmt.Println("当前协程为: " + nowGroName + " 抢占锁失败")
continue
}
// 开始业务处理
fmt.Println("当前协程为: " + nowGroName + " 啊啊啊啊。这是一个业务处理,预计处理时间为 " + strconv.Itoa(ExpTime) + "s 。处理开始........")
for i := ExpTime - 1; i > 0; i-- {
fmt.Println("当前协程为: " + nowGroName + " 距离处理完成还有---" + strconv.Itoa(i) + "s " + time.Now().Format("2006-01-02 15:04:05"))
time.Sleep(time.Second)
}
//业务结束,释放锁
lockDelFlag, _ := delLock(lockName, lockValue, c)
//获取当前锁的值
if lockDelFlag {
fmt.Println("释放锁成功")
} else {
fmt.Println("这个锁不是你的,或者这个锁已经超时")
}
break
}
}
wg.Done()
}
// 获得唯一锁的值
func getLockOnlyValue(nowGroName string) string {
nano := strconv.FormatInt(time.Now().UnixNano(), 10)
return nowGroName + "_" + nano + "_" + RandStringRunes(6)
}
// 获得一个锁
func getLock(LockName, nowGroName string, timeOut int, conn redis.Conn) (bool, string, error) {
myLockValue := getLockOnlyValue(nowGroName)
lua := redis.NewScript(1, lockCommand)
resp, err := lua.Do(conn, LockName, myLockValue, strconv.Itoa(timeOut*1000))
if err != nil {
log.Fatal(LockName, err)
return false, "", err
} else if resp == nil {
return false, "", nil
}
s, ok := resp.(string)
if !ok {
return false, "", nil
}
if s != "OK" {
return false, "", nil
}
return true, myLockValue, nil
}
// 删除一个锁
func delLock(LockName, LockeValue string, conn redis.Conn) (bool, error) {
lua := redis.NewScript(1, delCommand)
resp, err := lua.Do(conn, LockName, LockeValue)
if err != nil {
return false, err
}
reply, ok := resp.(int64)
if !ok {
return false, nil
}
return reply == 1, nil
}
func RandStringRunes(n int) string {
b := make([]rune, n)
for i := range b {
b[i] = letterRunes[rand.Intn(len(letterRunes))]
}
return string(b)
}
来源:https://juejin.cn/post/7143230404961501191


猜你喜欢
- Python初学,定义urlConfig 接收参数,正常传递参数时,出现,多给了一个参数的错误问题,定义class的函数之后,在调用的时候出
- 尽管甲骨文收购Sun交易尚在等待最终结果,业界对开源数据库MySQL的未来命运也十分担忧,但Sun的开发者依然在继续努力研发该开源数据库。他
- 自定义组件挂载原型上以elementUI二次分装dialog举例PageDialog.vue<!-- 页面提示弹框 --><
- 引言在开发过程中,经常需要观察本地文件系统的更改。经过谷歌了几个小时后,到了一个简单的工具来做这件事。该工具就是fsnotify是一个Go跨
- 锁类型介绍MySQL 有三种锁的级别:页级、表级、行级1 表级锁:开销小,加锁快;不会出现死锁;锁定粒度大,发生锁冲突的概率最高, 并发度最
- 序言作为当代新青年,应该多少会点短视频制作吧?哈哈,那当代自媒体创作者好了~制作视频的时候,多少需要一些搞怪的声音?或者奇怪的声音?音乐等等
- 前言Vue2.x 使用 EventBus 事件总线进行兄弟组件通信,而在Vue3中事件总线模式已经被移除,官方建议使用外
- 1 简介关键词抽取就是从文本里面把跟这篇文档意义最相关的一些词抽取出来。这个可以追溯到文献检索初期,当时还不支持全文搜索的时候,关键词就可以
- 本文实例讲述了Python实现的统计文章单词次数功能。分享给大家供大家参考,具体如下:题目是这样的:你有一个目录,放了你一个月的日记,都是
- 目录一、目标二、环境准备1、基本信息2、数据库环境准备3、建库 & 导入分表三、配置&实践1、pom文件 &nbs
- 约定:import pandas as pdimport numpy as npReIndex重新索引reindex()是pandas对象的
- 1.引子:函数也是对象木有括号的函数那就不是在调用。def hi(name="yasoob"):return "
- hypot()方法返回的欧几里德范数 sqrt(x*x + y*y).语法以下是hypot()方法的语法:hypot(x, y)
- Python 做为一个脚本语言,可以很方便地写各种工具。当你在服务端要运行一个工具或服务时,输入参数似乎是一种硬需(当然你也可以通过配置文件
- 以此文记录Python与Tensorflow及其开发环境的安装与配置过程,以备以后参考。1 硬件与系统条件 Win7 64位系统,显卡为NV
- 结合这个例子分析一下结果:结合以往C语言的基础,画了一张图来解释为什么会有上面这些值的出现。先查看下Go中的这两个运算符是啥吧。①对于所有带
- 数据库分类早期数据库模型有三种,分别为层次式数据库、网络式数据库和关系型数据库。而在当今的互联网中,通常把数据库分为两类,即关系型数据库和非
- 这是一个系列文章,主要分享python的使用建议和技巧,每次分享3点,希望你能有所收获。1 如何创建指定长度且有特定值的list不推荐方式l
- 1.聚合运算(1)使用内置的聚合运算函数进行计算1>内置的聚合运算函数sum(),mean(),max(),min(),size(),
- 导言在前两章的做的DataList的例子里我们都是使用单列的HTML<table>来显示数据.而自定义使DataList将数据显