聊聊阻塞與非阻塞酵幕、同步與異步扰藕、I/O 模型

聊聊阻塞與非阻塞、同步與異步芳撒、I/O 模型

來源:huangguisu

鏈接:http://blog.csdn.net/hguisu/article/details/7453390

1. 概念理解

在進(jìn)行網(wǎng)絡(luò)編程時(shí)邓深,我們常常見到同步(Sync)/異步(Async),阻塞(Block)/非阻塞(Unblock)四種調(diào)用方式:

同步/異步主要針對(duì)C端:

同步:

所謂同步笔刹,就是在c端發(fā)出一個(gè)功能調(diào)用時(shí)芥备,在沒有得到結(jié)果之前,該調(diào)用就不返回舌菜。也就是必須一件一件事做萌壳,等前一件做完了才能做下一件事。

例如普通B/S模式(同步):提交請(qǐng)求->等待服務(wù)器處理->處理完畢返回?這個(gè)期間客戶端瀏覽器不能干任何事

異步:

異步的概念和同步相對(duì)日月。當(dāng)c端一個(gè)異步過程調(diào)用發(fā)出后袱瓮,調(diào)用者不能立刻得到結(jié)果。實(shí)際處理這個(gè)調(diào)用的部件在完成后爱咬,通過狀態(tài)懂讯、通知和回調(diào)來通知調(diào)用者。

例如 ajax請(qǐng)求(異步):?請(qǐng)求通過事件觸發(fā)->服務(wù)器處理(這是瀏覽器仍然可以作其他事情)->處理完畢

阻塞/非阻塞主要針對(duì)S端:

阻塞

阻塞調(diào)用是指調(diào)用結(jié)果返回之前台颠,當(dāng)前線程會(huì)被掛起(線程進(jìn)入非可執(zhí)行狀態(tài)褐望,在這個(gè)狀態(tài)下勒庄,cpu不會(huì)給線程分配時(shí)間片,即線程暫停運(yùn)行)瘫里。函數(shù)只有在得到結(jié)果之后才會(huì)返回实蔽。

有人也許會(huì)把阻塞調(diào)用和同步調(diào)用等同起來,實(shí)際上他是不同的谨读。對(duì)于同步調(diào)用來說局装,很多時(shí)候當(dāng)前線程還是激活的,只是從邏輯上當(dāng)前函數(shù)沒有返回而已劳殖。?例如铐尚,我們?cè)趕ocket中調(diào)用recv函數(shù),如果緩沖區(qū)中沒有數(shù)據(jù)哆姻,這個(gè)函數(shù)就會(huì)一直等待宣增,直到有數(shù)據(jù)才返回。而此時(shí)矛缨,當(dāng)前線程還會(huì)繼續(xù)處理各種各樣的消息爹脾。

快遞的例子:比如到你某個(gè)時(shí)候到A樓一層(假如是內(nèi)核緩沖區(qū))取快遞,但是你不知道快遞什么時(shí)候過來箕昭,你又不能干別的事灵妨,只能死等著。但你可以睡覺(進(jìn)程處于休眠狀態(tài))落竹,因?yàn)槟阒揽爝f把貨送來時(shí)一定會(huì)給你打個(gè)電話(假定一定能叫醒你)泌霍。

非阻塞

非阻塞和阻塞的概念相對(duì)應(yīng),指在不能立刻得到結(jié)果之前述召,該函數(shù)不會(huì)阻塞當(dāng)前線程朱转,而會(huì)立刻返回。

還是等快遞的例子:如果用忙輪詢的方法桨武,每隔5分鐘到A樓一層(內(nèi)核緩沖區(qū))去看快遞來了沒有肋拔。如果沒來锈津,立即返回呀酸。而快遞來了,就放在A樓一層琼梆,等你去取性誉。

對(duì)象的阻塞模式和阻塞函數(shù)調(diào)用

對(duì)象是否處于阻塞模式和函數(shù)是不是阻塞調(diào)用有很強(qiáng)的相關(guān)性,但是并不是一一對(duì)應(yīng)的茎杂。阻塞對(duì)象上可以有非阻塞的調(diào)用方式错览,我們可以通過一定的API去輪詢狀?態(tài),在適當(dāng)?shù)臅r(shí)候調(diào)用阻塞函數(shù)煌往,就可以避免阻塞倾哺。而對(duì)于非阻塞對(duì)象轧邪,調(diào)用特殊的函數(shù)也可以進(jìn)入阻塞調(diào)用。函數(shù)select就是這樣的一個(gè)例子羞海。

1. 同步忌愚,就是我客戶端(c端調(diào)用者)調(diào)用一個(gè)功能,該功能沒有結(jié)束前却邓,我(c端調(diào)用者)死等結(jié)果硕糊。

2. 異步,就是我(c端調(diào)用者)調(diào)用一個(gè)功能腊徙,不需要知道該功能結(jié)果简十,該功能有結(jié)果后通知我(c端調(diào)用者)即回調(diào)通知。

