在正式开始之前,我们来回顾两个比较重要的概念,grace period和quiescent state.
grace period的确定在rcu里很重要,它代表了读操作是否完成,也就是是否退出了临界区。在使用rcu时我们约定不允许阻塞(休眠)、切换到用户态和进入idle,并且把这几种不应该出现的状态起了个名字叫quiescent state(静止状态),当一个cpu进入quiescent state我们就认为这个cpu已经退出了临界区,当所有cpu都经历过quiescent state,我们就可以判定grace period结束,可以执行回收内存的操作。
这里的重点是当所有的cpu都经历过quiescent state,我们就可以判定grace period结束.
内核中实现了不止一种flavor的RCU:
-
sched,不可抢占,即不允许读临界区被抢占;
-
preempt,可抢占,允许读临界区被抢占,编译内核时需要开启CONFIG_PREEMPT_RCU;
-
bh,软中断加速,在软中断很多的情况下缩短grace period,例如网络协议栈在接收报文很多的情况下可能大部分时间都在处理软中断,grace period变长,大量内存没有及时回收,如果是恶意攻击,可能导致内存耗尽,因此把执