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