《linux內(nèi)核taskstruct結(jié)構(gòu)體字段分析課件》由會員分享，可在線閱讀，更多相關(guān)《linux內(nèi)核taskstruct結(jié)構(gòu)體字段分析課件（19頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級,第三級,第四級,第五級,*,*,*,linux 內(nèi)核源碼分析,進程管理（一）,郭海林,2012.9.29,linux 內(nèi)核源碼分析進程管理（一）,1,重要數(shù)據(jù)結(jié)構(gòu)雙向鏈表（1）,結(jié)構(gòu)體定義：,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ù)結(jié)構(gòu)雙向鏈表（1）結(jié)構(gòu)體定義：list_head,2,重要數(shù)據(jù)結(jié)構(gòu)雙向鏈表（2）,為

2、什么要使用這種結(jié)構(gòu)？,容器機制,將對象嵌入到另一個對象中,怎樣通過鏈表元素找到容器對象的實例？,next,prev,task_struct,list_head,next,prev,task_struct,list_head,next,prev,task_struct,list_head,重要數(shù)據(jù)結(jié)構(gòu)雙向鏈表（2）為什么要使用這種結(jié)構(gòu)？next,3,重要數(shù)據(jù)結(jié)構(gòu)雙向鏈表（3）,./include/linux/list.h,list_entry(p,t,m),已知類型為t的數(shù)據(jù)結(jié)構(gòu)包含了一個list_head字段，該字段的名字是m，地址為p，返回類型為t的數(shù)據(jù)結(jié)構(gòu)地址,list_entry(0 x

3、.,struct task_struct,tasks),重要數(shù)據(jù)結(jié)構(gòu)雙向鏈表（3）./include/lin,4,重要數(shù)據(jù)結(jié)構(gòu)散列表（1）,結(jié)構(gòu)體定義,表頭：,struct hlist_head,struct hlist_node*first;,;,節(jié)點：,struct hlist_node,struct hlist_node*next,*pprev;,;,重要數(shù)據(jù)結(jié)構(gòu)散列表（1）結(jié)構(gòu)體定義,5,重要數(shù)據(jù)結(jié)構(gòu)散列表（2）,pprev,next,hlist_head,hlist_node,null,first,first,first,hlist_node,pprev,next,pprev,nex

4、t,hlist_node,null,重要數(shù)據(jù)結(jié)構(gòu)散列表（2）pprevnexthlist_h,6,為什么要這么定義？,進程結(jié)構(gòu)體剖析（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,_TAS

5、K_TRACED,8,/*in tsk-exit_state*/,#define,EXIT_ZOMBIE,16,#define,EXIT_DEAD,32,/.,為什么要這么定義？進程結(jié)構(gòu)體剖析（1）struct task,7,進程結(jié)構(gòu)體剖析（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

6、task_struct,tasks),給出全局pid號，怎么找到相應(yīng)進程的task_struct？,進程結(jié)構(gòu)體剖析（2）struct task_struct,8,進程結(jié)構(gòu)體剖析（3）,struct task_struct,/.,pid_t pid;,/進程標(biāo)識符（線程）,pid_t tgid;,/線程組的領(lǐng)頭線程ID,struct task_struct*group_leader;,/threadgroup leader,/.,系統(tǒng)調(diào)用 getpid()返回什么？,進程結(jié)構(gòu)體剖析（3）struct task_struct,9,進程結(jié)構(gòu)體剖析（4.1）,struct task_struct,/.

7、,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*/,/.,進程之間的關(guān)系：,父子關(guān)系,兄弟關(guān)系,進程結(jié)構(gòu)體剖析（4.1）struct task_str

8、uct,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,進程結(jié)構(gòu)體剖析（4.2）,假設(shè)現(xiàn)在有進程A，生成三個子進程B、C、D，B進程又生成一個子進程E。,五個task_struct怎么進行鏈接？,childrensiblingchildrensibling,11,進程結(jié)構(gòu)體剖析（5.1）,struct task_struct,/.,/*PID/PID hash table linkage.*/,struct pi

9、d_link pidsPIDTYPE_MAX;,/.,enum pid_type,PIDTYPE_PID,PIDTYPE_PGID,PIDTYPE_SID,PIDTYPE_MAX,;,/進程PID,/線程組領(lǐng)頭線程PID,/會話領(lǐng)頭進程ID,/類型個數(shù),pids0,pids1,pids2,進程結(jié)構(gòu)體剖析（5.1）struct task_struct,12,關(guān)鍵結(jié)構(gòu)體,struct,upid,int nr;,struct pid_namespace*ns;,struct hlist_node pid_chain;,;,struct,pid_link,struct hlist_node node;

10、,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,關(guān)鍵結(jié)構(gòu)體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,le

11、ver 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*,pa

12、rent,;,/.,;,pid命名空間（2）struct nsproxy stru,15,結(jié)構(gòu)圖,見板書.,結(jié)構(gòu)圖見板書.,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,重要函

13、數(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）,對于一個新建的進程，怎么在各個命名空間內(nèi)生成唯一的PID號？,struct pid*alloc_pid(struct pid_namespace*ns),(見源代碼),重要函數(shù)（3）對于一個新建的進程，怎么在各個命名空間內(nèi)生成唯,19,