[Linux] Linux進程PID散列表

來源:互聯網
上載者:User

標籤:

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散列表

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.