IO多路復用的三種機制Select,Poll,Epoll

IO多路復用的本質是通過系統內核緩沖IO數據讓單個進程可以監視多個文件描述符,一旦某個進程描述符就緒(讀/寫就緒),就能夠通知程序進行相應的讀寫操作。

select poll epoll都是Linux提供的IO復用方式,它們本質上都是同步IO,因為它們都需要在讀寫事件就緒后自己負責進行讀寫,讀寫的過程是阻塞的。

IO復用技術最大優勢就是系統開銷小,系統不必創建進程或線程,也不必維護這些進程線程。

基礎知識

用戶空間與內核空間:操作系統將虛擬空間劃分為兩個部分,一部分為內核空間,一部分為用戶空間。內核可以訪問受保護的內存空間,也有訪問底層硬件設備的所有權限。

進程切換:為了控制進程執行,內核必須有能力掛起正在CPU執行的進程,然后恢復之前被掛起的進程。進程切換非常消耗資源

進程阻塞:正在執行的進程,由于等待某些事件,如請求資源、等待某些操作完成、等待讀取新數據,這些系統自動執行阻塞原語,使進程變為阻塞態。所以說進程的阻塞是進程自身的主動行為。進入阻塞態是不會占用CPU資源的。

文件描述符:形式上是一個非負整數,實際上是個索引,指向內核為每個進程所維護的該進程打開文件的記錄表。當程序打開一個文件或者創建一個新文件時,內核向進程返回一個文件描述符。

緩存IO:操作系統會將IO的數據緩存在文件系統的頁緩存中,數據會先被拷貝到操作系統內核的緩沖區中,然后才會從內核緩沖區拷貝到應用程序的地址空間。

select運行機制

提供fd_set的數據結構,實際上為一個long類型的數組,每一個數組元素都能與一個打開的文件句柄建立聯系。當調用select時,內核根據IO狀態修改fd_set的內容,由此來通知執行了select的進程哪一個文件可讀。

從流程上看,select函數與同步阻塞模型無太大區別,甚至多了添加監視socket,以及調用select的額外操作。

但是select以后最大的優勢就是用戶可以在一個線程內同時處理多個socket的Io請求。用戶可以注冊多個socket,然后不斷調用select讀取被激活的socket。達成同一個線程內同時處理多個IO請求的目的。而在同步阻塞模型中,必須通過多線程的方式才能達到這個目的。

select機制的問題

1、每次調用select,都需要把fd_set集合從用戶態拷貝到內核態,集合很大時開銷也大

2、每次調用select都需要在內核中遍歷fd_set,如果集合很大,開銷也大

3、為了減少數據拷貝帶來的性能損失,內核對被監控的fd_set集合大小做限制,限制為1024

Poll

poll機制本質上與select沒啥區別,管理多個描述符也是進行輪詢,根據描述符狀態進行處理,但是poll沒有最大描述符數量限制。

epoll

epoll是基于事件驅動的IO方式。

1、相對于select來說,epoll沒有描述符個數限制,使用一個文件描述符管理多個描述符,將用戶關心的文件描述符的事件存放到內核的一個事件表中,這樣用戶空間和內核空間的copy只需要一次。

2、并且,它在獲取事件的時候,無須遍歷整個被偵聽的描述符集合,只要遍歷哪些被內核IO事件異步喚醒而加入redy隊列的描述符集合就行了。

3、epoll除了提供select/poll那種IO事件的水平觸發,還提供了邊緣觸發,使得用戶空間程序有可能緩存IO狀態,減少epoll_wait/epoll_pwait的調用,提高應用程序效率。

水平觸發:當epoll_wait檢測到某描述符事件就緒,并且通知應用程序時,應用程序可以不立即處理該事件;下次調用epoll_wait時,會再次通知此事件

邊緣觸發:當epoll_wait檢測到某描述符事件就緒并通知應用程序時,應用程序必須立即處理該事件。如果不處理,下次調用epoll_wait的時候,不會再次通知此事件。

一圖總結:
在這里插入圖片描述

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

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

相關文章

qt中按鈕貼圖

一.QT之QPushButton按鈕貼圖 二.QT之QToolButton按鈕貼圖 一.QT之QPushButton按鈕貼圖具體操作流程 1. Qt Designer中拖入一Tool Button 2. 選擇圖標的圖片放入工程目錄下,如放在Resources內 3. 雙擊工程的Resource Files下的qrc文件,如圖 4. 在彈出的窗…

Ubuntu手動編譯gVim7.3修復終端啟動時與ibus的沖突

個bug伴隨著Ubuntu/ibus的升級苦憋已久,癥狀為終端啟動gvim時卡死,gvim -f可以緩解此問題,但偶爾還是要發作,況且每次末尾托個&也不方便。其實新版gvim已經修復此bug,不過ubuntu安裝包一直沒更新,那我們…

Android Activity類講解(一)

--by CY[kotomifigmail.com] 1.protected void onCreate(Bundle savedInstanceState) { throw new RuntimeException("Stub!");   } 當創建一個Activity時,系統會自動調用onCreate方法來完成創建工作.該創建工作包括布…

Mysql的undo、redo、bin log分析

目錄關于undo log關于redolog關于binlog一個事務的提交流程undo log :記錄數據被修改之前的樣子 redo log:記錄數據被修改之后的樣子 bin log:記錄整個操作。 關于undo log 關于undo log: 在執行一條涉及數據變更的sql時,在數據…

typedef 字符串_typedef在C中使用字符數組(定義別名來聲明字符串)的示例

typedef 字符串Here, we have to define an alias for a character array with a given number of maximum characters length to read strings? 在這里,我們必須為具有給定最大字符長度數的字符數組定義別名,以讀取字符串 ? In the below-…

