C++博客-Sorry-hardest word

bh, softirq

冷疯子 — Mon, 27 Oct 2008 15:22:00 GMT

古老的BH、tasklet、softirq

古老的BH：作为一种特殊的tasklet

kernel/softirq.c : static void (*bh_base[32])(void);

struct tasklet_struct bh_task_vec[32];

在softirq_init中，注册32个bh_task_vec的函数指针为 bh_action;
TASKLET_SOFTIRQ : tasklet_action;
HI_SOFTIRQ :              tasklet_hi_action;
NET_RX_SOFTIRQ :   net_rx_action; [net_dev_init]
NET_TX_SOFTIRQ:    net_tx_action;

在sched_init中注册 TIMER_BH的处理函数指针为 timer_bh;
init_bh(TIMER_BH, timer_bh);

对于数据包的接收发送，标志对应的 NET_RX_SOFTIRQ / NET_TX_SOFTIRQ;
对于应用的 tasklet ，标志对应的 TASKLET_SOFTIRQ;
对于古老的BH，例如时钟中断，在do_IRQ -> timer_interrupt -> do_timer_interrupt -> do_timer :
mark_bh(TIMER_BH) -> tasklet_hi_schedule(bh_task_vec+TIMER_BH)
即将 TIMER_BH 所对应的 bh_task_vec 结构体挂接到对应的CPU的 tasklet_hi_vec 链表中，并标志HI_SOFTIRQ。
  do_softirq时，tasklet_hi_action 遍历对应CPU上的 tasklet_hi_vec 链表中的 tasklet_struct，执行其相应的action，也就是 bh_action 函数。
  bh_action 函数是个包装体，用于实际调用 bh_base 数组中的函数。对于时钟中断也就是 sched_init 中注册的 timer_bh 函数。

void __init softirq_init()
{
    int i;

    for (i=0; i<32; i++)
        tasklet_init(bh_task_vec+i, bh_action, i);

    open_softirq(TASKLET_SOFTIRQ, tasklet_action, NULL);
    open_softirq(HI_SOFTIRQ, tasklet_hi_action, NULL);
}

void tasklet_init(struct tasklet_struct *t,
          void (*func)(unsigned long), unsigned long data)
{
    t->next = NULL;
    t->state = 0;
    atomic_set(&t->count, 0);
    t->func = func;
    t->data = data;
}

void open_softirq(int nr, void (*action)(struct softirq_action*), void *data)
{
softirq_vec[nr].data = data;
softirq_vec[nr].action = action;
}

void fastcall __tasklet_hi_schedule(struct tasklet_struct *t)
{
    int cpu = smp_processor_id();
    unsigned long flags;

    local_irq_save(flags);
    t->next = tasklet_hi_vec[cpu].list;
    tasklet_hi_vec[cpu].list = t;
    cpu_raise_softirq(cpu, HI_SOFTIRQ);
    local_irq_restore(flags);
}

static void tasklet_hi_action(struct softirq_action *a)
{
    int cpu = smp_processor_id();
    struct tasklet_struct *list;

    local_irq_disable();
    list = tasklet_hi_vec[cpu].list;
    tasklet_hi_vec[cpu].list = NULL;
    local_irq_enable();

    while (list) {
        struct tasklet_struct *t = list;

        list = list->next;

        if (tasklet_trylock(t)) {
            if (!atomic_read(&t->count)) {
                if (!test_and_clear_bit(TASKLET_STATE_SCHED, &t->state))
                    BUG();
                t->func(t->data);
                tasklet_unlock(t);
                continue;
            }
            tasklet_unlock(t);
        }

        local_irq_disable();
        t->next = tasklet_hi_vec[cpu].list;
        tasklet_hi_vec[cpu].list = t;
        __cpu_raise_softirq(cpu, HI_SOFTIRQ);
        local_irq_enable();
    }
}

static void bh_action(unsigned long nr)
{
    int cpu = smp_processor_id();

    if (!spin_trylock(&global_bh_lock))
        goto resched;

    if (!hardirq_trylock(cpu))
        goto resched_unlock;

    if (bh_base[nr])
        bh_base[nr]();

    hardirq_endlock(cpu);
    spin_unlock(&global_bh_lock);
    return;

resched_unlock:
    spin_unlock(&global_bh_lock);
resched:
    mark_bh(nr);
}

冷疯子 2008-10-27 23:22 发表评论

kernel kill process

冷疯子 — Mon, 27 Oct 2008 14:52:00 GMT

内核杀进程的两个可能：

mm/oom_kill.c : oom_kill [有待分析]
arch/i386/mm/fault.c : do_page_fault

out_of_memory:

    printk("VM: killing process %s\n", tsk->comm);
    if (error_code & 4)
        do_exit(SIGKILL);
    goto no_context;

冷疯子 2008-10-27 22:52 发表评论

不同结构体中指针的处理

冷疯子 — Sat, 15 Mar 2008 06:48:00 GMT

Linux:
      对于定义的一个结构体，有着对应的一套操作函数(eg：遍历、取头节点之类的)，如果将对应的结构体指针直接放在结构体内，则操作函数的使用只能被动的限制于该结构体；
   eg：struct page{
                              int a;
                              char bb;
                              struct page *prev, *next;
                           }

   int getcount( struct page *head);   该函数将通过head头指针中的next变量来遍历所有结构体，该函数也就只限于page结构体；

---------------------------------------------------------

      将指针提取出来的方式
   eg：struct list_head{
                                   struct list_head *prev, *next;
                                 }

         struct page{
                              int a;
                              char bb;
                              struct list_head plist;
                           }

int getcount( struct list_head *head);
            则该函数可以通过head头指针来遍历所有结构体中的list_head成员变量(plist)，而通过plist变量地址，可以取得对应的page结构体地址。因此，别的类型的结构体也可以通过内嵌list_head变量来组成链表，而getcout函数就可以用于所有这种类型的结构体操作

首先取出plist在page结构体中的位置偏移：
         #define GETOFFSET(type, member)   (unsigned long)(&((type*)0)->member)
再由plist的地址   -    该偏移值

windows下，在有关IOCP中有用到类似的地方：
      // Calculate the address of the base of the structure given its type, and an
      // address of a field within the structure.
      #define CONTAINING_RECORD(address, type, field) ((type *)( \
                                                  (PCHAR)(address) - \
                                                  (UINT_PTR)(&((type *)0)->field)))

      // Calculate the byte offset of a field in a structure of type type.
      #define FIELD_OFFSET(type, field)    ((LONG)(INT_PTR)&(((type *)0)->field))

冷疯子 2008-03-15 14:48 发表评论

VS Tips

冷疯子 — Thu, 13 Mar 2008 03:30:00 GMT

1. Watch："err,hr " or "$err,hr" == Error Lookup

2. VS8\Common7\Tools\Bin\winnt\Dbmon.exe can watch "OutputDebugString"

冷疯子 2008-03-13 11:30 发表评论

窝

冷疯子 — Wed, 12 Mar 2008 10:03:00 GMT

想了半天，安个窝

记录点平时的疑惑与不解

过去的，无法忘却，只能放在心底

你会过得比我快乐、幸福

08年

即将毕业

也是新的开始

冷疯子 2008-03-12 18:03 发表评论