內核中的進程管理部分2-pidhash和鏈表

內核必須能從進程的pid導出對應的進程描述符指針 當然，前面我們說過，內核爲我們維護了一個進程鏈表（所有進程描述符都鏈接成一種環形雙向鏈表的形式管理），但如果根據pid字段順序掃描進程鏈表，效率相當低效。爲了快速查找，內核引入了4個散列表（哈希表）。爲什麼需要4種哈希表？因爲進程描述符包含了表示不同類型pid的字段 衝突問題採用鏈接法來解決（可以參看我的其他博文） 如果根據線程組查找散列表，只能返

>>阅读原文<<