等待函数的功能

Question

您好，我正在尝试创建此流程树，但我仍然对是否可以打印 DABC 感到困惑

void main(){
/*
                                     creating this process tree:  
                                                        P1
                                                      /   \
                                                    P2     P3
*/
    if(fork()){
        if(fork()){
            printf("A\n");
            wait(NULL);
            printf("B\n");
        }
        else{
            printf("C\n");
        }

    }
    else{
        printf("D\n");
    }
}

Answer 1

是的，这是可能的。

事实上，以下所有结果都是可能的：

• ACBD
• ACDB
• 中国农业发展银行
• ADCB
• CABD
• CADB
• CDAB
• DABC
• DACB
• DCAB

这可以通过拉伸/收缩浅灰色框的组合来可视化。

有一个条件：其中一个子进程必须在 P1 中 wait 之后的语句之前结束。这是因为wait 等待一个孩子——任何孩子——结束。

请注意，您可以使用waitpid 等待特定进程结束。

Answer 2

我认为练习的目的是您应该假设所有函数调用都成功完成，所有涉及的进程正常终止，并且可以依赖 wait() 调用的返回来指示一个终止子进程，而不是通过信号暂时停止。根据这些假设并考虑所有允许的执行顺序，您应该认识到输出的顺序受这些约束，并且仅这些约束：

• “A”和“B”将按相对顺序打印，因为这是单个进程的程序顺序。
• “C”和“D”中的至少一个将在“B”之前打印，因为wait() 确保子进程之一（每个子进程都打印其中一个字母）在打印“B”之前完成.

“DABC”是与这些约束一致的众多序列之一，所以是的，原则上，它是所呈现程序的可能输出。这是否是可能输出是一个完全不同的问题，其答案取决于 C 实现的各种特征及其操作环境。

如果您减少上面列举的假设，那么只会增加可能的输出，因此“DABC”的可能顺序不取决于这些假设。