文章概述

这篇文章主要介绍了epoll底层的数据结构，epoll如何保证线程安全

epoll底层实现

epoll使用红黑树存储连接。产生了中断事件的连接会被放入就绪队列中。调用epoll_wait时直接返回就绪队列

为什么要使用红黑树

使用hash浪费空间，B+树主要是为了优化访问IO，所以这里适合使用红黑树索引连接

epoll如何保证线程安全

红黑树实现线程安全

• 插入和删除操作在整颗树上加互斥锁
• 修改和读取在子树上使用分段锁

就绪队列实现实现安全

使用mutex是因为操作耗时相较于线程切换较长，而使用spinlock是因为操作所需时间比线程切换所需时间短。队列的入队出队操作耗时短，所以就绪队列的线程安全由spinlock保证