为什么fork程序printf执行更多时间[重复]

Question

从man page of fork 我读到 fork 创建父进程的副本。但无法理解为什么下面的程序 printf 执行 8 次。我还阅读了Working of fork() in linux 链接。

#include <stdio.h>
int main()
{
    fork();
    fork();
    fork();
    printf("process\n");
}

Answer 1

一般来说nforks以这种方式会执行下一条语句（在这种情况下是printf）2^n次。 方法如下：

|
+-fork()----------------------------------+
|                                         |
+-fork()-------------+                    +-fork()-------------+
|                    |                    |                    |
+-fork()---+         +-fork()---+         +-fork()---+         +-fork()---+
|          |         |          |         |          |         |          |
print()    print()   print()    print()   print()    print()   print()    print()

Answer 2

Fork 像二叉树一样工作。因此，每 x 次 fork 调用总是有 2^x 个进程。

让我们用你的例子来理解。

第一次 fork() 调用：

当第一个 fork() 被调用时。父进程创建一个新进程。所以我们有 2 线程。

第二次 fork() 调用：

此时我们有两个进程（主进程和一个新创建的进程）。这两个线程将分别调用第二个 fork，并分别创建 2 个新进程。所以我们有 4 个线程。

你现在可能已经明白了。每次遇到 fork() 时，所有进程都会创建它们各自的子进程（自己加倍）。