内核必须能从进程的pid导出对应的进程描述符指针
当然,前面我们说过,内核为我们维护了一个进程链表(所有进程描述符都链接成一种环形双向链表的形式管理),但如果根据pid字段顺序扫描进程链表,效率相当低效。为了快速查找,内核引入了4个散列表(哈希表)。为什么需要4种哈希表?因为进程描述符包含了表示不同类型pid的字段
冲突问题采用链接法来解决(可以参看我的其他博文)
如果根据线程组查找散列表,只能返回一个进程描述符,就是线程组领头进程的描述符,为了能够快速返回组中其他所有进程,内核就必须为每个线程组保留一个进程链表。在查找给定登录会话或进程组的进程时也会有同样情形。故结构如下
总结:
。。想写的时候再写吧,现在没心情