Chinaunix首页 | 论坛 | 博客
  • 博客访问: 5760597
  • 博文数量: 675
  • 博客积分: 20301
  • 博客等级: 上将
  • 技术积分: 7671
  • 用 户 组: 普通用户
  • 注册时间: 2005-12-31 16:15
文章分类

全部博文(675)

文章存档

2012年(1)

2011年(20)

2010年(14)

2009年(63)

2008年(118)

2007年(141)

2006年(318)

分类: C/C++

2009-11-01 20:47:38

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


阅读(5193) | 评论(13) | 转发(0) |
给主人留下些什么吧!~~

chinaunix网友2009-11-05 09:07:40

一共是20个进程是没错的,可是4*5好像勉强了点。这段代码中有5个fork,第一个fork产生1个child,第二个有2个child第三个有2个child,child子进程肯定要执行第4个fork,因此第4个fork产生了4个child,最后一个fork大家都要执行,因此,最后一个会产生4+4+1+1(main)共10个child,这样一共是20个进程。

wangdan16002009-11-05 08:57:57

厉害!

wangdan16002009-11-05 08:57:57

厉害!