遍历操作列表的算法

该例子来源于《操作系统原理。技术与编程》一书的p214

free_irq（）

该函数将已经使用完的IRQ线释放掉，以便其他设备使用，源代码如下：

void free_irq(unsigned int irq, void *dev_id)

{

     struct irqaction *action, **p;//遍历链表时要用的变量

     unsigned long flags;

     if(irq >=NR_IRQS )

          return;//安全检查

    spin_lock_irqsave(&irq_controller_lock, flags);//自旋锁

    for(p = &irq_desc[irq].action; (action = *p) != NULL; p = &action->next)

    {

         if(action->dev_id != dev_id)//遍历操作链表，找到要释放的设备ID

            continue；

        *p = action->next;  //用下一个链表项覆盖当前链表项从而删除这个元素

        if(!irq_desc[irq].action)

         {

            irq_desc[irq].states |= IRQDISABLE;

            irq_desc[irq].handler->shutdown(irq);

         }

       spin_unlock_irqrestore(&irq_controller_lock, flags);

      while(irq_desc[irq].status & IRQ_INPROGRESS)

        barrier();

      kfree(action);//释放所占用的内存

      return;

    }

     printk("Trying to free IRQ %d/n",irq);

     spin_unlock_irqrestore(&ire_controller_lock,  flags);

}