原题目来源:
第一题,计算下面代码理论上总共打印了多少行:(网易2011笔试题)
int
main(){
int i;
for(i = 0; i<5; i++){
fork();
printf("%d\n",getpid());
fflush(stdout);
}
}
问题解答:
问题的答案为62,基本方法为2+4+8+16+32=62,可以认为是每次进程数目加倍,输出的数目实际对应进程的数目,另外原文提出了另一种解决此问题的方法,可以参考原文。
但是如果用程序验证,就不可能得到正确的答案,所以在题目中说明是“理论上“。因为在主进程结束之前,子进程并不一定能够完成执行,为了保证子进程的顺利结束,应当在每一个fork()之后增加wait(),等待子进程结束。验证程序代码如下,
int
main(){
int i;
int status;
pid_t pid;
for(i = 0; i<5; i++){
fork();
pid=wait(&status);
printf("pid=%d, ppid=%d, child=%d\n",getpid(), getppid(), pid);
fflush(stdout);
}
}