go语言--锁

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

原子锁

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

sema锁

也叫信号量锁/信号锁

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

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

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

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

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

treap 指针指向sudog

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

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

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

sema经常被用作休眠队列

相关推荐
百里守约学编程8 小时前
70. 爬楼梯
算法·leetcode·go
a_ran1 天前
一些 Go Web 开发笔记
后端·golang·go·编程·web·网站
影灵衣丶1 天前
go进阶编程:设计模式之适配器模式
后端·go
StevenZeng学堂1 天前
【云原生安全篇】Cosign助力Harbor验证镜像实践
网络·安全·云原生·容器·kubernetes·云计算·go
qq_172805593 天前
GO Message Bus
开发语言·后端·golang·go
一丝晨光3 天前
void类型
java·开发语言·javascript·c++·c#·go·c
IT杨秀才3 天前
自己动手写了一个协程池
后端·程序员·go
狼爷3 天前
解开 Golang‘for range’的神秘面纱:易错点剖析与解读
go
StevenZeng学堂3 天前
一文掌握Harbor镜像同步公有云镜像仓库实践
网络·阿里云·云原生·kubernetes·华为云·云计算·go
always20224 天前
Gin框架简易搭建(3)--Grom与数据库
数据库·go·gin