做网站为什么能赚钱,什么是网站权重,浙江软装公司,不同网站对商家做o2o的政策Copyright 2003 by 詹荣开E-mail:zhanrksohu.comLinux-2.4.0Version 1.0.0#xff0c;2003-2-14摘要#xff1a;本文主要从内核实现的角度分析了Linux 2.4.0内核的Softirq机制。本文是为那些想要了解Linux I/O子系统的读者和Linux驱动程序开发人员而写的。关键词…Copyright © 2003 by 詹荣开E-mail:zhanrksohu.comLinux-2.4.0Version 1.0.02003-2-14摘要本文主要从内核实现的角度分析了Linux 2.4.0内核的Softirq机制。本文是为那些想要了解Linux I/O子系统的读者和Linux驱动程序开发人员而写的。关键词Linux、Softirq、软中断、Bottom half、设备驱动程序申明这份文档是按照自由软件开放源代码的精神发布的任何人可以免费获得、使用和重新发布但是你没有限制别人重新发布你发布内容的权利。发布本文的目的是希望它能对读者有用但没有任何担保甚至没有适合特定目的的隐含的担保。更详细的情况请参阅GNU通用公共许可证(GPL)以及GNU自由文档协议(GFDL)。你应该已经和文档一起收到一份GNU通用公共许可证(GPL)的副本。如果还没有写信给The Free Software Foundation, Inc., 675 Mass Ave, Cambridge,MA02139, USA欢迎各位指出文档中的错误与疑问。前言中断服务程序往往都是在CPU关中断的条件下执行的以避免中断嵌套而使控制复杂化。但是CPU关中断的时间不能太长否则容易丢失中断信号。为此Linux将中断服务程序一分为二各称作“Top Half”和“Bottom Half”。前者通常对时间要求较为严格必须在中断请求发生后立即或至少在一定的时间限制内完成。因此为了保证这种处理能原子地完成Top Half通常是在CPU关中断的条件下执行的。具体地说Top Half的范围包括从在IDT中登记的中断入口函数一直到驱动程序注册在中断服务队列中的ISR。而Bottom Half则是Top Half根据需要来调度执行的这些操作允许延迟到稍后执行它的时间要求并不严格因此它通常是在CPU开中断的条件下执行的。但是Linux的这种Bottom Half(以下简称BH)机制有两个缺点也即(1)在任意一时刻系统只能有一个CPU可以执行Bottom Half代码以防止两个或多个CPU同时来执行Bottom Half函数而相互干扰。因此BH代码的执行是严格“串行化”的。(2)BH函数不允许嵌套。这两个缺点在单CPU系统中是无关紧要的但在SMP系统中却是非常致命的。因为BH机制的严格串行化执行显然没有充分利用SMP系统的多CPU特点。为此Linux2.4内核在BH机制的基础上进行了扩展这就是所谓的“软中断请求”(softirq)机制。61 软中断请求机制Linux的softirq机制是与SMP紧密不可分的。为此整个softirq机制的设计与实现中自始自终都贯彻了一个思想“谁触发谁执行”(Who marksWho runs)也即触发软中断的那个CPU负责执行它所触发的软中断而且每个CPU都由它自己的软中断触发与控制机制。这个设计思想也使得softirq 机制充分利用了SMP系统的性能和特点。611 软中断描述符Linux在include/linux/interrupt.h头文件中定义了数据结构softirq_action来描述一个软中断请求如下所示/* softirq mask and active fields moved to irq_cpustat_t in* asm/hardirq.h to get better cache usage. KAO*/struct softirq_action{void (*action)(struct softirq_action *);void *data;};其中函数指针action指向软中断请求的服务函数而指针data则指向由服务函数自行解释的数据。基于上述软中断描述符Linux在kernel/softirq.c文件中定义了一个全局的softirq_vec[32]数组static struct softirq_action softirq_vec[32] __cacheline_aligned;在这里系统一共定义了32个软中断请求描述符。软中断向量i(0≤i≤31)所对应的软中断请求描述符就是softirq_veci。这个数组是个系统全局数组也即它被所有的CPU所共享。这里需要注意的一点是每个CPU虽然都由它自己的触发和控制机制并且只执行他自己所触发的软中断请求但是各个CPU所执行的软中断服务例程却是相同的也即都是执行softirq_vec数组中定义的软中断服务函数。612 软中断触发机制要实现“谁触发谁执行”的思想就必须为每个CPU都定义它自己的触发和控制变量。为此Linux在include/asm- i386/hardirq.h头文件中定义了数据结构irq_cpustat_t来描述一个CPU的中断统计信息其中就有用于触发和控制软中断的成员变量。数据结构irq_cpustat_t的定义如下/* entry.S is sensitive to the offsets of these fields */typedef struct {unsigned int __softirq_active;unsigned int __softirq_mask;unsigned int __local_irq_count;unsigned int __local_bh_count;unsigned int __syscall_count;unsigned int __nmi_count; /* arch dependent */} ____cacheline_aligned irq_cpustat_t;结构中每一个成员都是一个32位的无符号整数。其中__softirq_active和__softirq_mask就是用于触发和控制软中断的成员变量。①__softirq_active变量32位的无符号整数表示软中断向量031的状态。如果biti(0≤i≤31)为1则表示软中断向量i在某个CPU上已经被触发而处于active状态为0表示处于非活跃状态。②__softirq_mask变量32位的无符号整数软中断向量的屏蔽掩码。如果biti(0≤i≤31)为1则表示使能(enable)软中断向量i为0表示该软中断向量被禁止(disabled)。根据系统中当前的CPU个数(由宏NR_CPUS表示)Linux在kernel/softirq.c文件中为每个CPU都定义了它自己的中断统计信息结构如下所示/* No separate irq_stat for s390, it is part of PSA */#if !defined(CONFIG_ARCH_S390)irq_cpustat_t irq_stat[NR_CPUS];#endif /* CONFIG_ARCH_S390 */这样每个CPU都只操作它自己的中断统计信息结构。假设有一个编号为id的CPU那么它只能操作它自己的中断统计信息结构irq_stat id(0≤id≤NR_CPUS-1)从而使各CPU之间互不影响。这个数组在include/linux/irq_cpustat.h头文件中也作了原型声明。l 触发软中断请求的操作函数函数__cpu_raise_softirq()用于在编号为cpu的处理器上触发软中断向量nr。它通过将相应的__softirq_active成员变量中的相应位设置为1来实现软中断触发。如下所示(include/linux/interrupt.h)static inline void __cpu_raise_softirq(int cpu, int nr){softirq_active(cpu) | (1}为了保证“原子”性地完成软中断的触发过程Linux在interrupt.h头文件中对上述内联函数又作了高层封装也即函数 raise_softirq()。该函数向下通过调用__cpu_raise_softirq()函数来实现软中断的触发但在调用该函数之前它先通过 local_irq_save()函数来关闭当前CPU的中断并保存标志寄存器的内容如下所示/* I do not want to use atomic variables now, so that cli/sti */static inline void raise_softirq(int nr){unsigned long flags;local_irq_save(flags);__cpu_raise_softirq(smp_processor_id(), nr);local_irq_restore(flags);}613 Linux对软中断的预定义分类在软中断向量031中Linux内核仅仅使用了软中断向量03其余被留待系统以后扩展。Linux在头文件include/linux/interrupt.h中对软中断向量03进行了预定义/* PLEASE, avoid to allocate new softirqs, if you need not _really_ highfrequency threaded job scheduling. For almost all the purposestasklets are more than enough. F.e. all serial device BHs etal. should be converted to tasklets, not to softirqs.*/enum{HI_SOFTIRQ0,NET_TX_SOFTIRQ,NET_RX_SOFTIRQ,TASKLET_SOFTIRQ};其中软中断向量0(即HI_SOFTIRQ)用于实现高优先级的软中断如高优先级的tasklet(将在后面详细描述)。软中断向量1和2 则分别用于网络数据的发送与接收。软中断向量3(即TASKLET_SOFTIRQ)则用于实现诸如tasklet这样的一般性软中断。关于 tasklet我们将在后面详细描述。NOTELinix内核并不鼓励一般用户扩展使用剩余的软中断向量因为它认为其预定义的软中断向量 HI_SOFTIRQ和TASKLET_SOFTIRQ已经足够应付绝大多数应用。614 软中断机制的初始化函数softirq_init()完成softirq机制的初始化。该函数由内核启动例程start_kernel()所调用。函数源码如下所示(kernel/softirq.c)void __init softirq_init(){int i;for (i0; i32; i)tasklet_init(bh_task_veci, bh_action, i);open_softirq(TASKLET_SOFTIRQ, tasklet_action, NULL);open_softirq(HI_SOFTIRQ, tasklet_hi_action, NULL);}初始化的过程如下(1)先用一个for循环来初始化用于实现BH机制的bh_task_vec32数组。这一点我们将在后面详细解释。(2)调用open_softirq()函数开启使用软中断向量TASKLET_SOFTIRQ和HI_SOFTIRQ并将它们的软中断服务函数指针分别指向tasklet_action()函数和tasklet_hi_action()函数。函数open_softirq()的主要作用是初始化设置软中断请求描述符softirq_vecnr。615 开启一个指定的软中断向量函数open_softirq()用于开启一个指定的软中断向量nr也即适当地初始化软中断向量nr所对应的软中断描述符 softirq_vecnr。它主要做两件事情(1)初始化设置软中断向量nr所对应的软中断描述符softirq_vecnr。(2)将所有 CPU的软中断屏蔽掩码变量__softirq_mask中的对应位设置为1以使能该软中断向量。该函数的源码如下所示(kernel/softirq.c)void open_softirq(int nr, void (*action)(struct softirq_action*), void *data){unsigned long flags;int i;spin_lock_irqsave(softirq_mask_lock, flags);softirq_vec[nr].data data;softirq_vec[nr].action action;for (i0; isoftirq_mask(i) | (1spin_unlock_irqrestore(softirq_mask_lock, flags);}616 软中断服务的执行函数do_softirq()函数do_softirq()负责执行数组softirq_vec32中设置的软中断服务函数。每个CPU都是通过执行这个函数来执行软中断服务的。由于同一个CPU上的软中断服务例程不允许嵌套因此do_softirq()函数一开始就检查当前CPU是否已经正出在中断服务中如果是则 do_softirq()函数立即返回。举个例子假设CPU0正在执行do_softirq()函数执行过程产生了一个高优先级的硬件中断于是 CPU0转去执行这个高优先级中断所对应的中断服务程序。总所周知所有的中断服务程序最后都要跳转到do_IRQ()函数并由它来依次执行中断服务队列中的ISR这里我们假定这个高优先级中断的ISR请求触发了一次软中断于是do_IRQ()函数在退出之前看到有软中断请求从而调用 do_softirq()函数来服务软中断请求。因此CPU0再次进入do_softirq()函数(也即do_softirq()函数在CPU0上被重入了)。但是在这一次进入do_softirq()函数时它马上发现CPU0此前已经处在中断服务状态中了因此这一次do_softirq()函数立即返回。于是CPU0回到该开始时的do_softirq()函数继续执行并为高优先级中断的ISR所触发的软中断请求补上一次服务。从这里可以看出do_softirq()函数在同一个CPU上的执行是串行的。函数源码如下(kernel/softirq.c)asmlinkage void do_softirq(){int cpu smp_processor_id();__u32 active, mask;if (in_interrupt())return;local_bh_disable();local_irq_disable();mask softirq_mask(cpu);active softirq_active(cpu) mask;if (active) {struct softirq_action *h;restart:/* Reset active bitmask before enabling irqs */softirq_active(cpu) ~active;local_irq_enable();h softirq_vec;mask ~active;do {if (active 1)h-action(h);h;active 1;} while (active);local_irq_disable();active softirq_active(cpu);if ((active mask) ! 0)goto retry;}local_bh_enable();/* Leave with locally disabled hard irqs. It is critical to close* window for infinite recursion, while we help local bh count,* it protected us. Now we are defenceless.*/return;retry:goto restart;}结合上述源码我们可以看出软中断服务的执行过程如下(1)调用宏in_interrupt()来检测当前CPU此次是否已经处于中断服务中。该宏定义在hardirq.h请参见5.7节。(2)调用local_bh_disable()宏将当前CPU的中断统计信息结构中的__local_bh_count成员变量加1表示当前CPU已经处在软中断服务状态。(3)由于接下来要读写当前CPU的中断统计信息结构中的__softirq_active变量和__softirq_mask变量因此为了保证这一个操作过程的原子性先用local_irq_disable()宏(实际上就是cli指令)关闭当前CPU的中断。(4)然后读当前CPU的__softirq_active变量值和__softirq_mask变量值。当某个软中断向量被触发时(即 __softirq_active变量中的相应位被置1)只有__softirq_mask变量中的相应位也为1时它的软中断服务函数才能得到执行。因此需要将__softirq_active变量和__softirq_mask变量作一次“与”逻辑操作。(5)如果active变量非0说明需要执行软中断服务函数。因此①先将当前CPU的__softirq_active中的相应位清零然后用local_irq_enable()宏(实际上就是sti指令)打开当前CPU的中断。②将局部变量mask中的相应位清零其目的是让 do_softirq()函数的这一次执行不对同一个软中断向量上的再次软中断请求进行服务而是将它留待下一次do_softirq()执行时去服务从而使do_sottirq()函数避免陷入无休止的软中断服务中。③用一个do{}while循环来根据active的值去执行相应的软中断服务函数。 ④由于接下来又要检测当前CPU的__softirq_active变量因此再一次调用local_irq_disable()宏关闭当前CPU的中断。⑤读取当前CPU的__softirq_active变量的值并将它与局部变量mask进行与操作以看看是否又有其他软中断服务被触发了(比如前面所说的那种情形)。如果有的话那就跳转到entry程序段(实际上是跳转到restart程序段)重新执行软中断服务。如果没有的话那么此次软中断服务过程就宣告结束。(6)最后通过local_bh_enable()宏将当前CPU的__local_bh_count变量值减1表示当前CPU已经离开软中断服务状态。宏local_bh_enable()也定义在include/asm-i386/softirq.h头文件中。
