c - 如何在没有外部机制的情况下传达树的过程

我需要使用具有以下形状的fork（）在C中构建进程树：



我必须在它们之间发送信号，所以我也想知道是否有任何方法可以将进程的PID存储在数组中或其他东西中，因此每个进程都具有其他进程的PID。问题是我有一些限制，例如不使用管道，文件或其他外部机制在进程之间共享数据。睡眠和执行都不能使用。

这是我必须在它们之间发送信号的方式：

最佳答案

因此，我只需要按一定顺序创建它们，那么在创建它们的那一刻，它们将发送信号的进程的PID已经创建了吗？


正确-特别是H4必须在H3 / N3之前分叉，以便N3知道H4。演示：

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

void handler(int signum, siginfo_t *si, void *u)
{
    printf("%d received signal from %d %s\n", getpid(), si->si_pid,
                                                        si->si_value.sival_ptr);
}

main()
{
    // for demo, defer signal delivery until process unmasks the signal
    sigset_t set, oldset;
    sigemptyset(&set);
    sigaddset(&set, SIGRTMIN);
    sigprocmask(SIG_BLOCK, &set, &oldset);

    sigaction(SIGRTMIN, &(struct sigaction){ .sa_sigaction = handler,
                                             .sa_flags = SA_SIGINFO }, NULL);
    pid_t P = getpid();
    pid_t H1 = fork();          if (H1 < 0) perror("H1"), exit(1);
    if (H1 == 0)
    {
        // use sigqueue() instead of kill(), so can pass sender ID
        sigqueue(P, SIGRTMIN, (union sigval){.sival_ptr = "H1"});
        sigsuspend(&oldset);
        exit(0);
    }
    pid_t H2 = fork();          if (H2 < 0) perror("H2"), exit(1);
    if (H2 == 0)
    {
        pid_t N2 = fork();      if (N2 < 0) perror("N2"), exit(1);
        if (N2 == 0)
        {
            sigqueue(H1, SIGRTMIN, (union sigval){.sival_ptr = "N2"});
            sigsuspend(&oldset);
            exit(0);
        }
        sigqueue(N2, SIGRTMIN, (union sigval){.sival_ptr = "H2"});
        sigsuspend(&oldset);
        exit(0);
    }
    sigqueue(H2, SIGRTMIN, (union sigval){.sival_ptr = "P"});
    pid_t H4 = fork();          if (H4 < 0) perror("H4"), exit(1);
    if (H4 == 0)
    {
        sigqueue(P, SIGRTMIN, (union sigval){.sival_ptr = "H4"});
        sigsuspend(&oldset);
        exit(0);
    }
    pid_t H3 = fork();          if (H3 < 0) perror("H3"), exit(1);
    if (H3 == 0)
    {
        pid_t N3 = fork();      if (N3 < 0) perror("N3"), exit(1);
        if (N3 == 0)
        {
            sigqueue(H4, SIGRTMIN, (union sigval){.sival_ptr = "N3"});
            sigsuspend(&oldset);
            exit(0);
        }
        sigqueue(N3, SIGRTMIN, (union sigval){.sival_ptr = "H3"});
        sigsuspend(&oldset);
        exit(0);
    }
    sigqueue(H3, SIGRTMIN, (union sigval){.sival_ptr = "P"});
    sigprocmask(SIG_UNBLOCK, &set, NULL);
    do ; while (wait(NULL) > 0 || errno != ECHILD);
}

示例输出：1074从1072 P接收到信号
1072从1073 H1接收信号
1072从1076 H4接收到信号
1075从1074 H2接收到信号
1073从1075 N2接收到信号
1077从1072 P接收到信号
1076从1078 N3接收到信号
1078从1077 H3接收到信号