摘要：前言： 无论是内核锁还是用户空间锁，其基本原理都是一样的。这样，所有在内核锁上的优化其实都可以平移到用户空间。 一、上层锁概述 手机平台（特指安卓）平台上用户空间程序和锁相关的软件结构如下： 1. Java锁 安卓平台的Java层主要有二种锁的类型：JAVA内嵌锁和JUC锁。所谓Java内嵌锁就是 阅读全文

摘要：1. rcu_read_lock/unlock可以在关抢占上下文使用 基于msm-4.14 rwsem_optimistic_spin //rwsem-xadd.c preempt_disable(); rwsem_can_spin_on_owner rcu_read_lock(); ... 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 阅读全文

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

摘要：基于 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(Read-Copy-Update)的意思是读-复制-更新，是根据原理命名的。写者修改对象的逻辑是: 首先复制一个副本，然后更新这个副本，最后使用新的对象替换旧的对象。在写者执行复制更新的时候读者可以读数据。 写者删除对象，必须要等到所有读者结束访问，才能执行销毁操作。RCU的 阅读全文

摘要：一、rt-mutex 的原理 PI-futex是通过rt mutex来实现的，因此我们这里简单的聊一聊内核的这个PI-aware mutex。 从rt mutex的视角看任务： rt_mutex_waiter 用来抽象一个阻塞在 rt mutex 的任务：task 成员指向这个任务，lock 成员指 阅读全文

摘要：基于Linux-5.10 一、简介 1. 只是一个创建per-cpu线程执行用户提供的回调的机制。 2. 内核中已存在的注册 static struct smp_hotplug_thread idle_inject_threads = { //drivers/powercap/idle_inject 阅读全文

摘要：一、The RCU-tasks subsystem：https://lwn.net/Articles/607117/ 翻译 读取-复制-更新（RCU）机制负责保留旧版本的数据结构，直到它知道没有 CPU 可以保存对它们的引用； 一旦发生这种情况，就可以释放这些结构。 不过最近，一位潜在的 RCU 用 阅读全文

摘要：一、内核热补丁简介 1. 热补丁内核实现路径：kernel/livepatch/ 2. 热补丁内核使用demo路径 lib/livepatch/，可参考 livepatch-sample.c 实验也最简单。 /* 单独测试，使用新函数替换内核中的一个旧函数 */ livepatch-sample.c 阅读全文

摘要：翻译：kernel-5.10\Documentation\locking\rt-mutex-design.rst RT-mutex实现设计 版权所有 (c) 2006 Steven Rostedt 根据 GNU 自由文档许可证 1.2 版获得许可 本文档试图描述 rtmutex.c 实现的设计。 它 阅读全文

摘要：一、rt-mutex.rst 翻译：kernel-5.10\Documentation\locking\rt-mutex.rst 支持 PI 的 RT-mutex 子系统 具有优先级继承的 RT-mutexes 用于支持 PI-futexes，它启用 pthread_mutex_t 优先级继承属性 阅读全文

摘要：翻译：kernel-5.10\Documentation\RCU\Design\Expedited-Grace-Periods\Expedited-Grace-Periods.rst 网页位置：https://www.kernel.org/doc/html/v6.0-rc7/RCU/Design/E 阅读全文

摘要：翻译：kernel-5.10\Documentation\RCU\Design\Data-Structures\Data-Structures.rst =TREE_RCU 数据结构导览 [LWN.net] = 2016 年 12 月 18 日 本文由 Paul E. McKenney 提供 介绍 本 阅读全文