今天在機緣巧合下參加了騰訊2013年校園招聘筆試,其中有一道有關fork()的題目比較經典,轉載網上一篇文章,原文如下:
前兩天有人問了個關於Unix的fork()系統調用的面試題,這個題正好是我大約十年前找工作時某公司問我的一個題,我覺得比較有趣,寫篇文章與大家分享一下。這個題是這樣的:
題目:請問下面的程序一共輸出多少個“-”?
#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>
int
main(
void
)
{
int
i;
for
(i=0; i<2; i++)
{
fork();
printf
(
"-"
);
}
return
0;
}
如果你對fork()的機制比較熟悉的話,這個題並不難,輸出應該是6個“-”,但是,實際上這個程序會很tricky地輸出8個“-”。
要講清這個題,我們首先需要知道fork()系統調用的特性,
所以,上面的那個程序為什麼會輸入8個“-”,這是因為printf(“-”);語句有buffer,所以,對於上述程序,printf(“-”);把“-”放到了緩存中,並沒有真正的輸出,在fork的時候,緩存被復制到了子進程空間,所以,就多了兩個,就成了8個,而不是6個。
另外,多說一下,我們知道,Unix下的設備有“塊設備”和“字符設備”的概念,所謂塊設備,就是以一塊一塊的數據存取的設備,字符設備是一次存取一個字符的設備。磁盤、內存都是塊設備,字符設備如鍵盤和串口。塊設備一般都有緩存,而字符設備一般都沒有緩存。
對於上面的問題,我們如果修改一下上面的printf的那條語句為:
printf
(
"-\n"
);
或是
printf
(
"-"
);
fflush
(stdout);