linux的几个链表

1. 进程链表: 连接所有进程(双向),头: init_task,  节点: task_struct中的tasks;

2. TASK_RUNNING状态的进程链表:是每cpu变量(因为runqueue是每cpu变量),方便cpu选择task, 优先级队列(140级),头:runqueue的array(active和expired各一个), 节点:task_struct中的run_list;

3. pid hash表及其链表, 4张表(pid_hash(see pidhash_init, 由 alloc_bootmem()分配). 进程pid, 线程组tpid, 进程组pgrp, 会话组session),用于从pid得到task_struct, 2.6.11中每张表有2048个表项(这个是深入kernel书中的例子这个值应该跟mem size有关, 不是固定值), 每个表项是冲突链表的头, 连接到hash冲突的进程描述符task_struct, task_struct的pids字段的pid_chain是其节点。 而task_struct的pids字段的pid_list用于连接一个表项的节点task_struct的具有相同组pid的所有task_struct(这个用于类似kill整个组的case).

 

4. 等待队列: 用来存放睡眠的进程(TASK_INTERRUPT, TASK_UNINTERRUPT), 头: 类型为wait_queue_head_t, 节点类型为wait_queue_t.

 

 

 

阅读更多
想对作者说点什么? 我来说一句

Linux链表的解析与认知

2014年01月03日 566KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