Epoll的实现原理

Epoll是Linux IO多路复用的一种IO管理机制。内核的实今世码在Linux内核源码的fs/eventpoll.c中。是比select和poll更高性能的一种IO管理机制。
前期预备

在实现epoll之前，要先相识内核epoll的运行原理。内核的epoll可以从四方面来明白。

  

• Epoll 的数据布局，rbtree 对<fd, event>的存储，ready 队列存储停当 io。
    
  
• Epoll的线程安全，SMP的运行，以及防止死锁。
    
  
• Epoll内核回调
    
  
• Epoll的LT和ET
  
  

具体实现

Epoll数据布局

Epoll 重要由两个布局体：eventpoll 与 epitem。Epitem 是每一个 IO 所对应的的变乱。好比
epoll_ctl EPOLL_CTL_ADD 操纵的时间，就必要创建一个 epitem。Eventpoll 是每一个 epoll 所
对应的的。好比 epoll_create 就是创建一个 eventpoll。

  

• Epitem界说
  

  

• Eventpoll界说