进程的创建

进程的创建:fork

fork系统调用

可以看到调用的是kernel_clone函数

那么在这个函数中,主要有两个步骤:

1. 调用copy_process函数创建一个新的进程

2. 调用wake_up_new_task函数将新创建的进程加入到调度队列

copy_process

1. dup_task_struct 为新创建的进程分配一个新的task_struct结构,并且使用父进程的结构体内容对其进行填充。

2. sched_fork  Assign this task to a CPU

3. copy_xxx 拷贝一些父进程的内容给子进程,包括打开文件描述符表等内容

4. alloc_pid 为子进程分配pid

5. cgroup_can_fork 判断进程是否能够申请(是否满足pid子系统的限制)

wake_up_new_task

1. p->state=TASK_RUNNING; 设置进程状态

进程的运行状态,其中最主要的是TASK_RUNNING,TASK_INTERRUPTIBLE和TASK_UNINTERRUPTIBLE,其中ready和running都被归为了TASK_RUNNING,所以这个状态表示的不是“正在运行”,而是“具备运行的条件”(runnable)。

2. __task_rq_lock 获取进程所在的cpu的负载队列

3. activate_task 将进程加入对应负载队列

COW

父进程中属于"data"段的页面将被临时设置为read-only,并打上Copy-on-Write (COW)的标志。子进程有自己的page table,但和父进程共享页面。直到子进程试图修改这些共享的页面,才会因为页面被标记为“只读”而触发page fault, 进而复制出一份新的页面。


cow


fork和exec

一个进程一旦调用exec类函数,系统把代码段替换成新的程序的代码,废弃原有的数据段和堆栈段,并为新程序分配新的数据段与堆栈段,唯一留下的,就是pid,也就是说,对系统而言,还是同一个进程,不过已经是另一个程序了。

而fork是创建了一个新的进程,pid之类的都是新的。


下述内容,大多复制粘贴,来源已在文章末尾标明参考链接。

如何找到当前进程的task_struct

current宏,指向运行在当前CPU上的进程的task_struct。

1. 内核为每个process都分配了一个kernel stack,在2.6内核之前,一个process的"task_struct"被放在了其对应kernel stack的末尾。

2. 然而随着"task_struct"体积的增大,逐渐改用slab分配器来申请内存。也就是说,之前的"task_struct"的内存是在stack上,现在是在heap上。

在heap上分配到的地址是不确定的,因此又增加了一个新的"thread_info"结构体,来取代原来"task_struct"在kernel stack末尾的位置,然后由"thread_info"指向"task_struct"。


thread_info中大多存储一些与体系结构相关的内容,而task_struct相对来说则更为通用一些。

在32位 arm架构中,先通过“sp”栈顶寄存器获取到当前进程的栈地址,通过mask计算,根据page对齐原理就可以拿到位于栈内存区域底部的struct thread_info地址。info->task就是当前进程的进程描述符。

ARM64增加了很多通用寄存器,使用寄存器传递进程描述符显然效率更高。因此在ARM64架构里,current宏不再通过栈偏移量得到进程描述符地址,而是借用专门的寄存器。ARM64使用sp_el0,在进程切换时暂存进程描述符地址。

sp就是堆栈寄存器。在ARM64里,CPU运行在四个级别(或者叫运行空间),分别是el0、el1、el2、el3,el0则就是用户空间,el1则是内核空间,sp_el0就是用户栈。

3. 使用per-CPU变量的形式存储 :

per-CPU变量为系统中的每个处理器都分配了该变量的副本。这样做的好处是,在多处理器系统中,当处理器操作属于它的变量副本时,不需要考虑与其他处理器的竞争的问题,同时该副本还可以充分利用处理器本地的硬件缓冲cache来提供访问速度。

在x86体系结构中,linux kernel使用了current_task这个per-CPU变量,来存储当前正在使用的CPU的进程描述符struct task_struct。

x86上通用寄存器有限,无法像ARM中那样单独拿出寄存器来存储进程描述符task_sturct结构的地址。由于采用了per-cpu变量current_task来保存当前运行进程的task_struct,所以在进程切换时,就需要更新该变量。

内核线程

还有一类process,它们从创建到消亡,都只运行在在内核空间,这就是内核线程(kernel thread)。

内核线程也由"task_struct"来表示,且和普通的用户态process一起参与调度,但它们不需要访问user space的内存,因此被设定为不能拥有自己的address space和page table,所以其"task_struct->mm"域的值为空。

但是,内核线程需要访问kernel space的内存,而访问这些内存需要经过page table。既然自己没有,就临时借用在自己之前运行的那个process的mm。用"active_mm"域指向这个process的memory descriptor。

这样,内核线程可以通过借用的page table来获取公共的kernel memory里的信息,既避免了单独申请address space和page table的内存开销,还顺便减少了address space切换的开销,一举两得。

一个内核线程只能由另一个内核线程来创建,为了方便,统一使用"kthreadd"这个内核线程来创建其他的内核线程。用户进程的“祖宗”是init/systemd进程,PID是1,而kthreadd的PID是2。


参考:

https://zhuanlan.zhihu.com/p/100030111

https://blog.csdn.net/Rong_Toa/article/details/110316125

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,658评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,482评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,213评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,395评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,487评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,523评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,525评论 3 414
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,300评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,753评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,048评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,223评论 1 343
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,905评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,541评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,168评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,417评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,094评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,088评论 2 352

推荐阅读更多精彩内容