《linux内核taskstruct结构体字段分析.ppt》由会员分享，可在线阅读，更多相关《linux内核taskstruct结构体字段分析.ppt（19页珍藏版）》请在三一办公上搜索。
1、linux 内核源码分析,进程管理（一）郭海林,重要数据结构双向链表（1）,结构体定义：struct list_head struct list_head*next,*prev;,list_head,list_head,list_head,list_head,重要数据结构双向链表（2）,为什么要使用这种结构？容器机制将对象嵌入到另一个对象中怎样通过链表元素找到容器对象的实例？,重要数据结构双向链表（3）,./include/linux/list.h,list_entry(p,t,m)已知类型为t的数据结构包含了一个list_head字段，该字段的名字是m，地址为p，返回类型为t的数据结构地址l
2、ist_entry(0 x.,struct task_struct,tasks),重要数据结构散列表（1）,结构体定义表头：struct hlist_head struct hlist_node*first;节点：struct hlist_node struct hlist_node*next,*pprev;,重要数据结构散列表（2）,进程结构体剖析（1）,struct task_struct volatile long state;/*-1 unrunnable,0 runnable,0 stopped*/.long exit_state;/.,进程的状态宏定义：#define TASK_R
3、UNNING0#define TASK_INTERRUPTIBLE1#define TASK_UNINTERRUPTIBLE2#define _TASK_STOPPED4#define _TASK_TRACED8/*in tsk-exit_state*/#define EXIT_ZOMBIE16#define EXIT_DEAD32/.,进程结构体剖析（2）,struct task_struct/.struct list_head tasks;/将系统中所有进程通过双向链表链接起来！/.,怎样访问所有的进程呢？,#define for_each_process(p)for(p=)#define
4、 next_task(p)list_entry_rcu(p)-tasks.next,struct task_struct,tasks),给出全局pid号，怎么找到相应进程的task_struct？,进程结构体剖析（3）,struct task_struct/.pid_t pid;/进程标识符（线程）pid_t tgid;/线程组的领头线程IDstruct task_struct*group_leader;/threadgroup leader/.系统调用 getpid()返回什么？,进程结构体剖析（4.1）,struct task_struct/.struct task_struct _rcu
5、*real_parent;/*real parent process*/struct task_struct _rcu*parent;/*recipient of SIGCHLD,wait4()reports*/struct list_head children;/*list of my children*/struct list_head sibling;/*linkage in my parents children list*/.,进程之间的关系：父子关系兄弟关系,进程结构体剖析（4.2）,假设现在有进程A，生成三个子进程B、C、D，B进程又生成一个子进程E。五个task_struct怎
6、么进行链接？,进程结构体剖析（5.1）,struct task_struct/./*PID/PID hash table linkage.*/struct pid_link pidsPIDTYPE_MAX;/.,关键结构体,struct upid int nr;struct pid_namespace*ns;struct hlist_node pid_chain;,struct pid_link struct hlist_node node;struct pid*pid;,struct pid atomic_t count;unsigned int level;struct hlist_hea
7、d tasksPIDTYPE_MAX;struct rcu_head rcu;struct upid numbers1;,count,lever,task0,task1,task2,nr,ns,pid_chain,pid命名空间（1）,1,2,3,4,5,6,7,8,10,9,2,1,3,1,lever 0,lever 1,lever 2,pid命名空间（2）,struct nsproxy atomic_t count;struct uts_namespace*uts_ns;struct ipc_namespace*ipc_ns;struct mnt_namespace*mnt_ns;stru
8、ct pid_namespace*pid_ns;struct net*net_ns;,struct pid_namespace/.unsigned int level;struct pid_namespace*parent;/.;,结构图,见板书.,重要函数（1）,根据进程的命名空间ns以及局部PID号nr，怎么找到进程的task_struct?nr,ns-upid-pid-task_struct,重要函数（2）,给出task_struct、ID类型、命名空间，怎么取得命名空间局部的ID号？task_struct-pid-upid-nr,重要函数（3）,对于一个新建的进程，怎么在各个命名空间内生成唯一的PID号？struct pid*alloc_pid(struct pid_namespace*ns)(见源代码),
