Chinaunix首页 | 论坛 | 博客
  • 博客访问: 351669
  • 博文数量: 157
  • 博客积分: 3001
  • 博客等级: 中校
  • 技术积分: 1330
  • 用 户 组: 普通用户
  • 注册时间: 2008-11-06 13:47
文章分类

全部博文(157)

文章存档

2011年(1)

2010年(28)

2009年(124)

2008年(4)

我的朋友

分类: WINDOWS

2009-11-05 13:17:35

同学参加了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*5=20个进程,除去main主进程,就是19个进程了。


网友评论:

内容:
一共是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个进程。

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