使用 Fork 的递归斐波那契 (C)

Question

我正在尝试编写一个函数，该函数使用 C 中的 forks 从给定的 int n 递归计算得到的斐波那契数。

函数说明如下： 如果 print 为真，则打印。否则，将其提供给父进程。解决方案应该是递归的，并且它必须为每个调用派生一个新的孩子。每个进程都应该只调用一次 doFib()。方法签名不能更改。不能使用辅助函数。

这是我迄今为止根据我对 fork 的理解所写的内容。我试图分叉两次，这样我就可以产生两个子进程。一个做fib(n-1)，一个做fib(n-2)。这样我就可以获取两个结果并将它们组合起来。

static void doFib(int n, int doPrint)
{
    pid_t pid1;
    pid_t retpid1;
    int status1;

    pid_t pid2;
    pid_t retpid2;
    int status2;

    pid = fork();
    if (pid == 0) // Child Process 1
    {
        exit(100); // sends 100 to the parent
    } 
    else if (pid > 0) // Parent Process 1
    {
        pid2 = fork();
        if (pid2 == 0) // Child Process 2
        {
            exit(200); // sends 200 to the parent
        }
        else if (pid2 > 0) // Parent Process 1
        {

        }

        retpid = waitpid(pid,&status,0);
        if (pid != retpid)
        {
            printf("waitpid error\n");
        }
        printf("I got this value from my child process 1: %d\n", WEXITSTATUS(status));
    } 
}

我的问题：

1.如何从两个子进程中获取两个退出值？我知道如何抓住一个（见代码），但我如何抓住他们两个？

2.由于 doFib 不返回值，我如何在我的任何一个子进程中获取我的 doFib 调用的值，以便将它们组合起来？

3.我的分叉是否正确？我对一把叉子很有信心，两把让我头疼。

这是我目前正在为即将到来的考试做准备的一系列练习中期问题。

Answer 1

1) 拨打waitpid 两次。

2) waitpid 调用会将其放入 status。

3) 两件事：首先，要终止一个分叉的进程，使用_exit，而不是exit。 exit 函数可能会弄乱父级仍在使用的文件描述符。对你来说没关系，但为什么要学习坏习惯呢？其次，您不需要else if (pid2 > 0) 子句。就剩下这些了。