linux网络编程epoll内核实现代码分析

1、linux内核epoll相关数据结构

1.1、epoll相关数据结构类图

1.2、关键数据结构说明

        socket_wq结构体包含一个__wait_queue_head成员，__wait_queue_head用于连接wait_queue_t链表，对于epoll而言就是连接eppoll_entry；

        eppoll_entry包含一个epitem，epitem包含一个epoll_event、eventpoll以及ffd，epoll_event也就是监听的事件以及用户态传递过来的一个额外数据，eventpoll包含等待链表以及就绪的epitem链表，阻塞线程挂在eventpoll的等待链表，ffd包含socket相关数据，事件就绪之后通过ffd获取到socket并调用tcp_poll检查socket是否可读写。

2、epoll代码实现

2.1、eppoll_entry加入到socket_wq等待链表(epoll_ctl)

        epoll_ctl系统调用为SYSC_epoll_ctl，SYSC_epoll_ctl调用ep_ptable_queue_proc创建并初始化eppoll_entry，然后加入到socket_wq。

         SYSC_epoll_ctl系统调用栈:

 2.2、阻塞任务添加到eventpoll等待链表(epoll_wait)

        epoll_wait系统调用为SyS_epoll_wait，SyS_epoll_wait调用ep_poll，ep_poll调用ep_events_available检查是否有就绪的事件，如果没有就绪的事件，则调用__add_wait_queue_exclusive将当前线程加到eventpoll的等待队列。

2.3、任务切换(schedule) 

        当前线程加到eventpoll的等待队列之后，"循环"等待事件，等待过程可能被其他操作唤醒，所以唤醒之后不一定有就绪事件，所以for循环调用ep_events_available再次检查是否有就绪事件，并检查timed_out是否超时；在任务进入睡眠之前调用signal_pendi