Linux RCU 回调函数

call_rcu定义在linux/kernel/rcupdate.c定义：

117void fastcall call_rcu(struct rcu_head *head,
118                                void (*func)(struct rcu_head *rcu))
119{
120        unsigned long flags;
121        struct rcu_data *rdp;
122
123        head->func = func;
124        head->next = NULL;
125        local_irq_save(flags);
126        rdp = &__get_cpu_var(rcu_data);
127 *rdp->nxttail = head;
128 rdp->nxttail = &head->next;
129        if (unlikely(++rdp->qlen > qhimark)) {
130                rdp->blimit = INT_MAX;
131                force_quiescent_state(rdp, &rcu_ctrlblk);
132        }
133        local_irq_restore(flags);
134}

首先会把回调函数注册到rcu_head结构，head->func = func
   local_irq_save(flags);屏蔽中断，并保存当前CPU的状态。
   而local_irq_restore(flags);重新开中断，并恢复到屏蔽中断前状态。
   rdp = &__get_cpu_var(rcu_data);

访问本CPU的私有数据，相当于取出CPU的私有数据，per_cpu__rcu_data。
    并把回调函数注册per_cpu__rcu_data链表中。
      
likely和unlikely是用来编译优化的，其实都可以没有。
我们知道很多cpu里面有高速缓存，且有预读机制，likely和unlikely就是增加执行判断语句时的命中率
如果是if(likely(a))，说明a条件发生的可能性大，那么a为真的语句在编译成二进制的时候就应该紧跟在前面程序的后面，这样就会被cache预读取进去，增加程序执行速度。 unlikely则是正好相反。

最让我犯迷糊的是

127 *rdp->nxttail = head;
128 rdp->nxttail = &head->next;

二级指针的含义弄混了，贴段代码复习下

int fun(){
    int a = 0x100;
    int b = 0x200;
    int *p = &a;
    int *p1 = &b;
    int **pp = &p1;
    printf("a %X \n",a);
    printf("&a %X \n",(int*) &a);
    printf("p %X\n",p);
    printf("&p %X\n",&p);
    printf("*p %X\n",*p);
    printf("\n");
    printf("b %X \n",b);
    printf("&b %X \n",(int*) &b);
    printf("p1 %X\n",p1);
    printf("&p1 %X\n",&p1);
    printf("*p1 %X\n",*p1);
    printf("************************************\n");
    printf("First change\n");
    *pp = p;
    printf("b %X \n",b);
    printf("&b %X \n",(int*) &b);
    printf("p1 %X\n",p1);
    printf("&p1 %X\n",&p1);
    printf("*p1 %X\n",*p1);
    printf("\n");
    printf("&pp %X\n",(int *)&pp);
    printf("pp %X\n", pp);
    printf("*pp %X\n",*pp);
    printf("**pp %X\n",**pp);
    printf("************************************\n");
    printf("Second change\n");
    pp = &p;
    printf("&pp %X\n",(int *)&pp);
    printf("pp %X\n", pp);
    printf("*pp %X\n",*pp);
    printf("**pp %X\n",**pp);
    printf("************************************\n");
    return 0;
}

附上两个结构体的定义

#define GP_STAGES    2
struct rcu_data {
         spinlock_t      lock;           //保护此结构中字段的自旋锁
         long            completed;      //总的阶段计数器
         int             waitlistcount;
         struct rcu_head *nextlist;     //一些链表，记录更新回调函数
         struct rcu_head **nexttail;
         struct rcu_head *waitlist[GP_STAGES];
         struct rcu_head **waittail[GP_STAGES];
         struct rcu_head *donelist;
         struct rcu_head **donetail;
         long rcu_flipctr[2];        //这个很重要
         struct rcu_head *nextschedlist;
         struct rcu_head **nextschedtail;
         struct rcu_head *waitschedlist;
         struct rcu_head **waitschedtail;
         int rcu_sched_sleeping;
};

struct rcu_head {
    struct rcu_head *next;
    void (*func)(struct rcu_head *head);
};