【Linux 内核内存管理】RCU 机制 ④ ( RCU 模式下更新链表项 list_replace_rcu 函数 | 链表操作时使用 smp_wmb() 函数保证代码执行顺序 )

韩曙亮

发布于 2023-03-30 14:11:33

7570

发布于 2023-03-30 14:11:33

文章被收录于专栏：韩曙亮的移动开发专栏

文章目录

一、RCU 模式下更新链表项 list_replace_rcu 函数

在 Linux 源码 linux-5.6.18\include\linux\rculist.h 头文件中定义的就是 RCU 链表的操作 ,

其中定义的

static inline void list_replace_rcu(struct list_head *old,
				struct list_head *new)

函数 , 就是更新链表元素的函数 ;

list_replace_rcu 函数中 , 更新链表元素的核心操作就是将被更新的链表元素 , 前后指针指向新的元素即可 ;

	new->next = old->next;
	new->prev = old->prev;
	rcu_assign_pointer(list_next_rcu(new->prev), new);
	new->next->prev = new;
	old->prev = LIST_POISON2;

list_replace_rcu 函数原型 :

/**
 * list_replace_rcu - replace old entry by new one
 * @old : the element to be replaced
 * @new : the new element to insert
 *
 * The @old entry will be replaced with the @new entry atomically.
 * Note: @old should not be empty.
 */
static inline void list_replace_rcu(struct list_head *old,
				struct list_head *new)
{
	new->next = old->next;
	new->prev = old->prev;
	rcu_assign_pointer(list_next_rcu(new->prev), new);
	new->next->prev = new;
	old->prev = LIST_POISON2;
}