【问题标题】:How the the output will be printed?输出将如何打印?
【发布时间】:2020-02-26 12:14:32
【问题描述】:

我正在对这段代码进行一些跟踪,并以打印 4 条语句结束,2 条用于父项,2 条用于子项,但我想知道顺序如何?我知道这取决于 CPU,它可能因一台计算机而异,但可能的解决方案是什么?因为我想到了这些语句可能会出现 6 种不同的顺序。

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

void forkExample()
{
    int z = 8;

    if (fork() == 0)
    {
        fork();
        printf("Child with z = %d\n", ++z);
    }
    else
    {
        fork();
        printf("Parent with z = %d\n", --z);
    }
}

int main()
{
    forkExample(); return 0;
}

【问题讨论】:

  • 任何顺序都是可能的,所以对于n 进程/线程你有n! 的可能性。
  • 有一个非常简单的方法让您自己回答这个问题:编译并运行它。
  • @JonathonReinhart 这不会回答理论上可能有多少结果的问题
  • @JonathonReinhart:编译和运行程序一次肯定不会显示所有可能的顺序,这是问题所要求的,并且多次运行也可能不会。
  • 每个fork 调用都会产生两个进程,父进程和子进程。多次调用fork 会创建一个类似tree 的结构。尝试在纸上画出这棵树,并在每条路径中标出z 的值。请记住,变量在进程之间不共享,如果您在一个进程中修改z 的值,则不会在其他进程中更改。

标签: c linux ubuntu fork


【解决方案1】:

任何printf 调用之间都没有顺序 - 代码中的任何内容都不会导致任何进程中的任何一个在任何其他进程之前或之后。因此,任何 4! = 24 个订单是可能的。

(这假设每个输出在另一个输出开始之前完全打印。C 或 Posix/Unix 不保证这一点,但可能是使用默认缓冲区设置的短文本。)

虽然可以对实际调用进行 24 次排序,但有些消息无法区分,因为它们打印相同的文本。有两对相同的消息,因此可区分结果的数量是 24/2!/2! = 6。

【讨论】:

  • 我不确定答案中是否值得一提,但每对相同的消息将可区分结果的数量除以 2!而不是普通的 2.
  • @IanAbbott:我想过我是否想解释为什么一对将排序减少了两倍,但决定不使答案复杂化。但是,我插入了阶乘符号来表示它。
猜你喜欢
  • 1970-01-01
  • 2011-12-19
  • 1970-01-01
  • 2015-10-12
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2020-11-02
相关资源
最近更新 更多