Question

以下程序应在每个节点上创建深度为K并且N个子节点的进程树。

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/wait.h>

void spawnNodes(int curLevel, int levelLimit, int childrenNumber, 
                int nodeNumber, int offset)
{
    if (curLevel == levelLimit)
        exit(0);

    curLevel++;
    printf("(%d, %d) Pid: %d with parent %d\n", curLevel, nodeNumber, 
            getpid(), getppid());

    for (int i = 0; i < childrenNumber; i++)
    {
        pid_t childPid = fork();
        if (childPid == -1)
        {
            perror("Couldn't create process");
            exit(1);
        }

        if (childPid == 0)
        {
            spawnNodes(curLevel, levelLimit, childrenNumber, offset + i, 
                       offset + i);
        }
        else
        {
            wait(NULL);
        }
    }
}

int main()
{
    int levelLimit, children;
    scanf("%d %d", &levelLimit, &children);

    spawnNodes(0, levelLimit, children, 0, 0);

    return 0;
}

乍一看，它看起来可能正确。但是，有一种奇怪的行为，我不明白。过程1的第一个儿子在它的最后一个儿子身上更深一层。

这就是我的意思：

p1--p2---p3--exit(0)
     \---p4--exit(0)
      \--p5--p6--exit(0)

我在gdb调试时发现了这一点。此外，这是深度为2的二叉树的输出：

(1, 0) Pid: 5562 with parent 2835
(2, 0) Pid: 5563 with parent 5562
(2, 1) Pid: 5566 with parent 5563
(2, 1) Pid: 5569 with parent 5562

我做错了什么？

Answer 1

我做错了什么？

如果您想在一个进程中创建N个子进程，则在创建第一个子进程后没有创建进程wait()。

为了更好地了解正在发生的变化，

if (curLevel == levelLimit)
  exit(0);

是

if (curLevel == levelLimit) 
  pause();

此更改将让每个孩子都活着，直到它被明确杀死。这样做没有对wait()的调用将事先返回。通过这种方式，您可以看到每个父级只创建一个孩子。

创建流程树

1 个答案: