linux 3.10 Pid hash 链表

pid，即process ID，进程ID。
内核在初始化的时候有一个函数为pidhash_init,这个函数要做什么呢？
我们都知道，我们可能在很多情况下，都想知道进程的一些状态，在这种情况，内核必须能够从进程的PID导出对应的进程描述符指针，这样我们才能获取我们想要的进程信息！
进程有自己单独的链表叫进程链表，其原理是一个双向链表！但是如果查找的时候用双向链表的话，效率比较低，所以使用pidhash散列表提高查找效率！

start_kernel

      -------------->pidhash_init

看看pidhash_init 的源码：

void __init pidhash_init(void)
{
	unsigned int i, pidhash_size;

	pid_hash = alloc_large_system_hash("PID", sizeof(*pid_hash), 0, 18,
					   HASH_EARLY | HASH_SMALL,
					   &pidhash_shift, NULL,
					   0, 4096);
	pidhash_size = 1U << pidhash_shift; //计算pid hash表的大小
	for (i = 0; i < pidhash_size; i++)
		INIT_HLIST_HEAD(&pid_hash[i]);  //初始化该hash 队列
}

hash表的问题之一会产生hash冲突，内核中使用链表来处理冲突的PID，每一个表项是由冲突的进程描述符的进程描述组成的双向链表。但同时也规定最大的pid数量，即内核不能无限制的来创建进程。

start_kernel

       ------------->pidmap_init

看一下pidmap_init函数：

void __init pidmap_init(void)
{
	/* Veryify no one has done anything silly */
	BUILD_BUG_ON(PID_MAX_LIMIT >= PIDNS_HASH_ADDING);

	/* bump default and minimum pid_max based on number of cpus */
	pid_max = min(pid_max_max, max_t(int, pid_max,
				PIDS_PER_CPU_DEFAULT * num_possible_cpus()));
	pid_max_min = max_t(int, pid_max_min,
				PIDS_PER_CPU_MIN * num_possible_cpus());
	pr_info("pid_max: default: %u minimum: %u\n", pid_max, pid_max_min);

	init_pid_ns.pidmap[0].page = kzalloc(PAGE_SIZE, GFP_KERNEL);
	/* Reserve PID 0. We never call free_pidmap(0) */
	set_bit(0, init_pid_ns.pidmap[0].page); //设置0 bit为1，表示该bit 已用
	atomic_dec(&init_pid_ns.pidmap[0].nr_free); //空闲数量减1
	init_pid_ns.nr_hashed = PIDNS_HASH_ADDING;

	init_pid_ns.pid_cachep = KMEM_CACHE(pid,
			SLAB_HWCACHE_ALIGN | SLAB_PANIC);
}

pid_max: default: 32768 minimum: 301
上述代码的意思利用kzalloc函数为进程位图提供一个物理上的页框，并且此页框被实现初始化为0,这样,一个大小为4K的物理页框，可以表示的进程号个数为=4*1024*8=32768.但是由于进程号0的特殊性，我们事先将其设置为不可用，也就是将位图的0号位设置为1，并把相应表示目前可用的pid号再-1.