08 2014 档案

[转载] linux 进程管理-----pid哈希链表
摘要：为了较快的从给定的pid值得到相应的宿主结构（进程描述符）指针，内核采用了pid哈希链表结构。首先，以下的问题要理解：1）为什么pid哈希链表只定义2048或者4096项（根据你的内存大小确定）？直接定义为pid最大值不是最好吗？我们都知道，查找的最快方式就是数组了，可以在常数的时间内完成查找。假如... 阅读全文
posted @ 2014-08-28 12:19 圣哥 阅读(660) 评论(0) 推荐(0)