RCU

RCU补丁审查清单 【ChatGPT】

https://www.kernel.org/doc/html/v6.6/RCU/checklist.html RCU补丁审查清单 本文档包含了一个用于生成和审查使用RCU的补丁的清单。违反以下列出的任何规则都会导致与省略锁原语相同类型的问题。这份清单基于审查这类补丁的经验,经历了相当长的一段时间, ......
清单 补丁 ChatGPT RCU

A Tour Through TREE_RCU's Expedited Grace Periods (翻译)

原文:https://www.kernel.org/doc/html/latest/RCU/Design/Expedited-Grace-Periods/Expedited-Grace-Periods.html A Tour Through TREE_RCU's Expedited Grace Pe ......
Expedited TREE_RCU Through Periods Grace

A Tour Through TREE_RCU's Grace-Period Memory Ordering (翻译)

原文: https://docs.kernel.org/RCU/Design/Memory-Ordering/Tree-RCU-Memory-Ordering.html August 8, 2017 This article was contributed by Paul E. McKenney I ......

A Tour Through TREE_RCU's Data Structures (翻译)

原文:https://www.kernel.org/doc/html/latest/RCU/Design/Data-Structures/Data-Structures.html December 18, 2016 This article was contributed by Paul E. Mc ......
Structures TREE_RCU Through Tour TREE

RCU的简单认识

# RCU > **RUC是什么?** - RCU(Read-Copy-Update)是一种用于并发编程的技术,旨在提供高效且无锁(lock-free)的读操作,同时保证数据一致性和并发性。 也就是说他并不需要锁的机制来保障数据一致性和并发现. ## 1.RCU的实现原理 - RCU的实现本质上是为 ......
RCU

RCU-55——RCU案例汇总

基于 Linux-5.10 一、经典(可抢占)RCU 1. 例子-RCU链表 假设链表节点和头结点如下: typedef struct { struct list_head link; struct rcu_head rcu; //used for call_rcu() int key; int v ......
RCU 案例 55

RCU-4——不可抢占RCU代码分析

基于 Linux-5.10 一、不可抢占RCU 1. 不可抢占RCU不允许进程在读端临界区被其它进程抢占,使用函数 rcu_read_lock_sched()/rcu_read_unlock_sched() 标记读临界区。前者禁止内核抢占,后者开启内核抢占。 static inline void r ......
RCU 代码

RCU-3——经典(可抢占)RCU代码分析

基于 Linux-5.10 一、相关数据结构 1. struct rcu_state rcu_state 用于描述RCU全局状态。 struct rcu_state { struct rcu_node node[NUM_RCU_NODES]; /* Hierarchy. */ struct rcu_ ......
RCU 代码 经典

RCU-2——RCU初探

一、RCU简介 RCU(Read-Copy-Update)的意思是读-复制-更新,是根据原理命名的。写者修改对象的逻辑是: 首先复制一个副本,然后更新这个副本,最后使用新的对象替换旧的对象。在写者执行复制更新的时候读者可以读数据。 写者删除对象,必须要等到所有读者结束访问,才能执行销毁操作。RCU的 ......
RCU

Linux RCU机制+内存屏障

1. RCU 1.1 RCU 背景(读写锁的问题) 1.1.1 读写锁(写独占,读共享,写锁优先级高) 读写锁是另一种实现线程间同步的方式。 读写锁的特性为:写独占,读共享;写锁优先级高 读写锁是“写模式加锁”时, 解锁前,所有尝试对该锁进行加锁(不管是读锁还是写锁)的线程都会被阻塞;–> 写独占读 ......
屏障 机制 内存 Linux RCU
共10篇  :1/1页 首页上一页1下一页尾页