一個FORK的面試題

為什么80%的碼農都做不了架構師?>>> ??hot3.png

#include <stdio.h>

#include <sys/types.h>

#include <unistd.h>

int main(void)

{

???int i;

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

??????fork();

??????printf("-");

???}

? ?wait(NULL);

???wait(NULL);

? ? return 0;

}&#91;/c&#93;

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

要講清這個題,我們首先需要知道fork()系統調用的特性,

fork()系統調用是Unix下以自身進程創建子進程的系統調用,一次調用,兩次返回,如果返回是0,則是子進程,如果返回值&gt;0,則是父進程(返回值是子進程的pid),這是眾為周知的。

還有一個很重要的東西是,在fork()的調用處,整個父進程空間會原模原樣地復制到子進程中,包括指令,變量值,程序調用棧,環境變量,緩沖區,等等。

所以,上面的那個程序為什么會輸入8個“-”,這是因為printf("-");語句有buffer,所以,對于上述程序,printf("-");把“-”放到了緩存中,并沒有真正的輸出(參看《C語言的謎題http://coolshell.cn/articles/945.htmlC語言的迷題》中的第一題),在fork的時候,緩存被復制到了子進程空間,所以,就多了兩個,就成了8個,而不是6個。

另外,多說一下,我們知道,Unix下的設備有http://en.wikipedia.org/wiki/Device_file#Block_devices塊設備和http://en.wikipedia.org/wiki/Device_file#Character_devices字符設備的概念,所謂塊設備,就是以一塊一塊的數據存取的設備,字符設備是一次存取一個字符的設備。磁盤、內存都是塊設備,字符設備如鍵盤和串口。塊設備一般都有緩存,而字符設備一般都沒有緩存。

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

printf("-\n");

printf("-");

fflush(stdout);

就沒有問題了(就是6個“-”了),因為程序遇到“\n”,或是EOF,或是緩中區滿,或是文件描述符關閉,或是主動flush,或是程序退出,就會把數據刷出緩沖區。需要注意的是,標準輸出是行緩沖,所以遇到“\n”的時候會刷出緩沖區,但對于磁盤這個塊設備來說,“\n”并不會引起緩沖區刷出的動作,那是全緩沖,你可以使用setvbuf來設置緩沖區大小,或是用fflush刷緩存。

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

#include?
#include?
#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); //讓進程停留十秒,這樣我們可以用pstree查看一下進程樹 return 0;

?}