同步/異步主要針對(duì)C端撬腾, 但是跟S端不是完全沒有關(guān)系螟蝙,同步/異步機(jī)制必須S端配合才能實(shí)現(xiàn).同步/異步是由c端自己控制,但是S端是否阻塞/非阻塞时鸵, C端完全不需要關(guān)心.

3. 阻塞胶逢, ? ? ?就是調(diào)用我(s端被調(diào)用者,函數(shù))饰潜,我(s端被調(diào)用者初坠,函數(shù))沒有接收完數(shù)據(jù)或者沒有得到結(jié)果之前,我不會(huì)返回彭雾。

4. 非阻塞碟刺, ?就是調(diào)用我(s端被調(diào)用者,函數(shù))薯酝,我(s端被調(diào)用者半沽,函數(shù))立即返回,通過select通知調(diào)用者

同步IO和異步IO的區(qū)別就在于:數(shù)據(jù)訪問的時(shí)候進(jìn)程是否阻塞吴菠!

阻塞IO和非阻塞IO的區(qū)別就在于:應(yīng)用程序的調(diào)用是否立即返回者填!

同步和異步都只針對(duì)于本機(jī)SOCKET而言的。

同步和異步做葵,阻塞和非阻塞占哟,有些混用,其實(shí)它們完全不是一回事酿矢,而且它們修飾的對(duì)象也不相同榨乎。

阻塞和非阻塞是指當(dāng)server端的進(jìn)程訪問的數(shù)據(jù)如果尚未就緒,進(jìn)程是否需要等待瘫筐,簡單說這相當(dāng)于函數(shù)內(nèi)部的實(shí)現(xiàn)區(qū)別蜜暑,也就是未就緒時(shí)是直接返回還是等待就緒;

而同步和異步是指client端訪問數(shù)據(jù)的機(jī)制,同步一般指主動(dòng)請(qǐng)求并等待I/O操作完畢的方式策肝,當(dāng)數(shù)據(jù)就緒后在讀寫的時(shí)候必須阻塞(區(qū)別就緒與讀寫二個(gè)階段肛捍,同步的讀寫必須阻塞)隐绵,異步則指主動(dòng)請(qǐng)求數(shù)據(jù)后便可以繼續(xù)處理其它任務(wù),隨后等待I/O拙毫,操作完畢的通知氢橙,這可以使進(jìn)程在數(shù)據(jù)讀寫時(shí)也不阻塞。(等待”通知”)

node.js里面的描述:

線程在執(zhí)行中如果遇到磁盤讀寫或網(wǎng)絡(luò)通信(統(tǒng)稱為I/O 操作)恬偷,通常要耗費(fèi)較長的時(shí)間悍手,這時(shí)操作系統(tǒng)會(huì)剝奪這個(gè)線程的CPU 控制權(quán),使其暫停執(zhí)行袍患,同時(shí)將資源讓給其他的工作線程坦康,這種線程調(diào)度方式稱為 阻塞。當(dāng)I/O 操作完畢時(shí)诡延,操作系統(tǒng)將這個(gè)線程的阻塞狀態(tài)解除滞欠,恢復(fù)其對(duì)CPU的控制權(quán),令其繼續(xù)執(zhí)行肆良。這種I/O 模式就是通常的同步式I/O(Synchronous I/O)或阻塞式I/O (Blocking I/O)筛璧。

相應(yīng)地,異步式I/O (Asynchronous I/O)或非阻塞式I/O (Non-blocking I/O)則針對(duì)所有I/O 操作不采用阻塞的策略惹恃。當(dāng)線程遇到I/O 操作時(shí)夭谤,不會(huì)以阻塞的方式等待I/O 操作的完成或數(shù)據(jù)的返回,而只是將I/O 請(qǐng)求發(fā)送給操作系統(tǒng)巫糙,繼續(xù)執(zhí)行下一條語句朗儒。當(dāng)操作系統(tǒng)完成I/O 操作時(shí),以事件的形式通知執(zhí)行I/O 操作的線程参淹,線程會(huì)在特定時(shí)候處理這個(gè)事件醉锄。為了處理異步I/O,線程必須有事件循環(huán)浙值,不斷地檢查有沒有未處理的事件恳不,依次予以處理。阻塞模式下开呐,一個(gè)線程只能處理一項(xiàng)任務(wù)烟勋,要想提高吞吐量必須通過多線程。而非阻塞模式下负蚊,一個(gè)線程永遠(yuǎn)在執(zhí)行計(jì)算操作神妹,這個(gè)線程所使用的CPU 核心利用率永遠(yuǎn)是100%>颓哮,I/O 以事件的方式通知家妆。在阻塞模式下,多線程往往能提高系統(tǒng)吞吐量冕茅,因?yàn)橐粋€(gè)線程阻塞時(shí)還有其他線程在工作伤极,多線程可以讓CPU 資源不被阻塞中的線程浪費(fèi)蛹找。而在非阻塞模式下,線程不會(huì)被I/O 阻塞哨坪,永遠(yuǎn)在利用CPU庸疾。多線程帶來的好處僅僅是在多核CPU 的情況下利用更多的核,而Node.js的單線程也能帶來同樣的好處当编。這就是為什么Node.js 使用了單線程届慈、非阻塞的事件編程模式。

