select 的底层实现与适用场景
哪些公司问过
答案要点
- 用位图 fd_set 表示描述符集合,受 FD_SETSIZE 限制,通常 1024
- 每次调用把 fd_set 从用户态拷贝到内核态,返回时再拷贝回来
- 内核线性遍历所有描述符检查就绪状态,O(n),用户也要再遍历
- fd_set 会被修改,每次调用前要重新设置
- 缺点:数量受限、重复拷贝、线性扫描;适合描述符不多、需跨平台;epoll 用红黑树加就绪链表改进
易错点
- 说 select 没有数量限制
- 不知道每次调用都要拷贝和遍历
- 分不清水平触发与边缘触发
面试官常见追问
- epoll 的水平触发和边缘触发有什么区别?
- select、poll、epoll 有什么区别?
- 为什么 select 的 fd_set 每次都要重新设置?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。