epoll 接口以及原理说明
生活随笔
收集整理的這篇文章主要介紹了
epoll 接口以及原理说明
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
零、實例代碼:https://github.com/xuchanglong/NtyTCP-v1.0.0-comments
一、主要接口
int epoll_create(int size);?創建 epoll 對象,創建一顆空的紅黑樹,一個空雙向鏈表。
int epoll_ctl(int epid, int op, int sockid, struct epoll_event *event);向 epoll 對象里面的紅黑樹中增加、刪除、修改指定的節點。
int epoll_wait(int epid, struct epoll_event *events, int maxevents, int timeout);?等待雙向鏈表中是否有節點,若有節點則取得不大于 maxevents 數量的節點并放入 events 中,最后返回。
int epoll_event_callback(struct eventpoll *ep, int sockid, uint32_t event)有顯卡驅動調用,判斷當前事件(建立連接、斷開連接、讀寫數據)對應的 socket 是否已經在紅黑樹中掛號,如果是,則將新的事件保存到對應的紅黑樹節點中并更新到雙向鏈表中。?
二、原理說明
1、上文在說明函數功能時提到了兩個 epoll 核心結構:紅黑樹 和 雙向鏈表 。
- 紅黑樹的功能是保存待監控的 socket 以及其事件的信息。
- 雙向鏈表的功能是保存就緒的 socket 以及其事件的信息。
2、eventpoll 和 紅黑樹、雙向鏈表的關系圖如下所示:
?
(SAW:Game Over!)
總結
以上是生活随笔為你收集整理的epoll 接口以及原理说明的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 32 位和 64 位 OS 下的各种数据
- 下一篇: 线程同步的各种方法汇总