2. Linux下的五種I/O模型

1)阻塞I/O(blocking I/O)

2)非阻塞I/O (nonblocking I/O)

3) I/O復(fù)用(select 和poll) (I/O multiplexing)

4)信號(hào)驅(qū)動(dòng)I/O (signal driven I/O (SIGIO))

5)異步I/O (asynchronous I/O (the POSIX aio_functions))

前四種都是同步忿偷,只有最后一種才是異步IO金顿。

阻塞I/O模型

簡介:進(jìn)程會(huì)一直阻塞,直到數(shù)據(jù)拷貝完成

應(yīng)用程序調(diào)用一個(gè)IO函數(shù)鲤桥,導(dǎo)致應(yīng)用程序阻塞揍拆,等待數(shù)據(jù)準(zhǔn)備好。 如果數(shù)據(jù)沒有準(zhǔn)備好茶凳,一直等待….數(shù)據(jù)準(zhǔn)備好了嫂拴,從內(nèi)核拷貝到用戶空間,IO函數(shù)返回成功指示贮喧。

我們?第一次接觸到的網(wǎng)絡(luò)編程都是從?listen()筒狠、send()、recv()等接口開始的箱沦。使用這些接口可以很方便的構(gòu)建服務(wù)器?/客戶機(jī)的模型窟蓝。

阻塞I/O模型圖:在調(diào)用recv()/recvfrom()函數(shù)時(shí),發(fā)生在內(nèi)核中等待數(shù)據(jù)和復(fù)制數(shù)據(jù)的過程饱普。

當(dāng)調(diào)用recv()函數(shù)時(shí)运挫,系統(tǒng)首先查是否有準(zhǔn)備好的數(shù)據(jù)。如果數(shù)據(jù)沒有準(zhǔn)備好套耕,那么系統(tǒng)就處于等待狀態(tài)谁帕。當(dāng)數(shù)據(jù)準(zhǔn)備好后,將數(shù)據(jù)從系統(tǒng)緩沖區(qū)復(fù)制到用戶空間冯袍,然后該函數(shù)返回匈挖。在套接應(yīng)用程序中,當(dāng)調(diào)用recv()函數(shù)時(shí)康愤,未必用戶空間就已經(jīng)存在數(shù)據(jù)儡循,那么此時(shí)recv()函數(shù)就會(huì)處于等待狀態(tài)。

當(dāng)使用socket()函數(shù)和WSASocket()函數(shù)創(chuàng)建套接字時(shí)征冷,默認(rèn)的套接字都是阻塞的择膝。這意味著當(dāng)調(diào)用Windows Sockets API不能立即完成時(shí),線程處于等待狀態(tài)检激,直到操作完成肴捉。

并不是所有Windows Sockets API以阻塞套接字為參數(shù)調(diào)用都會(huì)發(fā)生阻塞腹侣。例如,以阻塞模式的套接字為參數(shù)調(diào)用bind()齿穗、listen()函數(shù)時(shí)傲隶,函數(shù)會(huì)立即返回。將可能阻塞套接字的Windows Sockets API調(diào)用分為以下四種:

1.輸入操作:?recv()窃页、recvfrom()跺株、WSARecv()和WSARecvfrom()函數(shù)。以阻塞套接字為參數(shù)調(diào)用該函數(shù)接收數(shù)據(jù)脖卖。如果此時(shí)套接字緩沖區(qū)內(nèi)沒有數(shù)據(jù)可讀帖鸦,則調(diào)用線程在數(shù)據(jù)到來前一直睡眠。

2.輸出操作:?send()胚嘲、sendto()作儿、WSASend()和WSASendto()函數(shù)。以阻塞套接字為參數(shù)調(diào)用該函數(shù)發(fā)送數(shù)據(jù)馋劈。如果套接字緩沖區(qū)沒有可用空間攻锰,線程會(huì)一直睡眠,直到有空間妓雾。

3.接受連接:accept()和WSAAcept()函數(shù)娶吞。以阻塞套接字為參數(shù)調(diào)用該函數(shù),等待接受對(duì)方的連接請(qǐng)求械姻。如果此時(shí)沒有連接請(qǐng)求妒蛇,線程就會(huì)進(jìn)入睡眠狀態(tài)。

4.外出連接:connect()和WSAConnect()函數(shù)楷拳。對(duì)于TCP連接绣夺,客戶端以阻塞套接字為參數(shù),調(diào)用該函數(shù)向服務(wù)器發(fā)起連接欢揖。該函數(shù)在收到服務(wù)器的應(yīng)答前陶耍,不會(huì)返回。這意味著TCP連接總會(huì)等待至少到服務(wù)器的一次往返時(shí)間她混。

使用阻塞模式的套接字烈钞,開發(fā)網(wǎng)絡(luò)程序比較簡單,容易實(shí)現(xiàn)坤按。當(dāng)希望能夠立即發(fā)送和接收數(shù)據(jù)毯欣,且處理的套接字?jǐn)?shù)量比較少的情況下,使用阻塞模式來開發(fā)網(wǎng)絡(luò)程序比較合適臭脓。

阻塞模式套接字的不足表現(xiàn)為酗钞,在大量建立好的套接字線程之間進(jìn)行通信時(shí)比較困難。當(dāng)使用“生產(chǎn)者-消費(fèi)者”模型開發(fā)網(wǎng)絡(luò)程序時(shí),為每個(gè)套接字都分別分配一個(gè)讀線程算吩、一個(gè)處理數(shù)據(jù)線程和一個(gè)用于同步的事件,那么這樣無疑加大系統(tǒng)的開銷佃扼。其最大的缺點(diǎn)是當(dāng)希望同時(shí)處理大量套接字時(shí)偎巢,將無從下手,其擴(kuò)展性很差.

阻塞模式給網(wǎng)絡(luò)編程帶來了一個(gè)很大的問題兼耀,如在調(diào)用?send()的同時(shí)压昼,線程將被阻塞,在此期間瘤运,線程將無法執(zhí)行任何運(yùn)算或響應(yīng)任何的網(wǎng)絡(luò)請(qǐng)求窍霞。這給多客戶機(jī)、多業(yè)務(wù)邏輯的網(wǎng)絡(luò)編程帶來了挑戰(zhàn)拯坟。這時(shí)但金,我們可能會(huì)選擇多線程的方式來解決這個(gè)問題。

應(yīng)對(duì)多客戶機(jī)的網(wǎng)絡(luò)應(yīng)用郁季,最簡單的解決方式是在服務(wù)器端使用多線程(或多進(jìn)程)冷溃。多線程(或多進(jìn)程)的目的是讓每個(gè)連接都擁有獨(dú)立的線程(或進(jìn)程),這樣任何一個(gè)連接的阻塞都不會(huì)影響其他的連接梦裂。

具體使用多進(jìn)程還是多線程似枕,并沒有一個(gè)特定的模式。傳統(tǒng)意義上年柠,進(jìn)程的開銷要遠(yuǎn)遠(yuǎn)大于線程凿歼,所以,如果需要同時(shí)為較多的客戶機(jī)提供服務(wù)冗恨,則不推薦使用多進(jìn)程答憔;如果單個(gè)服務(wù)執(zhí)行體需要消耗較多的 CPU?資源,譬如需要進(jìn)行大規(guī)南颇ǎ或長時(shí)間的數(shù)據(jù)運(yùn)算或文件訪問攀唯,則進(jìn)程較為安全。通常渴丸,使用 pthread_create () 創(chuàng)建新線程侯嘀, fork() 創(chuàng)建新進(jìn)程。

多線程/進(jìn)程服務(wù)器同時(shí)為多個(gè)客戶機(jī)提供應(yīng)答服務(wù)谱轨。模型如下:

主線程持續(xù)等待客戶端的連接請(qǐng)求戒幔,如果有連接,則創(chuàng)建新線程土童,并在新線程中提供為前例同樣的問答服務(wù)诗茎。

上述多線程的服務(wù)器模型似乎完美的解決了為多個(gè)客戶機(jī)提供問答服務(wù)的要求,但其實(shí)并不盡然。如果要同時(shí)響應(yīng)成百上千路的連接請(qǐng)求敢订,則無論多線程還是多進(jìn)程都會(huì)嚴(yán)重占據(jù)系統(tǒng)資源王污,降低系統(tǒng)對(duì)外界響應(yīng)效率,而線程與進(jìn)程本身也更容易進(jìn)入假死狀態(tài)楚午。

由此可能會(huì)考慮使用“線程池”或“連接池”昭齐。“線程池”旨在減少創(chuàng)建和銷毀線程的頻率矾柜,其維持一定合理數(shù)量的線程阱驾,并讓空閑的線程重新承擔(dān)新的執(zhí)行任務(wù)」置铮“連接池”維持連接的緩存池里覆,盡量重用已有的連接、減少創(chuàng)建和關(guān)閉連接的頻率缆瓣。這兩種技術(shù)都可以很好的降低系統(tǒng)開銷喧枷,都被廣泛應(yīng)用很多大型系統(tǒng),如apache弓坞,MySQL數(shù)據(jù)庫等割去。

但是,“線程池”和“連接池”技術(shù)也只是在一定程度上緩解了頻繁調(diào)用 IO 接口帶來的資源占用昼丑。而且呻逆,所謂“池”始終有其上限,當(dāng)請(qǐng)求大大超過上限時(shí)菩帝,“池”構(gòu)成的系統(tǒng)對(duì)外界的響應(yīng)并不比沒有池的時(shí)候效果好多少咖城。所以使用“池”必須考慮其面臨的響應(yīng)規(guī)模,并根據(jù)響應(yīng)規(guī)模調(diào)整“池”的大小呼奢。

對(duì)應(yīng)上例中的所面臨的可能同時(shí)出現(xiàn)的上千甚至上萬次的客戶端請(qǐng)求宜雀,“線程池”或“連接池”或許可以緩解部分壓力,但是不能解決所有問題握础。

