关于内核源码中void hash_pid(struct task_struct *p)的疑惑。

henrylu21

linux/sched.h中
hash表项中的双向链表
extern __inline__ void hash_pid(struct task_struct *p)
{
        struct task_struct **htable = &pidhash[pid_hashfn(p->;pid)];

        if((p->;pidhash_next = *htable) != NULL)
                (*htable)->;pidhash_pprev = &p->;pidhash_next;
        *htable = p;
        p->;pidhash_pprev = htable;
}
各位请看此句 (*htable)->;pidhash_pprev = &p->;pidhash_next;
我单独调试了一下，每一个节点都会将pidhash_pprev 指向自己的地址啊，这代码是否有问题？
谢谢了～  

Raad

看起来像是每一个实体都有一个pidhash_pprev吧？

jackie God

好乱,怎么看着像是只有一个节点的双向链表!

jackie God

这个哈希表的作用是尽快的找到PID对应的进程的TASK STRUCTURE!
但是哈希表并不能保证PID与表的索引一一对应,
所以使用了数据结构中的链地址法解决冲突问题!
pidhash[0]
            |1|<-->;x<-->;y<-->;z....-->;NULL
            |2|<-->;.....
            |3|<-->;.....
            |4|..
            |5|..
            |6|..
            |7|..
             ..

所以(*htable)->;pidhash_pprev = &p->;pidhash_next;
这句话改为(*htable)->;pidhash_pprev = p;
是不是就对了!

henrylu21

我觉得这样的做法不是很好。因为后续的
void unhash_pid(struct task_struct *p)
{
if(p->;pidhash_next)
p->;pidhash_next->;pidhash_pprev = p->;pidhash_pprev;
*p->;pidhash_pprev = p->;pidhash_next;
}如果我执行
unhash_pid(p) N次，其实每次做得工作都一样（if(p->;pidhash_next)永远都为true得），感觉并没有把p从链表中移除，只是说在struct task_struct *find_task_by_pid(int pid) 中寻找时p已经不在其中了。

jackie God

原来是struct task_struct ** pidhash_pprev; 怪不得!
就是说 (*pidhash_pprev) 指向p->;pidhash_next,
而(**pidhash_pprev) 指向P->;old,也就是它自己!
其实&p->;pidhash_next就是p的地址!
写的妙呀!