epoll 内核如何管理监听集合与就绪事件
哪些公司问过
答案要点
- eventpoll 对象包含红黑树(监听集合)、就绪链表、等待队列
- epoll_ctl 对红黑树增删改,O(log n),每个 fd 对应一个 epitem
- 注册时向 fd 的等待队列挂回调,就绪时回调把 epitem 加入就绪链表并唤醒等待进程
- epoll_wait 只处理就绪链表并拷贝到用户态,开销与就绪数相关而非监听总数
- LT 上报后仍就绪会放回就绪链表,ET 不放回,只在状态变化时通知
易错点
- 说 epoll 用 mmap 在内核和用户态共享就绪队列,这是常见误传
- 把就绪链表说成红黑树,或者说 epoll_wait 也遍历全部 fd
- ET 模式下没读到 EAGAIN 就返回,导致数据滞留
面试官常见追问
- epoll 出现 fd 复用时,为什么可能误处理旧连接事件?
- ET 模式要注意什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。