非阻塞IO模型?:

簡介:非阻塞IO通過進(jìn)程反復(fù)調(diào)用IO函數(shù)(多次系統(tǒng)調(diào)用辐董,并馬上返回);在數(shù)據(jù)拷貝的過程中禀综,進(jìn)程是阻塞的简烘;

我們把一個(gè)SOCKET接口設(shè)置為非阻塞就是告訴內(nèi)核,當(dāng)所請(qǐng)求的I/O操作無法完成時(shí)定枷,不要將進(jìn)程睡眠孤澎,而是返回一個(gè)錯(cuò)誤。這樣我們的I/O操作函數(shù)將不斷的測試數(shù)據(jù)是否已經(jīng)準(zhǔn)備好欠窒,如果沒有準(zhǔn)備好覆旭,繼續(xù)測試,直到數(shù)據(jù)準(zhǔn)備好為止。在這個(gè)不斷測試的過程中型将,會(huì)大量的占用CPU的時(shí)間寂祥。

把SOCKET設(shè)置為非阻塞模式,即通知系統(tǒng)內(nèi)核:在調(diào)用Windows Sockets API時(shí)七兜,不要讓線程睡眠丸凭,而應(yīng)該讓函數(shù)立即返回。在返回時(shí)惊搏,該函數(shù)返回一個(gè)錯(cuò)誤代碼贮乳。圖所示忧换,一個(gè)非阻塞模式套接字多次調(diào)用recv()函數(shù)的過程恬惯。前三次調(diào)用recv()函數(shù)時(shí),內(nèi)核數(shù)據(jù)還沒有準(zhǔn)備好亚茬。因此酪耳,該函數(shù)立即返回WSAEWOULDBLOCK錯(cuò)誤代碼。第四次調(diào)用recv()函數(shù)時(shí)刹缝,數(shù)據(jù)已經(jīng)準(zhǔn)備好碗暗,被復(fù)制到應(yīng)用程序的緩沖區(qū)中,recv()函數(shù)返回成功指示梢夯,應(yīng)用程序開始處理數(shù)據(jù)言疗。

當(dāng)使用socket()函數(shù)和WSASocket()函數(shù)創(chuàng)建套接字時(shí),默認(rèn)都是阻塞的颂砸。在創(chuàng)建套接字之后噪奄,通過調(diào)用ioctlsocket()函數(shù),將該套接字設(shè)置為非阻塞模式人乓。Linux下的函數(shù)是:fcntl().

套接字設(shè)置為非阻塞模式后勤篮,在調(diào)用Windows Sockets API函數(shù)時(shí),調(diào)用函數(shù)會(huì)立即返回色罚。大多數(shù)情況下碰缔,這些函數(shù)調(diào)用都會(huì)調(diào)用“失敗”,并返回WSAEWOULDBLOCK錯(cuò)誤代碼戳护。說明請(qǐng)求的操作在調(diào)用期間內(nèi)沒有時(shí)間完成金抡。通常,應(yīng)用程序需要重復(fù)調(diào)用該函數(shù)腌且,直到獲得成功返回代碼竟终。

需要說明的是并非所有的Windows Sockets API在非阻塞模式下調(diào)用,都會(huì)返回WSAEWOULDBLOCK錯(cuò)誤切蟋。例如统捶,以非阻塞模式的套接字為參數(shù)調(diào)用bind()函數(shù)時(shí),就不會(huì)返回該錯(cuò)誤代碼。當(dāng)然喘鸟,在調(diào)用WSAStartup()函數(shù)時(shí)更不會(huì)返回該錯(cuò)誤代碼匆绣,因?yàn)樵摵瘮?shù)是應(yīng)用程序第一調(diào)用的函數(shù),當(dāng)然不會(huì)返回這樣的錯(cuò)誤代碼什黑。

要將套接字設(shè)置為非阻塞模式崎淳,除了使用ioctlsocket()函數(shù)之外,還可以使用WSAAsyncselect()和WSAEventselect()函數(shù)愕把。當(dāng)調(diào)用該函數(shù)時(shí)拣凹,套接字會(huì)自動(dòng)地設(shè)置為非阻塞方式。

由于使用非阻塞套接字在調(diào)用函數(shù)時(shí)恨豁,會(huì)經(jīng)常返回WSAEWOULDBLOCK錯(cuò)誤嚣镜。所以在任何時(shí)候,都應(yīng)仔細(xì)檢查返回代碼并作好對(duì)“失敗”的準(zhǔn)備橘蜜。應(yīng)用程序連續(xù)不斷地調(diào)用這個(gè)函數(shù)菊匿,直到它返回成功指示為止。上面的程序清單中计福,在While循環(huán)體內(nèi)不斷地調(diào)用recv()函數(shù)跌捆,以讀入1024個(gè)字節(jié)的數(shù)據(jù)。這種做法很浪費(fèi)系統(tǒng)資源象颖。

