標籤:
linux系統中每個進程由一個進程id標識,在核心中對應一個task_struct結構的進程描述符,系統中所有進程的task_struct通過鏈錶鏈接在一起,在核心中,經常需要通過進程id來擷取進程描述符,最簡單的方法可以通過遍曆task_struct鏈表並對比id的值來擷取,但這樣效率太低,尤其當系統中運行很多個進程的時候。
linux核心通過PID散列表來解決這一問題,能快速的通過進程ID擷取到進程描述符。
PID散列表包含4個表,因為進程描述符包含了表示不同類型PID的欄位,每種類型的PID需要自己的散列表。
enum pid_type{ PIDTYPE_PID, // 進程的PID PIDTYPE_TGID, // 線程組領頭進程的PID PIDTYPE_PGID, // 進程組領頭進程的PID PIDTYPE_SID, // 會話領頭進程的PID PIDTYPE_MAX // 類型個數};
查看/proc/pid/status可以看到一些進程的目前狀態:
[email protected]:/proc/19280/task $ cat 19282/status Name: GCState: S (sleeping)Tgid: 19280Pid: 19282PPid: 17974TracerPid: 0Uid: 10043 10043 10043 10043Gid: 10043 10043 10043 10043FDSize: 256Groups: 1006 1007 1015 1028 3001 3002 3003 VmPeak: 483560 kBVmSize: 481500 kBVmLck: 0 kBVmPin: 0 kBVmHWM: 44940 kBVmRSS: 29684 kBVmData: 24848 kBVmStk: 136 kBVmExe: 8 kBVmLib: 29096 kBVmPTE: 160 kBVmSwap: 0 kBThreads: 19SigQ: 0/5987SigPnd: 0000000000000000ShdPnd: 0000000000000000SigBlk: 0000000000001204SigIgn: 0000000000000000SigCgt: 00000002000094e8CapInh: 0000000000000000CapPrm: 0000000000000000CapEff: 0000000000000000CapBnd: ffffffffffffffffCpus_allowed: 3Cpus_allowed_list: 0-1voluntary_ctxt_switches: 5nonvoluntary_ctxt_switches: 33
[Linux] Linux進程PID散列表