求FORK（）的进程数目?

crazylwl

大体程序如下,计算其进程数目，打印结果*****有几次，为什么？：
void main()
{
         int         i;
         pid_t     pid;

         for( i=0;i<=2;i++ ){
         pid = fork();
         printf( "%d,%d\n", i, pid );
         }

          if( pid < 0 ){
          printf( "fork error" );
          exit( 0 );
          }
          else if( pid==0 ){
          printf( "*********\n" );
          exit( 0 );
          }
}

lenovo

你fork了几个子进程，每个都打印“ *****”呀。

nuoran

由此进程引出的每个有父进程的进程都将打印一次，所以共有3+3+3=9次（三个儿子进程，3个孙子进程，3个从孙进程）。

FH

应该是8个。

seaglexiao

不对，是4个。
i 进程数 子进程数
   1         0
0
   2         1
1
   4         2
2
   8         4
3

nuoran

[quote]原帖由 "nuoran"]由此进程引出的每个有父进程的进程都将打印一次，所以共有3+3+3=9次（三个儿子进程，3个孙子进程，3个从孙进程）。[/quote 发表：

呵呵，回答错了，对不住了。
结果应该是4个。进程关系是一个满二叉树（循环次数＋1层），所有末节点的一半将会打印*******，所以有2的n（循环次数）次方/2个打印结果，在次例子中是2的3次方除2＝4。
至于循环中的那个printf，打印次数应该是二叉树中除了根节点以外的所有节点，所以个数是2的n次方＋2的（n－1）次方＋.....＋2，在这里为8+4+2=14。
希望这次没错了，呵呵。