EMC的一个笔试题目

EMC的一个笔试题目
2009-11-01 20:47:38            http://blog.chinaunix.net/uid-20357359-id-1963671.html

分类： C/C++

同学参加了EMC的笔试回来，说了一个EMC的一个笔试题目，他没有答上来，就问我。我感觉很有意思，就拿出来分析一下。

======================================

int main(int argc, char* argv[])

{

   fork();

   fork() && fork() || fork();

   fork();

}

不算main这个进程自身，到底创建了多少个进程啊？

======================================

为了解答这个问题，我们先作一下弊，先用程序验证一下，到此有多少个进程。

int main(int argc, char* argv[])

{

   fork();

   fork() && fork() || fork();

   fork();

  

   printf("+\n");

}

在代码最后加一个printf语句，看最后有多少行，就说明有多少进程。

答案是总共20个进程，出去main进程，还有19个进程。

我们再来仔细分析一下，为什么是还有19个进程。

第一个fork和最后一个fork肯定是会执行的。
主要在中间3个fork上，可以画一个图进行描述。
这里就需要注意&&和||运算符。

A&&B，如果A=0，就没有必要继续执行了；A非0，就需要继续执行&&B。
A||B，如果A非0，就没有必要继续执行了，A=0，就需要继续执行||B。

fork()对于父进程和子进程的返回值是不同的，按照上面的A&&B和A||B的分支进行画图，可以得出5个分支。



加上前面的fork和最后的fork，所有的进程都会执行，会产生4个分支，总共4*5=20个分支，也就是20个进程，除去main主进程，就是19个进程了。