关于fork有意思的两道题目

http://www.spongeliu.com/123.html

 

第一题，计算下面代码理论上总共打印了多少行：(网易2011笔试题)

 

#include
#include
#include
int main(){
        int i;
        for(i = 0; i<5; i++){
                fork();
                printf("%d\n",getpid());
                fflush(stdout);
        }
}

 

这道问题并不难，最快的想法就是2+4+8+16+32，因为第一层的printf会有两个进程打印，第二层会增加到4个，以此往下，就得出62行。

 

第二题：问下面的代码执行后总共产生了多少进程（不包括主进程）？（2009 EMC笔试）

#include
int main(){
        fork();
        fork() && fork() || fork();
        fork();
}

 

让我们仍然采用上题的算法，使用一个队列：

首先，将主进程产生子进程的位置放到队列中：
queue = " A B C E ";
sum = 0;
我们从队列中取首元素A，我们分析A处产生的进程，发现它会在B, C, E三处产生子进程，我们把这三个元素插入到队列中，并将sum+1。
queue = " B C E B C E "
sum ++;
然后，我们从队列中取出首元素B，B处产生的子进程稍稍不一样，因为子进程中B所代表的fork()返回值为0，因此C得不到执行，而D会得到执行。因此，B处产生的子进程会执行D, E，将这两个元素送入队列，sum++：
queue = " C E B C E D E "
sum ++;
下面，我们取首元素C，分析发现，C处产生的进程会执行D, E,送入队列并且sum++:
queue = " E B C E D E D E "
sum ++;
同上一题一样，依次这样执行，遇到E则没有元素入队列，直到最后队列为空，sum就是总共产生的进程个数。