要完成這樣的操作佩厚,有人使用MSG_PEEK標(biāo)志調(diào)用recv()函數(shù)查看緩沖區(qū)中是否有數(shù)據(jù)可讀。同樣说订,這種方法也不好抄瓦。因?yàn)樵撟龇▽?duì)系統(tǒng)造成的開銷是很大的,并且應(yīng)用程序至少要調(diào)用recv()函數(shù)兩次克蚂,才能實(shí)際地讀入數(shù)據(jù)闺鲸。較好的做法是,使用套接字的“I/O模型”來判斷非阻塞套接字是否可讀可寫埃叭。

非阻塞模式套接字與阻塞模式套接字相比摸恍,不容易使用。使用非阻塞模式套接字赤屋,需要編寫更多的代碼立镶,以便在每個(gè)Windows Sockets API函數(shù)調(diào)用中,對(duì)收到的WSAEWOULDBLOCK錯(cuò)誤進(jìn)行處理类早。因此媚媒,非阻塞套接字便顯得有些難于使用。

但是涩僻,非阻塞套接字在控制建立的多個(gè)連接缭召,在數(shù)據(jù)的收發(fā)量不均栈顷,時(shí)間不定時(shí),明顯具有優(yōu)勢(shì)嵌巷。這種套接字在使用上存在一定難度萄凤,但只要排除了這些困難,它在功能上還是非常強(qiáng)大的搪哪。通常情況下靡努,可考慮使用套接字的“I/O模型”,它有助于應(yīng)用程序通過異步方式晓折,同時(shí)對(duì)一個(gè)或多個(gè)套接字的通信加以管理惑朦。

IO復(fù)用模型:

簡介:主要是select和epoll;對(duì)一個(gè)IO端口漓概,兩次調(diào)用漾月,兩次返回,比阻塞IO并沒有什么優(yōu)越性垛耳;關(guān)鍵是能實(shí)現(xiàn)同時(shí)對(duì)多個(gè)IO端口進(jìn)行監(jiān)聽栅屏;

I/O復(fù)用模型會(huì)用到select飘千、poll堂鲜、epoll函數(shù),這幾個(gè)函數(shù)也會(huì)使進(jìn)程阻塞护奈,但是和阻塞I/O所不同的的缔莲,這兩個(gè)函數(shù)可以同時(shí)阻塞多個(gè)I/O操作。而且可以同時(shí)對(duì)多個(gè)讀操作霉旗,多個(gè)寫操作的I/O函數(shù)進(jìn)行檢測痴奏,直到有數(shù)據(jù)可讀或可寫時(shí),才真正調(diào)用I/O操作函數(shù)厌秒。

信號(hào)驅(qū)動(dòng)IO

簡介:兩次調(diào)用读拆,兩次返回;

首先我們?cè)试S套接口進(jìn)行信號(hào)驅(qū)動(dòng)I/O鸵闪,并安裝一個(gè)信號(hào)處理函數(shù)檐晕,進(jìn)程繼續(xù)運(yùn)行并不阻塞。當(dāng)數(shù)據(jù)準(zhǔn)備好時(shí)蚌讼,進(jìn)程會(huì)收到一個(gè)SIGIO信號(hào)辟灰,可以在信號(hào)處理函數(shù)中調(diào)用I/O操作函數(shù)處理數(shù)據(jù)。

異步IO模型

簡介:數(shù)據(jù)拷貝的時(shí)候進(jìn)程無需阻塞篡石。

當(dāng)一個(gè)異步過程調(diào)用發(fā)出后芥喇,調(diào)用者不能立刻得到結(jié)果。實(shí)際處理這個(gè)調(diào)用的部件在完成后凰萨,通過狀態(tài)继控、通知和回調(diào)來通知調(diào)用者的輸入輸出操作

同步IO引起進(jìn)程阻塞械馆,直至IO操作完成。

異步IO不會(huì)引起進(jìn)程阻塞武通。

IO復(fù)用是先通過select調(diào)用阻塞狱杰。

5個(gè)I/O模型的比較:

3. select、poll厅须、epoll簡介

select原型說明:http://blog.csdn.net/hguisu/article/details/38638183#t5

epoll模型:http://blog.csdn.net/hguisu/article/details/38638183#t12

epoll跟select都能提供多路I/O復(fù)用的解決方案仿畸。在現(xiàn)在的Linux內(nèi)核里有都能夠支持,其中epoll是Linux所特有朗和,而select則應(yīng)該是POSIX所規(guī)定错沽,一般操作系統(tǒng)均有實(shí)現(xiàn)

select:

select本質(zhì)上是通過設(shè)置或者檢查存放fd標(biāo)志位的數(shù)據(jù)結(jié)構(gòu)來進(jìn)行下一步處理。這樣所帶來的缺點(diǎn)是:

1眶拉、 單個(gè)進(jìn)程可監(jiān)視的fd數(shù)量被限制千埃,即能監(jiān)聽端口的大小有限。

一般來說這個(gè)數(shù)目和系統(tǒng)內(nèi)存關(guān)系很大忆植,具體數(shù)目可以cat /proc/sys/fs/file-max察看放可。32位機(jī)默認(rèn)是1024個(gè)。64位機(jī)默認(rèn)是2048.

