求教list_for_each_entry的问题

liglei

在/kernel/exit.c 中，会有list_for_each_entry(p, &father->children, sibling)


446 #define list_for_each_entry(pos, head, member)              \                       
447     for (pos = list_first_entry(head, typeof(*pos), member);    \                  
448          &pos->member != (head);                    \                              
449          pos = list_next_entry(pos, member))


362 #define list_first_entry(ptr, type, member) \
363     list_entry((ptr)->next, type, member)


这里的ptr和(ptr)->next是task_struct实例中的children类型，而member是sibling类型，类型不匹配啊？
小弟愚钝，请高手指点！

nswcfd

这是宏定义，不是函数原型。

head期望是一个list_head的指针（struct list_head *），

member既不是类型，也不是变量，而是结构的成员名字/字段（struct filed name）。
它用来说明，链表里的list_head，是【内嵌】在什么【结构（类型）】里的哪个【字段】。
实际上还需要类型信息，这里通过typeof(*pos)间接得到。
也就是说，是task_struct的sibling字段。

在代码的其它地方，应该有类似list_add(&p->sibling, &father->childern)的操作。

文峰聊书斋

这是linux内核链表。include/linux/list.h

夕阳下的孤影

children和sibling的类型是一样的，struct list_head，这里就是为了把相关的关联起来

liglei

回复 2# nswcfd

还是没太明白，在linux内核设计与实现第三版中，有这样的一段：

同样，也可以按以下的方式依次访问子进程：

1. struct task_struct *task:
   
2. struct list_head *list;
   
3. 
   
4. list_for_each(list, &current->children) {
   
5.         task = list_entry(list, struct task_struct, siblling);
   
6.         /*task 现在指向当前的某个子进程*/
   
7. }
   

复制代码

这里边儿的list，是当前进程子进程的链表头，而sibling是兄弟进程的字段，两个进程的类型虽然一样，但是并不是进程描述符里的相同字段吧？

nswcfd

回复 5# liglei

是的，不是相同字段。
children的角色是表头，sibling的角色是链表中的节点。

A是父进程，B/C是A的子进程。
A的children跟B的sibling、C的sibling串在一起。
以上代码就是从A的children开启，遍历B和C的过程。


   

wjlkoorey258

回复 5# liglei
一个是list_for_each(pos,head)，其中pos为struct list_head{}类型的指针变量；
一个是list_for_each_entry(pos, head, member)，其中pos为宿主结构体的指针变量；
两个是不一样。

如果看完博客里的两篇文章还不明白。。。。。你就过来掐死我吧

PS：居然说我没有发表URL链接的权限，什么鬼？？  管理员！！


   

Godbach

回复 7# wjlkoorey258

什么情况？ 带 URL 的帖子不让发？


   

wjlkoorey258

回复 8# Godbach


    说是我没有权限发布带URL的回复

Godbach

回复 9# wjlkoorey258

去站务发帖问一下吧。