EMC的一个笔试题目

EMC的一个笔试题目

 同学参加了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个进程。

p, li { white-space: pre-wrap; }

第一个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*5=20个进程，除去main主进程，就是19个进程了。

 

转自：http://blog.chinaunix.net/u/12592/showart.php?id=2084111

posted on 2009-11-04 10:33  SunBo 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/sunyubo/archive/2009/11/04/2708299.html