一个fork的面试题

一个fork的面试题

2012-11-27 11:32  702人阅读  评论(0)  收藏  举报

  分类：

tricky things（3） 

版权声明：本文为博主原创文章，未经博主允许不得转载。

本博文为原创，转载请注明出处http://blog.csdn.net/lux_veritas/article/details/8229280

又一个有趣的fork小品

[cpp]  view plain  copy

1. int main()  
2. {  
3.     return fork()&&fork()||fork();  
4. }  

问题：1.一共产生几个进程  2.返回值为1的在全部返回值中所占比率为多少

其实对于fork的分析，最直观的做法也最有效，画出进程关系图，两个问题便迎刃而解

这里要用到的有关fork的知识并不多，只需要知道fork的返回值：fork是一次调用，两次返回；子进程的返回值为0，父进程的返回值是新产生子进程的进程号(大于0)。对于&&操作符，若前操作数为0，则直接跳过后操作数的判断。

基于以上两个基本理论，通过图示，即可得出结论：

图中同一色彩的框图代表同一进程，可见，此时共产生5个进程；结合表达式的最终值分布情况可得，返回1的比率为3/5

可以写个小程序测试一下，把进程号，输出来，看看返回值。

造成此种结果，最主要的诱因，是fork()后，父进程与子进程返回没有先后顺序，有时父进程先返回，有时子进程先返回。所以，根据父子进程返回的不同结果，逻辑运算符&&和||选择是否执行其后的程序代码(此处即为fork)。

之前在酷壳上看到过一个不错的fork趣味小品，其中的图示分析清晰明了，这里借鉴了该文的图示方法

http://coolshell.cn/articles/7965.html