比较 内核 读写锁与顺序锁, RCU
创始人
2024-04-03 00:48:19
0次
读写锁与顺序锁, RCU
| 自旋锁 | 读写锁范式 悲观 | 顺序锁范式 乐观 | RCU 理智礼让沟通 j | |
|---|---|---|---|---|
| 哲学 | 比较悲观，假设最坏情况， 认为读时有人写，读写冲突大 | 比较乐观，假设最好情况，认为读时没人写。 读写冲突小。 | 理智派。综合二者优缺点。认为读时，有人写，但是写比较理智礼让，会等待读完成。 | |
| 读写冲突的读写 | 有等待读写 | 有等待读写 | 无等待写，回退读 | 无等待读，有限等待写 |
| 读时机 | [now, ∞) | [now, ∞) after write | [now, ∞) after write and retry 可无限等待 等待读期间的写完成 and retry | now |
| 写时机 写忙等时间范围 | [now, ∞) | [now, ∞) | now | [now, grace period] 有限等待 等待写期间 [rcu_assign_pointer] grace preriod的读完成，无retry。 这里通过时序图来表达比较好。 |
| 读并发 | 无 | 有 | 有 | 有 |
| 读写优先级 | 读=写 | 读=写 | 写>读 | 读>写 |
| 副作用 | 无 | 无 | 读回退。死锁。有优先级，就有死锁可能(优先级反转，高优先级读写的却在 低优先级的进程里，通过禁止抢占解决)，高优先(写)的必须要禁止抢占，果然write_seqcount_begin 有 preempt_disable，因需写写互斥，就进一步升级为 spin_lock() | 死锁，高优先级(读)必须要禁止抢占。果然 rcu_read_lock 里有 preempt_disable。禁止抢占，免得进程被调度走，解决优先级反转的问题。 |
| 优化场景 | 无 | 读并发 | 读并发，写>读 | 读并发，读>写 |
| 优点 | 相比自旋锁，读并发，写独占。 | 相比自旋锁，读并发，写独占。 无等待读写，但是读可能回退。 | ||
| 缺点 | 无法保证读优先。写饥饿。 | 频繁写，性能更差 | ||
| 读多写少，且要优先保证读性能！ | 读多写少，且优先级 写>读。要优先保证写性能！ | |||
| 场景举例 | ||||
| 并发读时的写性能 频繁读，写极少 | 写性能差。写要等待读完成。频繁读时，写很慢。 | 保证写性能，写能无等待完成。 | ||
| 并发读时的写性能 频繁写 最差情况 | 退化为自旋锁 | 造成频繁的读回退，性能比自旋锁还差。 | ||
| read | write_lock … write_unlock | do { seqnum = read_seqcount_begin(&seqcount); … } while (read_seqcount_retry(&seqcount, seqnum)); | rcu_read_lock (=preempt_disable) old_ptr=rcu_dereference§ // 保存旧指针 进行读访问 rcu_read_unlock (=preempt_enable) | |
| write | read_lock … read_unlock | write_seqcount_begin(&seqcount); … write_seqcount_end(&seqcount); | … Read Copy Update rcu_assign_pointer(ptr, new_ptr); synchronize_rcu() free(old_ptr) | |
相关内容
热门资讯
文物界“出差天团”进京！猜猜这...
文物界“出差天团”进京！猜猜这些青铜界顶流会说啥？_北京时间现在上猫眼、美团、大众点评、微信，搜索“...
“十二星座”手动上新 全球首个...
转自：央视今天（14日）12时12分，我国在酒泉卫星发射中心使用长征二号丁运载火箭，成功将太空计算卫...
黑龙江开展全省跨境电商专题培训
转自：新华财经为提高黑龙江省商务主管部门跨境电商业务能力和跨境电商企业经营水平，推动传统外贸企业向跨...
西安鄠邑法院 | “最后一劝”...
保险公司：你在投保时就应当将被保险人之前出现过高热惊厥的病情如实告知给我们。岳鑫：我当时已经向保险业...
冀东水泥(000401.SZ)...
格隆汇5月14日丨冀东水泥(000401.SZ)公布2025年限制性股票激励计划(草案)，本计划拟向...
网约车座椅靠背张贴“差评者得癌...
近日，有网友发帖称自己“五一”假期在杭州打网约车观看演唱会时，网约车前排座椅靠背张贴了一张“差评者得...
甘化科工：公司控股子公司沈阳含...
证券日报网讯甘化科工5月14日在互动平台回答投资者提问时表示，公司控股子公司沈阳含能生产的钨合金预制...
FOMC今年票委发话：4月低通...
芝加哥联储主席古尔斯比泼下冷水：最新CPI数据不一定反映出关税的真实影响，或许只是“尘埃飞扬”。芝加...
工行梧州藤县支行成功落地全辖首...
转自：新华财经近期，工行梧州藤县支行深入贯彻落实金融“五篇大文章”的工作部署，落实乡村振兴工作，将普...
爱迪特：公司保持开放态度，持续...
证券日报网讯爱迪特5月14日在互动平台回答投资者提问时表示，公司保持开放态度，持续关注口腔医疗及相关...
中航西飞：公司及子公司陕飞依托...
证券日报网讯中航西飞5月14日在互动平台回答投资者提问时表示，公司及子公司陕飞依托大中型飞机平台，持...
济宁市交通强国山东示范区建设推...
转自：济宁政务5月14日上午，济宁市交通强国山东示范区建设推进会议召开。济宁市委书记温金荣出席并讲话...
小马智行创始人自愿延长锁定期5...
5月14日，小马智行（NASDAQ:PONY）宣布，董事会主席、联合创始人、CEO彭军，以及联合创始...
北京博物馆头部达人联盟成立
5月14日，在“5·18国际博物馆日”中国主会场活动、北京博物馆季及“看·见殷商”展即将举行的重要时...
赵乐际分别会见拉丁美洲议会议长...
转自：北京日报客户端全国人大常委会委员长赵乐际14日在北京分别会见拉丁美洲议会议长冈萨雷斯、中美洲议...
在古老的意大利科莫歌剧院，廖昌...
转自：上观新闻意大利当地时间5月12日晚，拥有212年历史的意大利科莫歌剧院迎来2024-2025年...
2025 新能源五大标杆车型解...
转自：衡水日报在 2025 年新能源汽车技术呈 "井喷式" 发展的大背景下,消费者对车辆的核心诉求已...
紫光原董事长赵伟国被判死缓，紫...
【#紫光原董事长赵伟国被判死缓#，#紫光原董事长曾被称为并购狂人#，紫光集团破产重组后如何“求生”？...
为什么南方人家里都有这种碗？
作者：敏敏 徐可心编辑：陈燕妮如果你来到南方的街头吃饭，很可能会看到一种印着大公鸡的碗。小红书上就有...