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个进程。
第一个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个进程了。
阅读(2124) | 评论(0) | 转发(0) |