青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆-4  評論-40  文章-117  trackbacks-0
同步(synchronous) IO和異步(asynchronous) IO,阻塞(blocking) IO和非阻塞(non-blocking)IO分別是什么,到底有什么區別?這個問題其實不同的人給出的答案都可能不同,比如wiki,就認為asynchronous IO和non-blocking IO是一個東西。這其實是因為不同的人的知識背景不同,并且在討論這個問題的時候上下文(context)也不相同。所以,為了更好的回答這個問題,我先限定一下本文的上下文。
本文討論的背景是Linux環境下的network IO。
本文最重要的參考文獻是Richard Stevens的“UNIX® Network Programming Volume 1, Third Edition: The Sockets Networking ”,6.2節“I/O Models ”,Stevens在這節中詳細說明了各種IO的特點和區別,如果英文夠好的話,推薦直接閱讀。Stevens的文風是有名的深入淺出,所以不用擔心看不懂。本文中的流程圖也是截取自參考文獻。

Stevens在文章中一共比較了五種IO Model:
    blocking IO
    nonblocking IO
    IO multiplexing
    signal driven IO
    asynchronous IO
由于signal driven IO在實際中并不常用,所以我這只提及剩下的四種IO Model。

再說一下IO發生時涉及的對象和步驟。
對于一個network IO (這里我們以read舉例),它會涉及到兩個系統對象,一個是調用這個IO的process (or thread),另一個就是系統內核(kernel)。當一個read操作發生時,它會經歷兩個階段:
1 等待數據準備 (Waiting for the data to be ready)
2 將數據從內核拷貝到進程中 (Copying the data from the kernel to the process)
記住這兩點很重要,因為這些IO Model的區別就是在兩個階段上各有不同的情況。

blocking IO
在linux中,默認情況下所有的socket都是blocking,一個典型的讀操作流程大概是這樣:


當用戶進程調用了recvfrom這個系統調用,kernel就開始了IO的第一個階段:準備數據。對于network io來說,很多時候數據在一開始還沒有到達(比如,還沒有收到一個完整的UDP包),這個時候kernel就要等待足夠的數據到來。而在用戶進程這邊,整個進程會被阻塞。當kernel一直等到數據準備好了,它就會將數據從kernel中拷貝到用戶內存,然后kernel返回結果,用戶進程才解除block的狀態,重新運行起來。
所以,blocking IO的特點就是在IO執行的兩個階段都被block了。

non-blocking IO

linux下,可以通過設置socket使其變為non-blocking。當對一個non-blocking socket執行讀操作時,流程是這個樣子:


從圖中可以看出,當用戶進程發出read操作時,如果kernel中的數據還沒有準備好,那么它并不會block用戶進程,而是立刻返回一個error。從用戶進程角度講 ,它發起一個read操作后,并不需要等待,而是馬上就得到了一個結果。用戶進程判斷結果是一個error時,它就知道數據還沒有準備好,于是它可以再次發送read操作。一旦kernel中的數據準備好了,并且又再次收到了用戶進程的system call,那么它馬上就將數據拷貝到了用戶內存,然后返回。
所以,用戶進程其實是需要不斷的主動詢問kernel數據好了沒有。

IO multiplexing

IO multiplexing這個詞可能有點陌生,但是如果我說select,epoll,大概就都能明白了。有些地方也稱這種IO方式為event driven IO。我們都知道,select/epoll的好處就在于單個process就可以同時處理多個網絡連接的IO。它的基本原理就是select/epoll這個function會不斷的輪詢所負責的所有socket,當某個socket有數據到達了,就通知用戶進程。它的流程如圖:


當用戶進程調用了select,那么整個進程會被block,而同時,kernel會“監視”所有select負責的socket,當任何一個socket中的數據準備好了,select就會返回。這個時候用戶進程再調用read操作,將數據從kernel拷貝到用戶進程。
這個圖和blocking IO的圖其實并沒有太大的不同,事實上,還更差一些。因為這里需要使用兩個system call (select 和 recvfrom),而blocking IO只調用了一個system call (recvfrom)。但是,用select的優勢在于它可以同時處理多個connection。(多說一句。所以,如果處理的連接數不是很高的話,使用select/epoll的web server不一定比使用multi-threading + blocking IO的web server性能更好,可能延遲還更大。select/epoll的優勢并不是對于單個連接能處理得更快,而是在于能處理更多的連接。)
在IO multiplexing Model中,實際中,對于每一個socket,一般都設置成為non-blocking,但是,如上圖所示,整個用戶的process其實是一直被block的。只不過process是被select這個函數block,而不是被socket IO給block。

Asynchronous I/O

linux下的asynchronous IO其實用得很少。先看一下它的流程:


用戶進程發起read操作之后,立刻就可以開始去做其它的事。而另一方面,從kernel的角度,當它受到一個asynchronous read之后,首先它會立刻返回,所以不會對用戶進程產生任何block。然后,kernel會等待數據準備完成,然后將數據拷貝到用戶內存,當這一切都完成之后,kernel會給用戶進程發送一個signal,告訴它read操作完成了。

