go语言--锁

锁的基础,go的锁是构建在原子操作和信号锁之上的

原子锁

原子包实现协程的对同一个数据的操作,可以实现原子操作,只能用于简单变量的简单操作,可以把多个操作变成一个操作

sema锁

也叫信号量锁/信号锁

核心是一个uint32值,含义是同时可并发的数量

每一个sema 锁都对应一个SemaRoot结构体

SemaRoot中有一个平衡二又树用于协程排队

获取锁: uint32减一,获取成功

释放锁: uint32加一,释放成功

treap 指针指向sudog

如果uint32为0 获取锁: 协程gopark休眠,进入堆树等待

释放锁: 从堆树中取出一个协程,唤醒

sema锁退化成一个专用休眠队列

sema经常被用作休眠队列

相关推荐
云浪2 小时前
Go 堆实战:从完全二叉树到 Top-K 与任务调度
后端·go
猪猪拆迁队16 小时前
跨电脑复制共享-WebRTC 打洞踩坑
前端·后端·go
小小龙学IT18 小时前
Go 语言 gRPC(grpc-go)深度解析
rpc·架构·golang·go
newerp21 小时前
pprof 火焰图(Flame Graph)阅读与热点代码重构实战
后端·程序员·go
云浪1 天前
Go源码分析:搞懂 Go 是如何实现堆的
后端·go·源码阅读
montEvergreen2 天前
RTMP 里的那根“连接线”:读一份 NetConnection 源码
后端·go
montEvergreen2 天前
RTMP 握手:一场客户端与服务端的“暗号”对决
后端·go
newerp2 天前
sync.Mutex 源码深度拆解:正常模式(自旋)与饥饿模式
后端·程序员·go
montEvergreen2 天前
RTMP 王国的“信笺百科全书”
后端·go
TechLee2 天前
Go 泛型统一 API 响应设计的最佳实践
后端·架构·go