求教list_for_each_entry的問(wèn)題

liglei

在/kernel/exit.c 中，會(huì)有l(wèi)ist_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實(shí)例中的children類型，而member是sibling類型，類型不匹配��？
小弟愚鈍，請(qǐng)高手指點(diǎn)！

nswcfd

這是宏定義，不是函數(shù)原型。

head期望是一個(gè)list_head的指針（struct list_head *），

member既不是類型，也不是變量，而是結(jié)構(gòu)的成員名字/字段（struct filed name）。
它用來(lái)說(shuō)明，鏈表里的list_head，是【內(nèi)嵌】在什么【結(jié)構(gòu)（類型）】里的哪個(gè)【字段】。
實(shí)際上還需要類型信息，這里通過(guò)typeof(*pos)間接得到。
也就是說(shuō)，是task_struct的sibling字段。

在代碼的其它地方，應(yīng)該有類似list_add(&p->sibling, &father->childern)的操作。

文峰聊書齋

這是linux內(nèi)核鏈表。include/linux/list.h

夕陽(yáng)下的孤影

children和sibling的類型是一樣的，struct list_head，這里就是為了把相關(guān)的關(guān)聯(lián)起來(lái)

liglei

回復(fù) 2# nswcfd

還是沒太明白，在linux內(nèi)核設(shè)計(jì)與實(shí)現(xiàn)第三版中，有這樣的一段：

同樣，也可以按以下的方式依次訪問(wèn)子進(jìn)程：

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 現(xiàn)在指向當(dāng)前的某個(gè)子進(jìn)程*/
   
7. }
   

復(fù)制代碼

這里邊兒的list，是當(dāng)前進(jìn)程子進(jìn)程的鏈表頭，而sibling是兄弟進(jìn)程的字段，兩個(gè)進(jìn)程的類型雖然一樣，但是并不是進(jìn)程描述符里的相同字段吧？

nswcfd

回復(fù) 5# liglei

是的，不是相同字段。
children的角色是表頭，sibling的角色是鏈表中的節(jié)點(diǎn)。

A是父進(jìn)程，B/C是A的子進(jìn)程。
A的children跟B的sibling、C的sibling串在一起。
以上代碼就是從A的children開啟，遍歷B和C的過(guò)程。


   

wjlkoorey258

回復(fù) 5# liglei
一個(gè)是list_for_each(pos,head)，其中pos為struct list_head{}類型的指針變量；
一個(gè)是list_for_each_entry(pos, head, member)，其中pos為宿主結(jié)構(gòu)體的指針變量；
兩個(gè)是不一樣。

如果看完博客里的兩篇文章還不明白。。。。。你就過(guò)來(lái)掐死我吧

PS：居然說(shuō)我沒有發(fā)表URL鏈接的權(quán)限，什么鬼？？  管理員�。�


   

Godbach

回復(fù) 7# wjlkoorey258

什么情況？ 帶 URL 的帖子不讓發(fā)？


   

wjlkoorey258

回復(fù) 8# Godbach


    說(shuō)是我沒有權(quán)限發(fā)布帶URL的回復(fù)

Godbach

回復(fù) 9# wjlkoorey258

去站務(wù)發(fā)帖問(wèn)一下吧。