EMC的一個筆試題目

 同學參加了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個進程。

p, li { white-space: pre-wrap; }

第一個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個進程了。

 

轉自：http://blog.chinaunix.net/u/12592/showart.php?id=2084111