深入Linux内核架构中有关pid_type的疑惑

flikelinux

在本书的45页（中文版）中提到，一个进程ID可能用于几个进程。所有共享同一ID的task_struct实例，通过task散列表连接起来。pid的类型有：
enum pid_type
{
    PIDTYEP_PID,
    PIDTYEP_PGID,
    PIDTYPE_SID,
    PIDTYPE_MAX
};
然后画了一幅图，请问这个pid_type的作用是什么？是不是将pid相同的task_struct连入tasks[PIDTYPE_PID],然后其他两个也类似，但为什么一个pid结构体会对应这么多task_struct，他们是如加入散列表的？

embeddedlwp

回复 1# flikelinux


    首先要知道为什么引入pid_type，由于经常需要通过PID获得task_struct结构，如果遍历进程描述符的双向链表非常低效，所以使用哈希表。pid_type中的一个成员是一类，每类一个哈希表。比如要通过PIDTYPE_SID找到task_struct结构，就是使用PIDTYPE_SID的哈希表。如下边这张图，pidhash是一个二维数组，第一维就是这每一类，第二维是hash地址。每个地址会对应一个链表，哈希冲突的描述符放在一个链表上，使用pid_chain字段，同一个pid_type值的，比如PIDTYPE_SID，通过pid_list字段链在一起。有一个pid_hashfn宏，这个就是哈希函数，参数就是PID值了，这样就得到哈希地址。

flikelinux

是不是说要找一个task_struct可以通过三种方式，1.TYPEPID_PID，通过进程号，2 TYPEPID_SID,通过进程会话ID，3 TYPEPID_PGID 通过进程组ID？

embeddedlwp

回复 3# flikelinux


    这里只是说通过PID找task_struct！其方式不了解！