linuxrcu

⑴ Linux 内核 rcu(顺序) 锁实现原理与源码解析

结论是，Linux 内核中的 RCU（Read-Copy-Update）锁提供了一种无需阻塞的锁机制，旨在提高并发性能。传统的锁如自旋锁和互斥锁存在阻塞问题，而RCU锁通过读写分离、延迟删除策略来实现无锁或低阻塞的操作。

RCU锁的核心原理是利用读写分离的策略。当有读任务 M 阅读链表时，写任务 N 可以在读任务完成后再进行修改，通过rcu_assign_pointer 修改指针，保留旧节点直到读任务结束。写任务通过synchronize_kernel等待所有读任务完成，而读任务则通过rcu_read_lock获取读锁，rcu_read_unlock释放，rcu_dereference访问数据。

这种机制类似于垃圾回收机制，写者在操作后保留旧引用，直到所有读任务结束才删除。rcu_read_lock会禁止抢占，形成一个宽限期，确保读任务在读锁保护下完成，从而避免数据不一致。

总的来说，RCU锁通过巧妙的策略，实现了低阻塞的并发控制，提高系统性能，而源码中的关键操作包括rcu_assign_pointer进行指针更新，synchronize_kernel等待读任务完成，以及读任务通过rcu_read_lock等函数进行锁的管理和数据访问。