到目前為止,已經將四個IO Model都介紹完了。現在回過頭來回答最初的那幾個問題:blocking和non-blocking的區別在哪,synchronous IO和asynchronous IO的區別在哪。
先回答最簡單的這個:blocking vs non-blocking。前面的介紹中其實已經很明確的說明了這兩者的區別。調用blocking IO會一直block住對應的進程直到操作完成,而non-blocking IO在kernel還準備數據的情況下會立刻返回。

在說明synchronous IO和asynchronous IO的區別之前,需要先給出兩者的定義。Stevens給出的定義(其實是POSIX的定義)是這樣子的:
    A synchronous I/O operation causes the requesting process to be blocked until that I/O operation completes;
    An asynchronous I/O operation does not cause the requesting process to be blocked;

兩者的區別就在于synchronous IO做”IO operation”的時候會將process阻塞。按照這個定義,之前所述的blocking IO,non-blocking IO,IO multiplexing都屬于synchronous IO。有人可能會說,non-blocking IO并沒有被block啊。這里有個非常“狡猾”的地方,定義中所指的”IO operation”是指真實的IO操作,就是例子中的recvfrom這個system call。non-blocking IO在執行recvfrom這個system call的時候,如果kernel的數據沒有準備好,這時候不會block進程。但是,當kernel中數據準備好的時候,recvfrom會將數據從kernel拷貝到用戶內存中,這個時候進程是被block了,在這段時間內,進程是被block的。而asynchronous IO則不一樣,當進程發起IO 操作之后,就直接返回再也不理睬了,直到kernel發送一個信號,告訴進程說IO完成。在這整個過程中,進程完全沒有被block。

各個IO Model的比較如圖所示:


經過上面的介紹,會發現non-blocking IO和asynchronous IO的區別還是很明顯的。在non-blocking IO中,雖然進程大部分時間都不會被block,但是它仍然要求進程去主動的check,并且當數據準備完成以后,也需要進程主動的再次調用recvfrom來將數據拷貝到用戶內存。而asynchronous IO則完全不同。它就像是用戶進程將整個IO操作交給了他人(kernel)完成,然后他人做完后發信號通知。在此期間,用戶進程不需要去檢查IO操作的狀態,也不需要主動的去拷貝數據。

最后,再舉幾個不是很恰當的例子來說明這四個IO Model:
有A,B,C,D四個人在釣魚:
A用的是最老式的魚竿,所以呢,得一直守著,等到魚上鉤了再拉桿;
B的魚竿有個功能,能夠顯示是否有魚上鉤,所以呢,B就和旁邊的MM聊天,隔會再看看有沒有魚上鉤,有的話就迅速拉桿;
C用的魚竿和B差不多,但他想了一個好辦法,就是同時放好幾根魚竿,然后守在旁邊,一旦有顯示說魚上鉤了,它就將對應的魚竿拉起來;
D是個有錢人,干脆雇了一個人幫他釣魚,一旦那個人把魚釣上來了,就給D發個短信。

原帖地址:http://blog.csdn.net/historyasamirror/archive/2010/07/31/5778378.aspx

