linux系统中每个进程由一个进程id标识,在内核中对应一个task_struct结构的进程描述符,系统中所有进程的task_struct通过链表链接在一起,在内核中,经常需要通过进程id来获取进程描述符,最简单的方法可以通过遍历task_struct链表并对比id的值来获取,但这样效率太低,尤其当系统中运行很多个进程的时候. linux内核通过PID散列表来解决这一问题,能快速的通过进程ID获取到进程描述符. PID散列表包含4个表,因为进程描述符包含了表示不同类型PID的字段,每种类型的PI…