链接:https://www.nowcoder.com/questionTerminal/e1a70504e5164d10bfdedcf39b68e4e8
来源:牛客网

如下代码一共创建多少个进程(包含主进程):

1

2

3

4

5

int main(int argc, char* argv[]) {

fork();

fork() && fork() && fork();

fork() || fork();

}

 解析:

首先需要明白的是fork()生成1个子进程,fork()之后有两个进程处于执行状态。

因此执行完第一个fork(),生成的进程数是1(main)+1(子进程)

看第二行的fork() && fork() && fork(),执行完第一个fork(),父进程返回非0,子进程返回0,子进程后面的fork()均不会执行,此时产生了1个子进程,那么三个fork()就产生了3个子进程(注意,这是1个进程产生的),因此执行完第二行,产生了6个子进程,系统中一共有8个进程在执行,要是不明白的自己画个二叉树就清楚了。

在看第三行,fork() || fork(),原理和第二行相同,只是只有子进程才能继续,父进程只能执行第一个fork(),执行这一行每个进程可以产生两个子进程,也就是一***生2 * 8 = 16个子进程

所以答案就是 2 + 6 + 16 = 24。

图解:
 

      1                      1     一个main  一个子进程

    1    1    1        1      1      1   第二行使每个父进程生出3个子进程

第三行,以上所有进程为父进程,每个父进程生出两个子进程

          11                     11

11     11  11       11   11      11

数1的个数

 

知识点补充:

请你来说一下fork函数。

参考回答:

Fork:创建一个和当前进程映像一样的进程可以通过fork( )系统调用:

#include <sys/types.h>

#include <unistd.h>

pid_t fork(void);

成功调用fork( )会创建一个新的进程,它几乎与调用fork( )的进程一模一样,这两个进程都会继续运行。在子进程中,成功的fork( )调用会返回0。在父进程中fork( )返回子进程的pid。如果出现错误,fork( )返回一个负值。

最常见的fork( )用法是创建一个新的进程,然后使用exec( )载入二进制映像,替换当前进程的映像。这种情况下,派生(fork)了新的进程,而这个子进程会执行一个新的二进制可执行文件的映像。这种“派生加执行”的方式是很常见的。

在早期的Unix系统中,创建进程比较原始。当调用fork时,内核会把所有的内部数据结构复制一份,复制进程的页表项,然后把父进程的地址空间中的内容逐页的复制到子进程的地址空间中。但从内核角度来说,逐页的复制方式是十分耗时的。现代的Unix系统采取了更多的优化,例如Linux,采用了写时复制的方法,而不是对父进程空间进程整体复制。