linux内核taskstruct结构体字段分析.ppt

linux内核源码分析,进程管理（一）郭海林2012.9.29,重要数据结构双向链表（1）,结构体定义：structlist_headstructlist_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的数据结构地址list_entry(0 x.,structtask_struct,tasks),重要数据结构散列表（1）,结构体定义表头：structhlist_headstructhlist_node*first;节点：structhlist_nodestructhlist_node*next,*pprev;,重要数据结构散列表（2）,进程结构体剖析（1）,structtask_structvolatilelongstate;/*-1unrunnable,0runnable,0stopped*/.longexit_state;/.,进程的状态宏定义：#defineTASK_RUNNING0#defineTASK_INTERRUPTIBLE1#defineTASK_UNINTERRUPTIBLE2#define_TASK_STOPPED4#define_TASK_TRACED8/*intsk-exit_state*/#defineEXIT_ZOMBIE16#defineEXIT_DEAD32/.,进程结构体剖析（2）,structtask_struct/.structlist_headtasks;/将系统中所有进程通过双向链表链接起来！/.,怎样访问所有的进程呢？,#definefor_each_process(p)for(p=)#definenext_task(p)list_entry_rcu(p)-tasks.next,structtask_struct,tasks),给出全局pid号，怎么找到相应进程的task_struct？,进程结构体剖析（3）,structtask_struct/.pid_tpid;/进程标识符（线程）pid_ttgid;/线程组的领头线程IDstructtask_struct*group_leader;/threadgroupleader/.系统调用getpid()返回什么？,进程结构体剖析（4.1）,structtask_struct/.structtask_struct_rcu*real_parent;/*realparentprocess*/structtask_struct_rcu*parent;/*recipientofSIGCHLD,wait4()reports*/structlist_headchildren;/*listofmychildren*/structlist_headsibling;/*linkageinmyparentschildrenlist*/.,进程之间的关系：父子关系兄弟关系,进程结构体剖析（4.2）,假设现在有进程A，生成三个子进程B、C、D，B进程又生成一个子进程E。五个task_struct怎么进行链接？,进程结构体剖析（5.1）,structtask_struct/./*PID/PIDhashtablelinkage.*/structpid_linkpidsPIDTYPE_MAX;/.,关键结构体,structupidintnr;structpid_namespace*ns;structhlist_nodepid_chain;,structpid_linkstructhlist_nodenode;structpid*pid;,structpidatomic_tcount;unsignedintlevel;structhlist_headtasksPIDTYPE_MAX;structrcu_headrcu;structupidnumbers1;,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,lever0,lever1,lever2,pid命名空间（2）,structnsproxyatomic_tcount;structuts_namespace*uts_ns;structipc_namespace*ipc_ns;structmnt_namespace*mnt_ns;structpid_namespace*pid_ns;structnet*net_ns;,structpid_namespace/.unsignedintlevel;structpid_namespace*parent;/.;,结构图,见板书.,重要函数（1）,根据进程的命名空间ns以及局部PID号nr，怎么找到进程的task_struct?nr,ns-upid-pid-task_struct,重要函数（2）,给出task_struct、ID类型、命名空间，怎么取得命名空间局