資訊專欄INFORMATION COLUMN
摘要：，，都是多路復用的機制，，本質(zhì)上都是同步，因為他們都需要在讀寫事件就緒后自己負責進行讀寫，也就是說這個讀寫過程是阻塞的，而異步則無需自己負責進行讀寫，異步的實現(xiàn)會負責把數(shù)據(jù)從內(nèi)核拷貝到用戶空間。跟都能提供多路復用的解決方案。
select、poll、epoll：select，poll，epoll都是IO多路復用的機制
select，poll，epoll本質(zhì)上都是同步I/O，因為他們都需要在讀寫事件就緒后自己負責進行讀寫，也就是說這個讀寫過程是阻塞的，而異步I/O則無需自己負責進行讀寫，異步I/O的實現(xiàn)會負責把數(shù)據(jù)從內(nèi)核拷貝到用戶空間。epoll跟select都能提供多路I/O復用的解決方案。在現(xiàn)在的Linux內(nèi)核里有都能夠支持，其中epoll是Linux所特有，而select則一般操作系統(tǒng)均有實現(xiàn)。
1、沒有最大并發(fā)連接的限制，能打開的FD(file descriptor:文件描述符)的上限遠大于1024（1G的內(nèi)存上能監(jiān)聽約10萬個端口）；
2、效率提升，不是輪詢的方式，不會隨著FD數(shù)目的增加效率下降。只有活躍可用的FD才會調(diào)用callback函數(shù)；
即Epoll最大的優(yōu)點就在于它只管你“活躍”的連接，而跟連接總數(shù)無關(guān)，因此在實際的網(wǎng)絡(luò)環(huán)境中，Epoll的效率就會遠遠高于select和poll。
select有三個缺點：
1、連接數(shù)受限
2、查找匹配速度慢
3、數(shù)據(jù)由內(nèi)核拷貝到用戶態(tài)
poll改善了第一個缺點，epoll改善了三個缺點。
(1)select==>時間復雜度O(n)
它僅僅知道了，有I/O事件發(fā)生了，卻并不知道是哪那幾個流（可能有一個，多個，甚至全部），我們只能無差別輪詢所有流，找出能讀出數(shù)據(jù)，或者寫入數(shù)據(jù)的流，對他們進行操作。所以select具有O(n)的無差別輪詢復雜度，同時處理的流越多，無差別輪詢時間就越長。
(2)poll==>時間復雜度O(n)
poll本質(zhì)上和select沒有區(qū)別，它將用戶傳入的數(shù)據(jù)拷貝到內(nèi)核空間，然后查詢每個fd對應(yīng)的設(shè)備狀態(tài)， 但是它沒有最大連接數(shù)的限制，原因是它是基于鏈表來存儲的.因為每次調(diào)用時都會對連接進行線性遍歷，所以隨著FD的增加會造成遍歷速度慢的“線性下降性能問題”。
(3)epoll==>時間復雜度O(1)
epoll可以理解為event poll，不同于忙輪詢和無差別輪詢，epoll會把哪個流發(fā)生了怎樣的I/O事件通知我們。所以我們說epoll實際上是事件驅(qū)動（每個事件關(guān)聯(lián)上fd）的，此時我們對這些流的操作都是有意義的。（復雜度降低到了O(1)）
總結(jié)：
綜上，在選擇select，poll，epoll時要根據(jù)具體的使用場合以及這三種方式的自身特點。
1、表面上看epoll的性能最好，但是在連接數(shù)少并且連接都十分活躍的情況下，select和poll的性能可能比epoll好，畢竟epoll的通知機制需要很多函數(shù)回調(diào)。
2、select低效是因為每次它都需要輪詢。但低效也是相對的，視情況而定，也可通過良好的設(shè)計改善
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/40410.html
摘要：它是在的基礎(chǔ)上改進的一種方案，通過對文件描述符上的事件狀態(tài)進行判斷。檢索新的事件執(zhí)行與相關(guān)的回調(diào)幾乎所有情況下，除了關(guān)閉的回調(diào)函數(shù)，它們由計時器和排定的之外，其余情況將在此處阻塞。執(zhí)行事件的，例如或者。 前言 學習Node就繞不開異步IO， 異步IO又與事件循環(huán)息息相關(guān)， 而關(guān)于這一塊一直沒有仔細去了解整理過， 剛好最近在做項目的時候， 有了一些思考就記錄了下來， 希望能盡量將這一塊的...
摘要：原文地址正如標題所言，顫顫抖抖開篇。于是只能是你自己，把單子上的個快遞逐次和收到的對比一遍，然后對比完畢后再把這個單子給了阿梅，然后阿梅繼續(xù)等。剃光頭前的阿梅，就是，不敢正眼看老板娘一眼。剃光頭后的阿梅，就是，可徒手接魔鬼隊的死亡之球。 [原文地址：https://blog.ti-node.com/blog...] 正如標題所言，顫顫抖抖開篇epoll。顫顫抖抖的原因大概也就是以前幾乎...
閱讀 1103·2021-09-22 15:19
閱讀 1721·2021-08-23 09:46
閱讀 2242·2021-08-09 13:47
閱讀 1418·2019-08-30 15:55
閱讀 1424·2019-08-30 15:55
閱讀 1984·2019-08-30 15:54
閱讀 2814·2019-08-30 15:53
閱讀 722·2019-08-30 11:03