?于是,上面這段程序會輸出下面的結果,(注:編譯出的可執行的程序名為fork) [shell]ppid=8858, pid=8518, i=0 ppid=8858, pid=8518, i=1 ppid=8518, pid=8519, i=0 ppid=8518, pid=8519, i=1 ppid=8518, pid=8520, i=1 ppid=8519, pid=8521, i=1 $ pstree -p | grep fork |-bash(8858)-+-fork(8518)-+-fork(8519)---fork(8521) | | `-fork(8520)[/shell] 面對這樣的圖你可能還是看不懂,沒事,我好事做到底,畫個圖:

注意:上圖中用了幾個色彩,相同顏色的是同一個進程。于是,我們的pstree的圖示就可以成為下面這個樣子:(下圖中的顏色與上圖對應)

這樣,對于printf(“-“);這個語句,我們就可以很清楚的知道,哪個子進程復制了父進程標準輸出緩中區里的的內容,而導致了多次輸出了。(如下圖所示,就是我陰影并雙邊框了那兩個子進程)

現在你明白了吧。

(全文完)

?

轉載于:https://my.oschina.net/lmoon/blog/873871

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/259239.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/259239.shtml
英文地址,請注明出處:http://en.pswp.cn/news/259239.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

C++11系列學習之二-----lambda表達式

C11添加了一項名為lambda表達式的新功能&#xff0c;通過這項功能可以編寫內嵌的匿名函數&#xff0c;而不必編寫獨立函數和函數對象&#xff0c;使得代碼更容易理解。lambda表達式的語法如下所示&#xff1a;[capture_block](parameters) exceptions_specification -> retu…

php四種基礎算法:冒泡,選擇,插入和快速排序法

許多人都說 算法是程序的核心&#xff0c;一個程序的好于差,關鍵是這個程序算法的優劣。作為一個初級phper&#xff0c;雖然很少接觸到算法方面的東西 。但是對于冒泡排序&#xff0c;插入排序&#xff0c;選擇排序&#xff0c;快速排序四種基本算法&#xff0c;我想還是要掌握…

GCPC2014 C Bounty Hunter

題意&#xff1a;給你一個平面上的點集&#xff08;x值各不相等&#xff09;&#xff0c;問你從最左邊走到最右邊&#xff08;只能以x遞增的順序&#xff09;&#xff0c;再從最右邊回到最左邊&#xff08;以x遞減的順序&#xff09;問你最短距離是多少。 解題思路&#xff1a;…

計算機啟動時運行ccleaner,Ccleaner的使用方法

ccleaner是一款非常好用的系統優化工具&#xff0c;它可以提升電腦速度&#xff0c;可以對上網歷史記錄、臨時文件夾、回收站垃圾清理、注冊表進行垃圾項掃描和清理、軟件卸載等功能&#xff0c;保護用戶的個人瀏覽隱私&#xff0c;為Windows系統騰出更多硬盤空間。下面小編就為…

PLSQL Developer軟件使用大全

PLSQL Developer軟件使用大全 第一章 PLSQL Developer特性 PL/SQL Developer是一個集成開發環境&#xff0c;專門面向Oracle數據庫存儲程序單元的開發。如今&#xff0c;有越來越多的商業邏輯和應用邏輯轉向了Oracle Server&#xff0c;因此&#xff0c;PL/SQL編程也成了整個開…

C++11系列學習之三----array/valarray

創建數組&#xff0c;是程序設計中必不可少的一環。我們一般可以有以下幾種方法來創建數組。 一、C內置數組 數組大小固定&#xff0c;速度較快 通用格式是&#xff1a;數據類型 數組名[ 數組大小 ]; 如 int a[40];//一維數組 int a[5][10];//二維數組 二、vector創建數組 包…

實驗7綜合練習

一、填空&#xff1a;閱讀下列程序說明和程序&#xff0c;在可選答案中&#xff0c;挑選一個正確答案。填補(1) (2) (3) (4)處空白&#xff0c;并注釋說明為什么。 程序說明 求 1 2/3 3/5 4/7 5/9 … 的前15項之和。 運行示例&#xff1a; sum 8.667936 程序如下&#x…

計算機專業課的教學準備,計算機專業課程教學中的分層教學模式

《計算機專業課程教學中的分層教學模式》由會員分享&#xff0c;可在線閱讀&#xff0c;更多相關《計算機專業課程教學中的分層教學模式(5頁珍藏版)》請在人人文庫網上搜索。1、編號&#xff1a;XXXX時間&#xff1a;2021年x月x日Error! No text of specified style in documen…

angular-過濾器

過濾器描述currency格式化數字為貨幣格式。filter從數組項中選擇一個子集。lowercase格式化字符串為小寫。orderBy根據某個表達式排列數組。uppercase格式化字符串為大寫。內容中&#xff1a;數值轉為貨幣格式 <p>總價 {{ (quantity * price) | currency }}</p> 排…

SSH三大框架的工作原理及流程

Hibernate工作原理及為什么要用? 原理&#xff1a; 1.通過Configuration().configure();讀取并解析hibernate.cfg.xml配置文件 2.由hibernate.cfg.xml中的<mapping resource"com/xx/User.hbm.xml"/>讀取并解析映射信息 3.通過config.buildSessionFactory();/…

二分查找法(遞歸與循環實現)

問題&#xff1a; 給定一個排序數組和一個數k&#xff0c;要求找到第一個k的位置和最后一個k的位置 解析&#xff1a; 由于給定的數組是從小到大排序的&#xff0c;故可以按照二分查找法來找&#xff0c;下面分別從遞歸和循環兩種方法來闡述&#xff1a; //遞歸方法 int GetF…

電腦顯示器變色_電腦維修(看完后就可以開一家自己的電腦維修店!)

第二部分 常見故障判斷本部分將計算機從開機一直到關機期間的故障進行分類。每一類的判斷、定位過程都是第一部分中維修判斷一節的有機組成部分&#xff0c;即不論使用什么方法或不論去判斷什么內容&#xff0c;這兩部分總是相互結合使用的。以下各故障類型中所列的故障現象只是…

linux運維基礎篇 unit7

unit 71.進程定義進程就是cpu未完成的工作2.ps命令psa ##關于當前環境的所有進程x ##與當前環境無關的所有進程f ##顯示進程從屬關系e ##顯示進程調用環境工具的詳細信息l ##長列表顯示進程的詳細信息u ##顯…

運行快捷指令無法連接服務器失敗,快捷指令打不開怎么回事?iPhone快捷指令無法載入的解決辦法...

經常會有果粉朋友反饋&#xff0c;自己的 iPhone 快捷指令打不開。具體表現是&#xff0c;在 Safari 瀏覽器中&#xff0c;打開快捷指令下載安裝頁面&#xff0c;點擊“獲取捷徑”后&#xff0c;一直卡在快捷指令中心正在載入頁面&#xff0c;等半天都無法正常載入需要安裝的快…

Bigpipe---FaceBook使用的頁面加載技術

BigPipe&#xff08;FaceBook使用的頁面加載技術&#xff09; 理論部分&#xff1a;用戶輸入域名發送請求到服務端&#xff0c;服務端組合出需要的業務數據返回給客戶端&#xff0c;這一過程是現在網頁請求最基本傳統的方式了。 好處&#xff1a;只做了一次http請求&#xff0c…

maven搭建多模塊項目和管理

在eclipse下構建maven項目&#xff0c;該項目由多個子模塊組成。 1.創建一個父項目 NEW -->project-->maven-->maven Project&#xff0c;點擊下一步&#xff0c;進入new maven Project的Select project name and location界面 &#xff0c;什么也不做&#xff0c;直接…

shsh驗證服務器,教你從Cydia上取出SHSH并驗證有效性!

原標題&#xff1a;教你從Cydia上取出SHSH并驗證有效性&#xff01;今天在第一篇內容中和大家說了如何讓32位設備進行降級&#xff0c;但這其中有個很重要的問題就是如何提取出對應設備的SHSH&#xff0c;雖然說本篇內容并不是對所有人都有效&#xff0c;但至少多了一個可選擇的…

Discuz!$_G變量的使用方法

1&#xff0c;G變量的使用方法&#xff1a;例如&#xff1a;$_G[style][boardlogo]風格變量篇$_G[style] > Array(官方模板區 cr180整理$_G[style][styleid] > 當前風格ID$_G[style][name] > 當前風格名$_G[style][templateid] > 當前模板體系$_G[style][tpldir] &…

n!后面有多少個0(轉載)

我的思路&#xff1a; 從”那些數相乘可以得到10”這個角度&#xff0c;問題就變得比較的簡單了。 首先考慮&#xff0c;如果N的階乘為K和10的M次方的乘積&#xff08;N&#xff01;K?10M&#xff09;&#xff0c;那么N!末尾就有M個0。 如果將N的階乘分解后&#xff0c;那么…

ico的尺寸_批量壓縮、加水印、調整尺寸……用這 6 款 Mac 圖片工具一鍵解決

不論是寫文章、做教程&#xff0c;還是處理攝影作品、上傳社交平臺&#xff0c;對圖片的處理肯定少不了。龐大又貴重的專業軟件不僅成本較高&#xff0c;還有著不小的上手難度。如果我們僅僅是想要&#xff1a;縮小圖片體積、添加水印或者批量對圖片進行操作等等&#xff0c;使…