2朝刊、 對(duì)socket進(jìn)行掃描時(shí)是線性掃描耀里,即采用輪詢的方法,效率較低:

當(dāng)套接字比較多的時(shí)候拾氓,每次select()都要通過遍歷FD_SETSIZE個(gè)Socket來完成調(diào)度冯挎,不管哪個(gè)Socket是活躍的,都遍歷一遍咙鞍。這會(huì)浪費(fèi)很多CPU時(shí)間房官。如果能給套接字注冊(cè)某個(gè)回調(diào)函數(shù),當(dāng)他們活躍時(shí)续滋,自動(dòng)完成相關(guān)操作翰守,那就避免了輪詢,這正是epoll與kqueue做的疲酌。

3蜡峰、需要維護(hù)一個(gè)用來存放大量fd的數(shù)據(jù)結(jié)構(gòu),這樣會(huì)使得用戶空間和內(nèi)核空間在傳遞該結(jié)構(gòu)時(shí)復(fù)制開銷大

poll:

poll本質(zhì)上和select沒有區(qū)別徐勃,它將用戶傳入的數(shù)組拷貝到內(nèi)核空間事示,然后查詢每個(gè)fd對(duì)應(yīng)的設(shè)備狀態(tài),如果設(shè)備就緒則在設(shè)備等待隊(duì)列中加入一項(xiàng)并繼續(xù)遍歷僻肖,如果遍歷完所有fd后沒有發(fā)現(xiàn)就緒設(shè)備肖爵,則掛起當(dāng)前進(jìn)程,直到設(shè)備就緒或者主動(dòng)超時(shí)臀脏,被喚醒后它又要再次遍歷fd劝堪。這個(gè)過程經(jīng)歷了多次無謂的遍歷冀自。

它沒有最大連接數(shù)的限制,原因是它是基于鏈表來存儲(chǔ)的秒啦,但是同樣有一個(gè)缺點(diǎn):

1熬粗、大量的fd的數(shù)組被整體復(fù)制于用戶態(tài)和內(nèi)核地址空間之間,而不管這樣的復(fù)制是不是有意義余境。

2驻呐、poll還有一個(gè)特點(diǎn)是“水平觸發(fā)”,如果報(bào)告了fd后芳来,沒有被處理含末,那么下次poll時(shí)會(huì)再次報(bào)告該fd。

epoll:

epoll支持水平觸發(fā)和邊緣觸發(fā)即舌,最大的特點(diǎn)在于邊緣觸發(fā)佣盒,它只告訴進(jìn)程哪些fd剛剛變?yōu)榫托钁B(tài),并且只會(huì)通知一次顽聂。還有一個(gè)特點(diǎn)是肥惭,epoll使用“事件”的就緒通知方式,通過epoll_ctl注冊(cè)fd紊搪,一旦該fd就緒蜜葱,內(nèi)核就會(huì)采用類似callback的回調(diào)機(jī)制來激活該fd,epoll_wait便可以收到通知

epoll的優(yōu)點(diǎn):

1嗦明、沒有最大并發(fā)連接的限制笼沥,能打開的FD的上限遠(yuǎn)大于1024(1G的內(nèi)存上能監(jiān)聽約10萬個(gè)端口)蚪燕;

2娶牌、效率提升,不是輪詢的方式馆纳,不會(huì)隨著FD數(shù)目的增加效率下降诗良。只有活躍可用的FD才會(huì)調(diào)用callback函數(shù);

即Epoll最大的優(yōu)點(diǎn)就在于它只管你“活躍”的連接,而跟連接總數(shù)無關(guān),因此在實(shí)際的網(wǎng)絡(luò)環(huán)境中迷捧,Epoll的效率就會(huì)遠(yuǎn)遠(yuǎn)高于select和poll降狠。

3、?內(nèi)存拷貝少辣,利用mmap()文件映射內(nèi)存加速與內(nèi)核空間的消息傳遞;即epoll使用mmap減少復(fù)制開銷。

select总处、poll、epoll 區(qū)別總結(jié):

1睛蛛、支持一個(gè)進(jìn)程所能打開的最大連接數(shù)

select單個(gè)進(jìn)程所能打開的最大連接數(shù)有FD_SETSIZE宏定義鹦马,其大小是32個(gè)整數(shù)的大须侍浮(在32位的機(jī)器上,大小就是32*32荸频,同理64位機(jī)器上FD_SETSIZE為32*64)菱肖,當(dāng)然我們可以對(duì)進(jìn)行修改,然后重新編譯內(nèi)核旭从,但是性能可能會(huì)受到影響稳强,這需要進(jìn)一步的測試。

pollpoll本質(zhì)上和select沒有區(qū)別和悦,但是它沒有最大連接數(shù)的限制键袱,原因是它是基于鏈表來存儲(chǔ)的

epoll雖然連接數(shù)有上限,但是很大摹闽,1G內(nèi)存的機(jī)器上可以打開10萬左右的連接蹄咖,2G內(nèi)存的機(jī)器可以打開20萬左右的連接

