2012年5月4日
Linux进程PID散列表（转发）
摘要： linux系统中每个进程由一个进程id标识，在内核中对应一个task_struct结构的进程描述符，系统中所有进程的task_struct通过链表链接在一起，在内核中，经常需要通过进程id来获取进程描述符，最简单的方法可以通过遍历task_struct链表并对比id的值来获取，但这样效率太低，尤其当系统中运行很多个进程的时候。linux内核通过PID散列表来解决这一问题，能快速的通过进程ID获取到进程描述符。PID散列表包含4个表，因为进程描述符包含了表示不同类型PID的字段，每种类型的PID需要自己的散列表。enum pid_type{ PIDTYPE_PID, // 进程的PID PIDT 阅读全文
posted @ 2012-05-04 23:15 龍傲霜 阅读(1279) 评论(0) 推荐(0)