Re: [理工] [OS] 迴圈中的fork

看板Grad-ProbAsk作者JiDung (激動)時間14年前 (2012/01/06 20:29)推噓6(6推 0噓 8→)

留言14則, 9人參與討論串3/3 (看更多)

※ 引述《yyc1217 (somo)》之銘言： : 要計算create出幾個process : for(i=0;i<3;i++) : { : if(fork()==0) /*A*/ : { : fork(); /*B*/ : fork(); /*C*/ : fork(); /*D*/ : } : } : 答案是729 : 書上是寫9+9*8+(9+9*8)*8 : 請問有人可以解釋這式子是怎麼來的嗎= = : 因為我一直覺得有ABCD四個fork，至少一開始應該會是四的倍數 : 如果只看9的話，應該就是迴圈中的BCD 3次，但A不是也算一次嗎？ : 謝謝! 你先看這題 int main() { fork(); fork(); fork(); } 包含main本身結束後共有8個如果不包含main本身也就是多產生出來的process數是7 再來看你原本的題目在main第一次進入 (i=0時候) if(fork()==0) 時候的瞬間此時就算呼叫fork一次了此時會有原本的main 跟 main產生的兒子1號因為main的fork回傳值會是>0 所以不會進入三fork(); 但是兒子fork是0 會進入所以兒子1號就進入了三fork(); 如前述所講兒子1號經過三fork會產生出7個兒子就當作是兒子2號~~~兒子8號吧此時 i++; main本身跟兒子1號~兒子8號共九個人都當i=1世代的新爸爸回憶一下一開始i=0的時候 "一個"原始的main 一輪結束後最後多了八個人同理這次i=1每位新爸爸一輪結束後都可以多出八個人所以就又多出了 9x8 ↑九個當父親依此類推又 i=2 多出了 [9+(9x8)]x8 ^^^^^^^^^ ↑ 框框內的數字都當父親所以答案是 9 + 9x8 + [9+(9x8)]x8 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.5.216

→

JiDung

01/06 20:29, , 1^F

01/06 20:29, 1^F

※ 編輯: JiDung 來自: 140.113.5.216 (01/06 20:58)

→

yyc1217

01/06 21:38, , 2^F

01/06 21:38, 2^F

→

yyc1217

01/06 21:38, , 3^F

01/06 21:38, 3^F

→

yyc1217

01/06 21:43, , 4^F

01/06 21:43, 4^F

→

yyc1217

01/06 21:43, , 5^F

01/06 21:43, 5^F

推

cisco

01/07 16:37, , 6^F

01/07 16:37, 6^F

回樓上當一開始的main 執行完第一個fork();之後此時會多出兒子一號而你要注意的是兒子一號會從產生出這位兒子的fork之後(第一個fork之後) "接著"往下做原始main父親也是同一個地方"接著"往下做也就是說 int main() { //程式執行到這時候只有原始main fork(); //只有原始main執行fork(); //程式執行到這有原始main跟兒子一號 //他們都是要從"這"繼續往下執行 fork(); //原始main跟兒子一號都有執行第二次的fork(); //到這裡原始main產生了兒子二號而兒子一號產生了兒子三號 //所以到這的時候已經有原始main 兒子1號~兒子3號共四個人 fork(); //上述所講的四個人都有執行到 //所以又蹦出四個人(兒子4~7號) //所以到這裡總共有原始main跟兒子1~7號共八個人 }

→

kiwidoit

01/07 17:49, , 7^F

01/07 17:49, 7^F

→

kiwidoit

01/07 17:49, , 8^F

01/07 17:49, 8^F

※ 編輯: JiDung 來自: 140.113.235.115 (01/07 18:13)

推

bahamut5461

01/07 23:59, , 9^F