hellokitty2

摘要：基于 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 成员指 阅读全文

摘要：一、GC 简介 Java 对象的创建由 Allocator 负责，回收由 Collector 负责。从 Android O 开始，对于前台应用默认的 GC Collector 是 CC(Concurrent Copying) Collector，与之相匹配的 Allocator 则是 Region- 阅读全文