posted on 2012-02-09 13:52 李陽 閱讀(433) 評論(0)  編輯 收藏 引用 所屬分類: Linux
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            黄色一区二区三区四区| 欧美在线一级va免费观看| 亚洲一区二区免费视频| 亚洲精品视频在线| 亚洲黄色三级| 日韩小视频在线观看专区| 亚洲精品在线视频| 亚洲美女av在线播放| 日韩午夜剧场| 亚洲欧美日韩另类| 久久久久久久成人| 免费不卡在线观看| 亚洲欧美日韩在线观看a三区| 亚洲在线观看免费视频| 欧美中文在线观看国产| 久久综合成人精品亚洲另类欧美| 美腿丝袜亚洲色图| 亚洲美女诱惑| 欧美在现视频| 欧美电影免费观看大全| 国产精品海角社区在线观看| 国产亚洲一区二区三区| 欧美喷水视频| 国产欧美欧美| 亚洲精品一区二区三区蜜桃久| 亚洲毛片在线| 欧美影院精品一区| 欧美电影在线观看| 亚洲天堂成人| 欧美电影免费观看| 国产日韩精品一区二区| 亚洲国产欧美一区二区三区丁香婷| 日韩午夜激情电影| 久久人人97超碰精品888| 日韩视频中文| 久久影视三级福利片| 欧美性大战久久久久久久| 狠狠狠色丁香婷婷综合久久五月 | 在线亚洲成人| 久久一区国产| 一区二区三区导航| 久久综合激情| 国产一区二区0| 亚洲一区精品视频| 亚洲高清一区二| 亚洲欧美日韩一区二区| 欧美日韩免费一区二区三区视频 | 欧美不卡一区| 国内精品国产成人| 欧美一区精品| 亚洲一级免费视频| 欧美精品亚洲二区| 亚洲欧洲精品一区二区精品久久久 | 亚洲私人影吧| 欧美日韩欧美一区二区| 亚洲激情视频网站| 久久综合五月天婷婷伊人| 亚洲欧美日韩国产| 国产精品丝袜白浆摸在线| 一区二区免费看| 最新日韩欧美| 欧美日本精品| 一区二区三区欧美亚洲| 亚洲成在人线av| 久热综合在线亚洲精品| 在线精品视频免费观看| 久久资源av| 久久人体大胆视频| 亚洲高清电影| 亚洲国产美女| 欧美精品久久久久久久久老牛影院| 亚洲第一综合天堂另类专| 欧美fxxxxxx另类| 欧美xx视频| 一区二区黄色| 亚洲在线视频| 国产在线乱码一区二区三区| 久久婷婷亚洲| 欧美成人精品在线| 中文日韩在线| 亚洲线精品一区二区三区八戒| 国产精品福利片| 久久国产欧美精品| 久久免费国产精品1| 亚洲精品视频免费观看| 99re66热这里只有精品3直播 | 欧美日韩午夜剧场| 亚洲欧美日韩中文播放| 欧美一级久久久| 亚洲国产精品电影| 亚洲精品在线观看视频| 国产精品视频第一区| 久久久久久久高潮| 欧美成人精精品一区二区频| 在线亚洲一区二区| 性色av一区二区怡红| 有码中文亚洲精品| 亚洲国产裸拍裸体视频在线观看乱了中文| 奶水喷射视频一区| 亚洲一区三区在线观看| 久久国产欧美日韩精品| 亚洲欧洲精品成人久久奇米网| 日韩亚洲不卡在线| 国产午夜精品一区二区三区视频| 男人的天堂成人在线| 欧美三日本三级少妇三2023| 久久se精品一区二区| 欧美激情二区三区| 亚洲第一综合天堂另类专| 亚洲精品色图| 亚洲第一网站免费视频| 亚洲一区欧美| 亚洲人成网站999久久久综合| 亚洲私拍自拍| 日韩写真在线| 久久人人97超碰精品888| 亚洲一区二区三区四区五区午夜 | 国产精品白丝av嫩草影院| 免费成人高清视频| 国产精品亚洲不卡a| 亚洲国产精品t66y| 狠狠综合久久av一区二区老牛| 日韩视频专区| 亚洲美女在线观看| 久久蜜桃资源一区二区老牛| 欧美在线www| 欧美日韩在线一二三| 欧美成人一区二免费视频软件| 国产精品美女久久久久久久 | 亚洲福利视频网| 性色av香蕉一区二区| 亚洲一区二区在线| 欧美精品黄色| 亚洲电影一级黄| 在线精品观看| 久久国产欧美精品| 久久精品视频在线播放| 国产精品综合不卡av| 中文在线不卡视频| 亚洲一区二区久久| 国产精品久久久久久久久久三级 | 久久精品男女| 久久综合网络一区二区| 狠狠色狠狠色综合日日91app| 欧美一二三视频| 蜜臀99久久精品久久久久久软件 | 亚洲三级电影全部在线观看高清| 老司机成人在线视频| 欧美激情亚洲另类| 亚洲精品一区二区三区在线观看| 免费成人性网站| 日韩亚洲精品电影| 欧美一区二区成人6969| 国产亚洲精品v| 久久人人97超碰人人澡爱香蕉 | 亚洲日本欧美日韩高观看| 欧美a级大片| 最新国产成人在线观看| 中国成人黄色视屏| 国产欧美精品一区| 麻豆精品网站| aa成人免费视频| 欧美专区亚洲专区| 尤物九九久久国产精品的特点| 久久久午夜电影| 亚洲毛片av| 欧美在线黄色| 一区二区三区产品免费精品久久75| 国产精品系列在线播放| 亚洲欧美日韩精品| 午夜精彩国产免费不卡不顿大片| 国产日韩一区二区三区| 欧美综合第一页| 欧美国产日韩一区二区三区| 一区二区精品在线| 国产精品视频大全| 久久精品国产精品亚洲| 国产精品裸体一区二区三区| 久久久人人人| 91久久夜色精品国产九色| 在线一区二区三区做爰视频网站| 欧美黑人国产人伦爽爽爽| 亚洲国产精品一区制服丝袜| 99伊人成综合| 国产精品系列在线播放| 欧美激情精品久久久久久免费印度| 亚洲三级视频在线观看| 欧美一区二区三区四区夜夜大片| 狠狠综合久久av一区二区老牛| 欧美午夜片欧美片在线观看| 午夜精品国产精品大乳美女| 麻豆精品视频在线观看视频| 亚洲美女av网站| 亚洲电影在线播放| 欧美三级日韩三级国产三级| 欧美一区二区高清| 亚洲精品乱码久久久久久按摩观| 另类专区欧美制服同性| 亚洲影音先锋| 91久久精品国产91久久性色|