最小堆實現代碼

參考算法導論、數據結構相關書籍&#xff0c;寫得最小堆實現的源代碼如下&#xff1a; 1 //2 //--最小堆實例3 //4 5 #include <iostream>6 #include <vector>7 #include <string>8 using namespace std;9 10 template<typename Comparable>11 class m…

非常好的在網頁中顯示pdf的方法

今天有一需求&#xff0c;要在網頁中顯示pdf&#xff0c;于是立馬開始搜索解決方案&#xff0c;無意中發現一個非常好的解決方法&#xff0c;詳見http://blogs.adobe.com/pdfdevjunkie/web_designers_guide。 其實就光看這個網站也足夠了&#xff0c;http://www.pdfobject.com/…

Redis字典實現、Hash鍵沖突以及漸進式rehash

本筆記參考《Redis設計與實現》 P24~ 37 目錄Redis字典實現哈希表節點結構哈希表結構字典哈希算法解決hash沖突rehash漸進式hashRedis字典實現 哈希表節點結構 typedef struct dictEntry {// 鍵void *key;// 值 : 可以是一個指針&#xff0c;或者是一個uint64/int64 的整數un…

Java線程類void setContextClassLoader(ClassLoader loader)方法,帶示例

線程類void setContextClassLoader(ClassLoader loader) (Thread Class void setContextClassLoader(ClassLoader loader)) This method is available in package java.lang.Thread.setContextClassLoader(ClassLoader loader). 軟件包java.lang.Thread.setContextClassLoader(…

JPA概要

本文最新版已更新至&#xff1a;http://thinkinside.tk/2012/12/30/JPA.html JPA定義了Java ORM及實體操作API的標準。本文摘錄了JPA的一些關鍵信息以備查閱。 如果有hibernate的基礎&#xff0c;通過本文也可以快速掌握JPA的基本概念及使用。 Table of Contents 1 JPA概述2 實…

如何配置能讓fiddler抓去https的請求?

1、打開fiddler&#xff0c;>>Tools>>Fiddler Options&#xff0c; 打開如圖所示的HTTPS配置項&#xff1a;點擊Export Rppt Certifica to Desktop :桌面上多了一個證書&#xff1a;下面就是將證書導入&#xff1a;點擊開始-運行&#xff0c;輸入&#xff1a;mmc,…

Redis對象的refcount與lru屬性(內存回收、對象共享、空轉時長)

本筆記參考《Redis設計與實現》 P84~P88 內存回收 Redis在對象系統中使用reference counting技術實現了內存回收機制。程序可以通過跟蹤對象的引用計數信息&#xff0c;在適當的時候自動釋放對象并進行內存回收。 typedef struct redisObject {// ...// 引用計數int refcoun…

【閑聊】Baidu Map,excellent !!!Diaoyv island is China 's

【釣魚島】釣魚島是中國的&#xff01;Diaoyu Islands are Chinas! 釣魚島は中國のアール! ————————————youngLaker轉載于:https://www.cnblogs.com/younglaker/archive/2012/12/31/2840190.html

08:vigenère密碼_密碼技術:Vigenére密碼,Playfair密碼,Hill密碼

08:vigenre密碼1)Vigenre密碼 (1) Vigenre Cipher) This technique is an example of Polyalphabetic Substitution technique which uses 26 Caesar ciphers make up the mono-alphabetic substitution rules which follow a count shifting mechanism from 0 to 25. That is,…

Redis的RDB文件與AOF文件

本筆記參考《Redis設計與實現》 P118 ~ P150 RDB文件 1、RDB文件用于保存和還原Redis服務器所有數據庫中的所有鍵值對數據 2、SAVE命令由服務器進程直接執行保存操作&#xff0c;該命令會阻塞服務器 3、BGSAVE命令由子進程執行保存操作&#xff0c;不會阻塞服務器 注意此時服…

eclipse擴容

eclipse擴容 -vmD:/jdk-6u17-windows-i586/jdk1.6.0_17/bin/javaw.exe-startupplugins/org.eclipse.equinox.launcher_1.3.0.v20120522-1813.jar-nlen_US--launcher.libraryplugins/org.eclipse.equinox.launcher.win32.win32.x86_1.1.200.v20120913-144807-productorg.eclipse…

node oauth2驗證_如何設置和使用護照OAuth Facebook身份驗證(第2部分)| Node.js

node oauth2驗證In my last article (How to set up and use passport OAuth Facebook Authentication (Section 1) | Node.js), we looked at another form of authentication called the OAuth authentication which involves sign in or signup using social media. 在我的上…

Python and Microsoft Word

國外網站看到的文章&#xff1a;Accessing Microsoft Word with Python follows the same syntax that we used for Excel. Let’s take a quick look at how to access Word.from time import sleep import win32com.client as win32RANGE range(3, 8)def word():word win32…

東哥讀書小記 之 《一個廣告人的自白》

掰著指頭一算&#xff0c;端午假期確實完成不少事情&#xff0c;過的太尼瑪充實鳥&#xff1a;去健身房2小時&#xff0c;且老夫的平板支撐終于能堅持超過1分鐘&#xff0c;普大喜奔有木有&#xff1b;給合租的室友買蛋糕過了個生日&#xff1b;去 去哪兒 參加W3ctech的技術交流…

Redis的文件事件與時間事件處理

目錄文件事件處理事件類型客戶端和服務端的通信過程時間事件處理執行器執行周期性事件作用事件的調度與執行文件事件處理 Redis基于Reactor模式開發了文件事件處理器。文件事件處理器以單線程方式運行&#xff0c;通過IO多路復用程序監聽多個套接字&#xff0c;實現了高性能網…