EMC的一个笔试题目

djkpengjun

参加了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 个+号.
答案是总共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也会上面每个叶子进程再产生两个结点，一个10个叶子节点,第一个fork后父子进程都会有这10个结点，所以总共有20个叶子结点，但是最左的叶子节点是main进程的保留,其它节点相对而言都是它的子进程,所以按题目的意思应该产生了19个子进程。
               
               
               

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u3/104733/showart_2086089.html