Linux内核中 遍历链表
最近在看一个开源的代码，一段代码看了很久都没有看懂，Google了一下，尽然是linux中链表的遍历。
遍历链表：
遍历链表list_for_each是一个宏，展开了就是一个for循环
#define list_for_each(pos, head) \
for (pos = (head)->next; prefetch(pos->next), pos != (head); \
pos = pos->next)
其中prefech(pos->next)是处理器预取pos->next，通过处理器的预取功能，对for循环进行了优化。
··访问数据操作：
#define list_entry(ptr, type, member) \
container_of(ptr, type, member)
#define container_of(ptr, type, member) ({ \
const typeof(((type *)0)->member) * __mptr = (ptr); \
(type *)((char *)__mptr - offsetof(type, member)); } )
#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
container_of是一个有点复杂的宏,使用了C扩展关键字typeof，还有不好理解的求结构体成员
变量偏移.....
·((type *)0)是将0强制转化为type *，也就是指向type类型的指针
·((type *)0)->member是访问type结构中的member成员
·const typeof( ((type *)0)->member ) *__mptr 定义一个与((type *)0)->member同种类型的
指针变量（const变量）
·const typeof( ((type *)0)->member ) *__mptr=(ptr)对常量指针变量__mptr赋值
__mptr=ptr
·((size_t) &((TYPE *)0)->MEMBER得到member在type结构体中的偏移量，
offsetof(type,member)的展开效果
·(char *)__mptr - offsetof(type,member) 将__mptr强制转化为char类型指针，也就是__mptr
的地址，然后减去member在结构体中的偏移量，的到的自然就是结构体起始地址（偏移量求的很巧妙，
又很巧妙的获得结构体起始地址）。
·(type *)( (char *)__mptr - offsetof(type,member) )最后再强制转化为(type *)类型
相关文档：
方便的linux命令手册
来源: ChinaUnix博客 日期： 2006.07.24 00:31 (共有0条评论) 我要评论
NO
分类
PS1
命令名
用法及参数
功能注解
对应章节
1
文件管理
#
ls
ls -a
列出当前目录下的所有文件，包括以.头的隐含文件
文件管理
#
ls
ls -l或ll
列出当前目录下文件的详细� ......
发布的 2.6.23 内核中包含了一个重要的变化，用CFS替代了以前的调度器。CFS 被合并到 mainline 之前，关于内核调度器还有一个重要的 patch：RSDL。最终 2.6.23 决定将 CFS 合并到 mainline 而放弃了 RSDL。为什么要引入新的调度器，CFS 和 RSDL 有什么联系和区别？本文试图对内核调度算法的发展历史做一个简要介绍，希望� ......
中断处理
在 2.4 内核和 2.6内核中都使用 request_irq()
函数来注册中断服务函数。在 2.4
内核中，需要包含的头文件是 #include <linux/sched.h> ，2.6 内核中需要包含的头文件则是 #include
<linux/interrupt.h> 。函数原型如下：
2.4 内核
int
request_irq
(unsigned
int
irq
......
如何开启关闭linux防火墙
重启后生效
开启：chkconfig iptables on
关闭：chkconfig iptables off
即时生效，重启后失效
开启：service iptables start
关闭：service iptables stop
或
关闭： /etc/rc.d/init.d/iptables stop
启动： /etc/rc.d/init.d/ip ......
