Есть ли способ лучше направлять процессы?

Question

Я пытаюсь создать дерево процессов с помощью fork (), чтобы число дочерних элементов на одного родителя было в заданном массиве, например, если массив равен {2,1,3,0,0,0,0}, дерево будет выглядеть так:

                |   a   |
                /       \
             | b |     |  c  |
             /         /  |  \                 
          | d |   | e | | f | | g |

Я могу создавать процессы и отделять родительский процесс от дочернего процесса, проверяя, равно ли значение, возвращаемое функцией fork (), 0. И мне удалось создать дерево процессов, но дерево, которое мне удается создать, симметрично, а не то, что я действительно хочу построить. Не могу разобраться с частью процессов маршрутизации между братьями и сестрами,

Как я могу проверить для каждого процесса отдельно, сколько дочерних элементов должно создать для него, и создать для него, не создавая для других процессов родственного процесса?

Это то, что я получил до сих пор:

int main() {
    int nums[7] = { 2,1,3,0,0,0,0 };
    int pid, pid2;
    size_t len = sizeof(nums)/sizeof(int);
    int childs2;
        printf("\nProcess number %d has pid= %d\n", 0, getpid());
        int childs = 1;
        while( childs <= nums[0] ) {
            pid = fork();
            if (pid == 0 ) {
                printf("Process number %d has pid= %d\n", childs, getpid());
                printf("I am Process with pid=%d and my parent pid=%d\n", getpid(), getppid());
                waitpid(getppid());
                for (int i=1; i<len; i++) {
                    childs2 = 0;
                    if (childs2 < nums[i]) {
                        pid2 = fork();
                        if (pid2 == 0) {
                            printf("Process number %d has pid= %d\n", childs, getpid());
                            printf("I am Process with pid=%d and my parent pid=%d\n", getpid(), getppid());
                            waitpid(getppid());
                            break;
                        } else {
                            wait(NULL);
                            childs2++;
                        }
                    } else {
                        childs2++;
                    }
                }
                break;
            } else {
            wait(NULL);
            childs++;
            }
        }
    return 0;
}

Мне нужно различать процессы, чтобы знать, какой процесс является листом, а какой - родительским. Для этого мне нужно выполнить разные действия в каждом процессе, и я не могу придумать, как это сделать,

мой вывод:

Process number 0 has pid= 98431
Process number 1 has pid= 98432
I am Process with pid=98432 and my parent pid=98431
Process number 1 has pid= 98433
I am Process with pid=98433 and my parent pid=98432
Process number 1 has pid= 98434
I am Process with pid=98434 and my parent pid=98432
Process number 2 has pid= 98435
I am Process with pid=98435 and my parent pid=98431
Process number 2 has pid= 98436
I am Process with pid=98436 and my parent pid=98435
Process number 2 has pid= 98437
I am Process with pid=98437 and my parent pid=98435

и дерево выглядит так:

                |   a   |
                /       \
             | b |      | c |
             /   \      /   \                 
          | d | | e || f | | g |

но я хочу, чтобы результат был:

Process number 0 has pid= 98431
Process number 1 has pid= 98432
I am Process with pid=98432 and my parent pid=98431
Process number 2 has pid= 98433
I am Process with pid=98433 and my parent pid=98431
Process number 3 has pid= 98434
I am Process with pid=98434 and my parent pid=98432
Process number 4 has pid= 98435
I am Process with pid=98435 and my parent pid=98433
Process number 5 has pid= 98436
I am Process with pid=98436 and my parent pid=98433
Process number 6 has pid= 98437
I am Process with pid=98437 and my parent pid=98433

так дерево будет выглядеть так:

                |   a   |
                /       \
             | b |     |  c  |
             /         /  |  \                 
          | d |   | e | | f | | g | 

.

Answer 1

Что нам нужно сделать, так это отслеживать, какой процесс мы выполняем в списке и где находятся дети в списке.Следующий код показывает, как это сделать.

#include <stdio.h>
#include <stdlib.h>

#include <unistd.h>


#define NumberOf(a) (sizeof (a) / sizeof *(a))


/*  Create children for process p.

    In a child, return the number of that child process.
    In the parent, return -1.
*/
static int CreateChildren(int NumberOfChildren[], int FirstChild[], int p)
{
    //  Create children for process p.
    printf("Process %d has pid %u and parent %u.\n",
        p, (unsigned) getpid(), (unsigned) getppid());

    for (int i = 0; i < NumberOfChildren[p]; ++i)
    {
        pid_t pid = fork();
        if (pid == -1)
        {
            perror("fork");
            exit(EXIT_FAILURE);
        }
        if (pid == 0)
            /*  This is a child process, and it is child i of process p, so
                its process number is FirstChild[p] + i.  Return that.
            */
            return p = FirstChild[p] + i;
    }

    //  Wait for children to finish.
    for (int i = 0; i < NumberOfChildren[p]; ++i)
        wait(0);

    //  Tell caller the parent finished.
    return -1;
}


int main(void)
{
    int NumberOfChildren[] = { 2, 1, 3, 0, 0, 0, 0 };

    size_t N = NumberOf(NumberOfChildren);

    // Check the NumberOfChildren array for consistency.    
    {
        int sum = 0;
        for (size_t n = 0; n < N; ++n)
        {
            if (NumberOfChildren[n] < 0)
            {
                fprintf(stderr,
                    "Error, number of children cannot be negative but is %d.\n",
                    NumberOfChildren[n]);
                exit(EXIT_FAILURE);
            }
            sum += NumberOfChildren[n];
        }

        if (sum != N-1)
        {
            fprintf(stderr,
                "Error, the numbers of children sum to %d desecendants "
                "of the root, but array has %zu elements after the root "
                "element.\n",
                sum, N-1);
            exit(EXIT_FAILURE);
        }
    }

    /*  Compile information about the children -- set FirstChild[n] to the
        index of the element in NumberOfChildren that is for the first child
        of process n.
    */
    int FirstChild[N];
    {
        int NextChild = 1;
        for (int n = 0; n < N; ++n)
        {
            FirstChild[n] = NextChild;
            NextChild += NumberOfChildren[n];
        }
    }

    //  This is the root process.  Set p to its index.
    int p = 0;

    /*  Create children for process p.  When a child is created, it will
        return its process number, and we will loop to create children for it.
    */
    while (p >= 0)
        p = CreateChildren(NumberOfChildren, FirstChild, p);
}

Пример вывода:

Process 0 has pid 2648 and parent 2641.
Process 1 has pid 2649 and parent 2648.
Process 2 has pid 2650 and parent 2648.
Process 3 has pid 2651 and parent 2649.
Process 4 has pid 2652 and parent 2650.
Process 5 has pid 2653 and parent 2650.
Process 6 has pid 2654 and parent 2650.