Linux内核使用位图为进程分配pid

Linux允许用户使用一个叫做进程标识符process ID（pid）的数来标识进程，PID存放在进程描述符的pid字段。pid的值有一个上限，举个例子：默认情况下，最大的PID号为32767。那么内核是如何管理这些pid的呢？能不能用数组？可以，不过效率不高，存在循环，比较耗CPU，而且需要空间较大；内核中使用位图来管理这些pid，由于使用内嵌的汇编语言扫描位图（跟循环有质的区别），所以效率较高，数据结构为pidmap-array，内核使用页框来存放位图，一个页框包含32768个位，所以32位体系结构中pidmap-array位图存放在一个单独的页中。然而，在64位体系结构中，可能需要为PID位图增加更多的页，pidmap及pidmap_array定义如下：Linux允许用户使用一个叫做进程标识符process ID（pid）的数来标识进程，