TREE RCU实现之三 —— 定期调用

 

       上一节,介绍过了RCU实现中用到的主要函数。不过还需要定期的运行这些函数,整个机制才完整。

       RCU的实现是通过在update_process_times() 中调用rcu_check_callbacks()来达到这个目的的。每个CPU都会定期的调用update_process_times()。rcu_check_callbacks()会去检查当前的RCU机制中是否有需要处理的内容,如当前CPU需要开启一个新的宽限期,当前CPU上的宽限期还没有处理完成。如果有需要处理的内容,将触发一个软件中断,真正的操作由软件中断触发的rcu_process_callbacks()来完成。

 

 rcu_check_callbacks

void rcu_check_callbacks(int cpu, int user)
{
        trace_rcu_utilization("Start scheduler-tick");
        increment_cpu_stall_ticks();
        if (user || rcu_is_cpu_rrupt_from_idle()) {

                 /*
                  * 如果是从用户模式或者是idle模式调用该函数,
                  * 那么这个CPU是静止状态。
                  * 
                  * 此处不需要内存屏障。因为rcu_sched_qs()和
                  * and rcu_bh_qs()支处理CPU自身的局部变量,
                  * 其它CPU不会访问和修改,至少当CPU在线的时候。
                  * 
                  */                
                  rcu
  • 3
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
RCU(Read-Copy-Update)是一种用于实现并发读写的机制,它在读操作上提供了无锁的访问,并且在写操作上保证了数据的一致性。RCU有两种主要的实现方式:RCU-BH和RCURCU-BH是RCU的一种变体,它主要用于内核中的中断上下文。在中断上下文中,不能使用一些常规的同步机制,如自旋锁或信号量,因为它们可能会引起死锁或者延迟。RCU-BH通过延迟释放数据结构来解决这个问题。当一个读操作正在进行时,RCU-BH会保留对数据结构的引用,直到没有任何读操作在进行。然后,在适当的时机,RCU-BH会释放旧版本的数据结构。这样,读操作可以继续进行而不会被阻塞。 而RCU是一种更通用的实现方式,它可以用于任何上下文中。与RCU-BH不同,RCU不仅仅延迟释放数据结构,还使用了一种称为“发布-订阅”的机制来确保数据的一致性。在RCU中,写操作会创建一个新版本的数据结构,并将其发布给读操作。读操作会订阅最新版本的数据结构,并在访问时保持对旧版本的引用,以确保数据的一致性。当没有任何读操作引用旧版本时,RCU会安全地释放旧版本的数据结构。 总结一下: - RCU-BH是RCU的一种变体,主要用于中断上下文中,通过延迟释放数据结构来解决无锁访问的问题。 - RCU是一种更通用的实现方式,可以用于任何上下文中,通过发布-订阅机制来保证数据的一致性。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值