linux內核taskstruct結構體字段分析課件
單擊此處編輯母版標題樣式,單擊此處編輯母版文本樣式,第二級,第三級,第四級,第五級,*,*,*,linux 內核源碼分析,進程管理（一）,郭海林,2012.9.29,linux 內核源碼分析進程管理（一）,1,重要數(shù)據(jù)結構雙向鏈表（1）,結構體定義：,struct list_head,struct list_head*next,*prev;,;,list_head,list_head,list_head,list_head,next,prev,next,prev,next,prev,next,prev,重要數(shù)據(jù)結構雙向鏈表（1）結構體定義：list_head,2,重要數(shù)據(jù)結構雙向鏈表（2）,為什么要使用這種結構？,容器機制,將對象嵌入到另一個對象中,怎樣通過鏈表元素找到容器對象的實例？,next,prev,task_struct,list_head,next,prev,task_struct,list_head,next,prev,task_struct,list_head,重要數(shù)據(jù)結構雙向鏈表（2）為什么要使用這種結構？next,3,重要數(shù)據(jù)結構雙向鏈表（3）,./include/linux/list.h,list_entry(p,t,m),已知類型為t的數(shù)據(jù)結構包含了一個list_head字段，該字段的名字是m，地址為p，返回類型為t的數(shù)據(jù)結構地址,list_entry(0 x.,struct task_struct,tasks),重要數(shù)據(jù)結構雙向鏈表（3）./include/lin,4,重要數(shù)據(jù)結構散列表（1）,結構體定義,表頭：,struct hlist_head,struct hlist_node*first;,;,節(jié)點：,struct hlist_node,struct hlist_node*next,*pprev;,;,重要數(shù)據(jù)結構散列表（1）結構體定義,5,重要數(shù)據(jù)結構散列表（2）,pprev,next,hlist_head,hlist_node,null,first,first,first,hlist_node,pprev,next,pprev,next,hlist_node,null,重要數(shù)據(jù)結構散列表（2）pprevnexthlist_h,6,為什么要這么定義？,進程結構體剖析（1）,struct task_struct,volatile long state;/*-1 unrunnable,0 runnable,0 stopped*/,/.,long exit_state;,/.,進程的狀態(tài)宏定義：,#define,TASK_RUNNING,0,#define,TASK_INTERRUPTIBLE,1,#define,TASK_UNINTERRUPTIBLE,2,#define,_TASK_STOPPED,4,#define,_TASK_TRACED,8,/*in tsk-exit_state*/,#define,EXIT_ZOMBIE,16,#define,EXIT_DEAD,32,/.,為什么要這么定義？進程結構體剖析（1）struct task,7,進程結構體剖析（2）,struct task_struct,/.,struct list_head tasks;,/,將系統(tǒng)中所有進程通過雙向鏈表鏈接起來！,/.,怎樣訪問所有的進程呢？,#define,for_each_process(p),for(p=),#define,next_task(p),list_entry_rcu(p)-tasks.next,struct task_struct,tasks),給出全局pid號，怎么找到相應進程的task_struct？,進程結構體剖析（2）struct task_struct,8,進程結構體剖析（3）,struct task_struct,/.,pid_t pid;,/進程標識符（線程）,pid_t tgid;,/線程組的領頭線程ID,struct task_struct*group_leader;,/threadgroup leader,/.,系統(tǒng)調用 getpid()返回什么？,進程結構體剖析（3）struct task_struct,9,進程結構體剖析（4.1）,struct task_struct,/.,struct task_struct _rcu*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.1）struct task_struct,10,children,sibling,children,sibling,children,sibling,children,sibling,children,sibling,A,D,C,B,E,P,N,N,P,P,P,N,N,P,進程結構體剖析（4.2）,假設現(xiàn)在有進程A，生成三個子進程B、C、D，B進程又生成一個子進程E。
五個task_struct怎么進行鏈接？,childrensiblingchildrensibling,11,進程結構體剖析（5.1）,struct task_struct,/.,/*PID/PID hash table linkage.*/,struct pid_link pidsPIDTYPE_MAX;,/.,enum pid_type,PIDTYPE_PID,PIDTYPE_PGID,PIDTYPE_SID,PIDTYPE_MAX,;,/進程PID,/線程組領頭線程PID,/會話領頭進程ID,/類型個數(shù),pids0,pids1,pids2,進程結構體剖析（5.1）struct task_struct,12,關鍵結構體,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_head tasksPIDTYPE_MAX;,struct rcu_head rcu;,struct upid numbers1;,;,count,lever,task0,task1,task2,nr,node,pid,node,pid,ns,pid_chain,關鍵結構體struct upid struct pid_l,13,2,1,3,pid命名空間（1）,1,2,3,4,5,6,7,8,10,9,2,1,3,1,lever 0,lever 1,lever 2,213pid命名空間（1）123456781092131le,14,pid命名空間（2）,struct nsproxy,atomic_t count;,struct uts_namespace,*uts_ns;,struct ipc_namespace,*ipc_ns;,struct mnt_namespace*mnt_ns;,struct pid_namespace,*pid_ns;,struct net,*net_ns;,;,struct pid_namespace,/.,unsigned int,level,;,struct pid_namespace*,parent,;,/.,;,pid命名空間（2）struct nsproxy stru,15,結構圖,見板書.,結構圖見板書.,16,重要函數(shù)（1）,根據(jù)進程的命名空間ns以及局部PID號nr，怎么找到進程的task_struct?,nr,ns -upid -pid -task_struct,struct pid*find_pid_ns(int nr,struct pid_namespace*ns),struct task_struct*pid_task(struct pid*pid,enum pid_type type),重要函數(shù)（1）根據(jù)進程的命名空間ns以及局部PID號nr，怎,17,重要函數(shù)（2）,給出task_struct、ID類型、命名空間，怎么取得命名空間局部的ID號？,task_struct -pid -upid -nr,struct pid*task_pid(struct task_struct*task),pid_t pid_nr_ns(struct pid*pid,struct pid_namespace*ns),重要函數(shù)（2）給出task_struct、ID類型、命名空間,18,重要函數(shù)（3）,對于一個新建的進程，怎么在各個命名空間內生成唯一的PID號？,struct pid*alloc_pid(struct pid_namespace*ns),(見源代碼),重要函數(shù)（3）對于一個新建的進程，怎么在各個命名空間內生成唯,19,。
