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个进程了。