騰訊校園招聘軟件研發(fā)筆試題

時間：2024-09-13 06:26:27 資料大全我要投稿

相關(guān)推薦

騰訊校園招聘軟件研發(fā)筆試題

　　在機(jī)緣巧合下參加了騰訊2013年校園招聘筆試，其中有一道有關(guān)fork()的題目比較經(jīng)典，轉(zhuǎn)載網(wǎng)上一篇文章，原文如下:

騰訊校園招聘軟件研發(fā)筆試題

　　前兩天有人問了個關(guān)于Unix的fork()系統(tǒng)調(diào)用的面試題，這個題正好是我大約十年前找工作時某公司問我的一個題，我覺得比較有趣，寫篇文章與大家分享一下，

騰訊校園招聘軟件研發(fā)筆試題

。這個題是這樣的：

　　題目：請問下面的程序一共輸出多少個“-”?

　　#include

　　int main(void)

　　{

　　int i;

　　for(i=0; i<2; i++)

　　{

　　fork();

　　printf("-");

　　}

　　return 0;

　　}

　　如果你對fork()的機(jī)制比較熟悉的話，這個題并不難，輸出應(yīng)該是6個“-”，但是，實際上這個程序會很tricky地輸出8個“-”。

　　要講清這個題，我們首先需要知道fork()系統(tǒng)調(diào)用的特性，

　　fork()系統(tǒng)調(diào)用是Unix下以自身進(jìn)程創(chuàng)建子進(jìn)程的系統(tǒng)調(diào)用，一次調(diào)用，兩次返回，如果返回是0，則是子進(jìn)程，如果返回值>0，則是父進(jìn)程(返回值是子進(jìn)程的pid)，這是眾為周知的。

　　還有一個很重要的東西是，在fork()的調(diào)用處，整個父進(jìn)程空間會原模原樣地復(fù)制到子進(jìn)程中，包括指令，變量值，程序調(diào)用棧，環(huán)境變量，緩沖區(qū)，等等。

　　所以，上面的那個程序為什么會輸入8個“-”，這是因為printf(“-”);語句有buffer，所以，對于上述程序，printf(“-”);把“-”放到了緩存中，并沒有真正的輸出，在fork的時候，緩存被復(fù)制到了子進(jìn)程空間，所以，就多了兩個，就成了8個，而不是6個。

　　另外，多說一下，我們知道，Unix下的設(shè)備有“塊設(shè)備”和“字符設(shè)備”的概念，所謂塊設(shè)備，就是以一塊一塊的數(shù)據(jù)存取的設(shè)備，字符設(shè)備是一次存取一個字符的設(shè)備。磁盤、內(nèi)存都是塊設(shè)備，字符設(shè)備如鍵盤和串口。塊設(shè)備一般都有緩存，而字符設(shè)備一般都沒有緩存。

　　對于上面的問題，我們?nèi)绻薷囊幌律厦娴膒rintf的那條語句為：

　　printf("-\n");

　　或是

　　printf("-");

　　fflush(stdout);

　　就沒有問題了(就是6個“-”了)，因為程序遇到“\n”，或是EOF，或是緩中區(qū)滿，或是文件描述符關(guān)閉，或是主動flush，或是程序退出，就會把數(shù)據(jù)刷出緩沖區(qū)，

資料共享平臺

《騰訊校園招聘軟件研發(fā)筆試題》(http://www.zwdianwu.cn)。需要注意的是，標(biāo)準(zhǔn)輸出是行緩沖，所以遇到“n”的時候會刷出緩沖區(qū)，但對于磁盤這個塊設(shè)備來說，“n”并不會引起緩沖區(qū)刷出的動作，那是全緩沖，你可以使用setvbuf來設(shè)置緩沖區(qū)大小，或是用fflush刷緩存。

　　我估計有些朋友可能對于fork()還不是很了解，那么我們把上面的程序改成下面這樣：

　　#include

　　int main(void)

　　{

　　int i;

　　for(i=0; i<2; i++){

　　fork();

　　//注意：下面的printf有“n”

　　printf("ppid=%d, pid=%d, i=%d n", getppid(), getpid(), i);

　　}

　　sleep(10); //讓進(jìn)程停留十秒，這樣我們可以用pstree查看一下進(jìn)程樹

　　return 0;