2、FD劇增后帶來的IO效率問題

select因?yàn)槊看握{(diào)用時(shí)都會(huì)對(duì)連接進(jìn)行線性遍歷付鹿,所以隨著FD的增加會(huì)造成遍歷速度慢的“線性下降性能問題”澜汤。

poll同上

epoll因?yàn)閑poll內(nèi)核中實(shí)現(xiàn)是根據(jù)每個(gè)fd上的callback函數(shù)來實(shí)現(xiàn)的,只有活躍的socket才會(huì)主動(dòng)調(diào)用callback舵匾,所以在活躍socket較少的情況下俊抵,使用epoll沒有前面兩者的線性下降的性能問題,但是所有socket都很活躍的情況下坐梯,可能會(huì)有性能問題徽诲。

3、 消息傳遞方式

select內(nèi)核需要將消息傳遞到用戶空間吵血,都需要內(nèi)核拷貝動(dòng)作

poll同上

epollepoll通過內(nèi)核和用戶空間共享一塊內(nèi)存來實(shí)現(xiàn)的谎替。

總結(jié)

綜上,在選擇select蹋辅,poll钱贯,epoll時(shí)要根據(jù)具體的使用場合以及這三種方式的自身特點(diǎn)。

1侦另、表面上看epoll的性能最好秩命,但是在連接數(shù)少并且連接都十分活躍的情況下,select和poll的性能可能比epoll好褒傅,畢竟epoll的通知機(jī)制需要很多函數(shù)回調(diào)弃锐。

2、select低效是因?yàn)槊看嗡夹枰喸兊钔小5托б彩窍鄬?duì)的霹菊,視情況而定,也可通過良好的設(shè)計(jì)改善

同步/異步與阻塞/非阻塞經(jīng)陈刀看到是成對(duì)出現(xiàn):

同步阻塞浇辜,異步非阻塞券敌,同步非阻塞

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市柳洋,隨后出現(xiàn)的幾起案子待诅,更是在濱河造成了極大的恐慌,老刑警劉巖熊镣,帶你破解...
    沈念sama閱讀 207,248評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件卑雁,死亡現(xiàn)場離奇詭異,居然都是意外死亡绪囱,警方通過查閱死者的電腦和手機(jī)测蹲,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,681評(píng)論 2 381
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來鬼吵,“玉大人扣甲,你說我怎么就攤上這事〕菀危” “怎么了琉挖?”我有些...
    開封第一講書人閱讀 153,443評(píng)論 0 344
  • 文/不壞的土叔 我叫張陵,是天一觀的道長涣脚。 經(jīng)常有香客問我示辈,道長,這世上最難降的妖魔是什么遣蚀? 我笑而不...
    開封第一講書人閱讀 55,475評(píng)論 1 279
  • 正文 為了忘掉前任矾麻,我火速辦了婚禮,結(jié)果婚禮上芭梯,老公的妹妹穿的比我還像新娘险耀。我一直安慰自己,他們只是感情好粥帚,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,458評(píng)論 5 374
  • 文/花漫 我一把揭開白布胰耗。 她就那樣靜靜地躺著,像睡著了一般芒涡。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上卖漫,一...
    開封第一講書人閱讀 49,185評(píng)論 1 284
  • 那天费尽,我揣著相機(jī)與錄音,去河邊找鬼羊始。 笑死旱幼,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的突委。 我是一名探鬼主播柏卤,決...
    沈念sama閱讀 38,451評(píng)論 3 401
  • 文/蒼蘭香墨 我猛地睜開眼冬三,長吁一口氣:“原來是場噩夢(mèng)啊……” “哼!你這毒婦竟也來了缘缚?” 一聲冷哼從身側(cè)響起勾笆,我...
    開封第一講書人閱讀 37,112評(píng)論 0 261
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎桥滨,沒想到半個(gè)月后窝爪,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,609評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡齐媒,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,083評(píng)論 2 325
  • 正文 我和宋清朗相戀三年蒲每,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片喻括。...
    茶點(diǎn)故事閱讀 38,163評(píng)論 1 334
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡邀杏,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出唬血,到底是詐尸還是另有隱情淮阐,我是刑警寧澤,帶...
    沈念sama閱讀 33,803評(píng)論 4 323
  • 正文 年R本政府宣布刁品,位于F島的核電站泣特,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏挑随。R本人自食惡果不足惜状您,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,357評(píng)論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望兜挨。 院中可真熱鬧膏孟,春花似錦、人聲如沸拌汇。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,357評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽噪舀。三九已至魁淳,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間与倡,已是汗流浹背界逛。 一陣腳步聲響...
    開封第一講書人閱讀 31,590評(píng)論 1 261
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留纺座,地道東北人息拜。 一個(gè)月前我還...
    沈念sama閱讀 45,636評(píng)論 2 355
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親少欺。 傳聞我的和親對(duì)象是個(gè)殘疾皇子喳瓣,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,925評(píng)論 2 344

推薦閱讀更多精彩內(nèi)容