歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
Linux教程網 >> Linux基礎 >> Linux教程 >> 2013騰訊校園招聘軟件研發筆試題

2013騰訊校園招聘軟件研發筆試題

日期:2017/2/28 15:30:31   编辑:Linux教程

今天在機緣巧合下參加了騰訊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()系統調用的特性,

  • fork()系統調用是Unix下以自身進程創建子進程的系統調用,一次調用,兩次返回,如果返回是0,則是子進程,如果返回值>0,則是父進程(返回值是子進程的pid),這是眾為周知的。
  • 還有一個很重要的東西是,在fork()的調用處,整個父進程空間會原模原樣地復制到子進程中,包括指令,變量值,程序調用棧,環境變量,緩沖區,等等。

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

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

對於上面的問題,我們如果修改一下上面的printf的那條語句為:

printf("-\n");

或是

printf("-"); fflush(stdout);
Copyright © Linux教程網 All Rights Reserved