遍历操作列表的算法
来源:互联网 发布:unity3d游戏开始界面 编辑:程序博客网 时间:2024/05/20 02:26
该例子来源于《操作系统原理。技术与编程》一书的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);
}
- 遍历操作列表的算法
- 对字典和列表的遍历操作
- 遍历List列表进行选择性的删除操作
- 二叉树的遍历算法实现、以及所有简单操作
- python 的列表遍历删除
- python 的列表遍历删除
- python 的列表遍历删除
- Python中列表的遍历
- 【perl】散列表的遍历
- python 的列表遍历删除
- Java_集合操作_不同的列表选择不同的遍历方法
- haffmanTree(哈夫曼树)的相关操作 + 两种遍历哈弗曼算法+ 无递归遍历+ 叶子节点遍历
- 图的遍历操作
- 树的遍历操作
- 顺序列表的操作
- 列表的一些操作
- 列表的常用操作
- 列表的基本操作
- JAVA---JDK环境变量的配置
- 学习过程感悟
- 为何敏捷将成为主流
- poj 2018 Best Cow Fences
- Spring事务配置的五种方式
- 遍历操作列表的算法
- 我的家乡
- vb随机函数
- 股市帮——7种致命的交易错误
- 内核更新方法
- JS获取浏览器的高度
- 对C#中HashTable的Add方法参数类型的探讨
- 信息
- Java 连接 SQL Server 2000示例代码