go锁--读写锁

news/2024/11/28 13:37:42/

每个锁分为读锁和写锁,写锁互斥
没有加写锁时,多个协程都可以加读锁
加了写锁时,无法加读锁,读协程排队等待
加了读锁,写锁排队等待

Mutex用来写协程之间互斥等待
读协程使用readerSem等待写锁的释放
写协程使用writerSem等待读锁的释放
readerCount记录读协程个数
readerWait记录写协程之前的读协程个数

写锁

先加互斥锁,readerCount变成0  并且把他变成 -rwmutexMaxReaders,写锁增加成功

表示有3个协程增加了读锁

将readerCount=3-rwmutexMaxReaders  表示前面有3个读锁,负数表示有写锁等待

readerWait=3  3个读锁即将释放

先加mutex写锁,若已经被加写锁会阻塞等待
将readerCount变为负值,阻塞读锁的获取
计算需要等待多少个读协程释放如果需要等待读协程释放,陷入writerSem

解写锁

将readerCount变为正值,允许读锁的获取
释放在readerSem中等待的读协程
解锁mutex

读锁:

将给readerCount无脑加一
如果readerCount是正数,加锁成功
如果readerCount是负数,说明被加了写锁,陷入readerSem

解读锁

给readerCount减-
如果readerCount是正数,解锁成功
如果readerCount是负数,有写锁在排队

如果自己是readerWait的最后一个,唤醒写协程


http://www.ppmy.cn/news/1086737.html

相关文章

微服务之架构演变

随着互联网的发展,网站应用规模不断扩大,网站架构随之不断演变,演变历史大致分为单体应用架构-垂直应用架构-分布式架构-SOA架构-微服务架构-云原生架构 架构演变 单体应用架构 以前网站流量小,只需要一个应用就可以把所有功能…

【网络安全带你练爬虫-100练】第22练:数据包中参数提取与处理

目录 一、目标1:GET数据包的处理 1、GET数据包中参数的提取 2、GET请求中 统计参数个数 二、目标2:POST数据包的处理 1、post中参数个数的提取 2、POST请求中 统计参数个数 一、目标1:GET数据包的处理 1、GET数据包中参数的提取 impo…

华为云云服务器评测 | 从零开始:云耀云服务器L实例的全面使用解析指南

文章目录 一、前言二、云耀云服务器L实例要点介绍2.1 什么是云耀云服务器L实例2.1.1 浅析云耀云服务器L实例 2.2 云耀云服务器L实例的产品定位2.3 云耀云服务器L实例优势2.4 云耀云服务器L实例支持的镜像与应用场景2.5 云耀云服务器L实例与弹性云服务器(ECS&#xf…

向openssl中添加一个最简单的算法

文章目录 一、尝试在sha.c中添加新的函数二、添加自定义算法2.1 添加对应文件2.2 相关配置2.3 编译运行 一、尝试在sha.c中添加新的函数 在尝试添加新算法前,我先尝试在原有的旧算法中添加一个新函数,看是否能被编译并生成对应的动态链接库。 关于open…

《Python魔法大冒险》006 变量的迷雾

小鱼和魔法师走了很久,终于来到了一个神秘的森林前。这片森林与众不同,它被一层厚厚的迷雾所包围,仿佛隐藏着无尽的秘密。 小鱼好奇地看着这片森林:“这是什么地方?” 魔法师:这是魔法森林,一个充满魔法和挑战的地方。但要进入这片森林,我们首先要解开这层迷雾。 小…

Hive 表注释乱码解决

文章目录 出现原因MySQL 字符集修改调整元数据库字符集测试 出现原因 一般 Hive 的元数据信息都存储在 MySQL 中,但 MySQL 数据库中的 character_set_server 和 character_set_database 参数,默认都为 latin1 字符集,这两个参数决定了服务器…

Mysql底层数据结构为什么选择B+树

索引底层采用什么数据结构,为什么使用B树而不是其他数据结构: (1)如果采用二叉树:使用递增字段作为索引时,二叉树会退化成链表,查找效率太低 (2)如果采用红黑树&#xf…

玩转Mysql系列 - 第12篇:子查询(非常重要,高手必备)

这是Mysql系列第12篇。 环境:mysql5.7.25,cmd命令中进行演示。 本章节非常重要。 子查询 出现在select语句中的select语句,称为子查询或内查询。 外部的select查询语句,称为主查询或外查询。 子查询分类 按结果集的行列数不…