面试题：C语言中poll和select在跨平台应用及内核实现剖析

兼容性
- Linux：poll 和 select 都得到很好的支持。select 是较早期的多路复用机制，poll 相对 select 有一些改进，两者在 Linux 内核实现上有不同的方式，但都能正常用于 I/O 多路复用场景。
- Windows：Windows 系统没有原生的 poll 函数。select 函数在 Windows 下有一定支持，但与 Linux 下行为略有不同，例如在处理文件描述符类型上，Windows 下 select 主要用于套接字（socket），而 Linux 下可用于多种文件描述符。
- macOS：poll 和 select 均可用，其行为与 Linux 类似，但在具体实现细节和性能上可能存在差异。
移植问题
- 代码调整：由于 Windows 没有 poll，若跨平台代码使用了 poll，需要添加条件编译，在 Windows 下替换为其他等效机制，如使用 Windows 特定的 I/O 完成端口（IOCP）等。对于 select，虽然在不同系统都有，但要注意文件描述符处理的差异，在 Windows 下仅适用于套接字，在 Linux 下更通用。
- 数据类型差异：select 中使用的 fd_set 数据类型在不同系统的定义可能不同，移植时需注意其位宽等问题。poll 中使用的 pollfd 结构体在不同系统定义相对稳定，但仍要检查是否有细微差别。

数据结构
- select：
  - 使用 fd_set 数据结构，本质上是一个位图，每个位对应一个文件描述符。FD_SET、FD_CLR 等宏用于操作这个位图，设置或清除某个文件描述符对应的位。
  - 其最大文件描述符数量受限于 FD_SETSIZE，默认一般为 1024，这限制了同时监控的文件描述符数量。
- poll：
  - 使用 pollfd 结构体数组，每个 pollfd 结构体包含文件描述符 fd、监控的事件类型 events 和返回的事件类型 revents。
  - 这种结构不限制文件描述符数量，理论上可监控更多文件描述符。
调度算法
- select：
  - 在内核中，select 遍历所有被监控的文件描述符，检查每个文件描述符是否有事件发生。这种线性遍历方式时间复杂度为 O(n)，n 为监控的文件描述符数量。当监控的文件描述符数量较多时，性能会显著下降。
- poll：
  - poll 同样需要遍历 pollfd 数组，但由于其数据结构不限制文件描述符数量，且在实现上可以更高效地处理事件，例如通过优化数据结构和遍历方式，其性能在大量文件描述符场景下比 select 好，不过本质上时间复杂度也是 O(n)，只是常数因子可能更小。

select：
- 优点：在文件描述符数量较少时，实现简单，开销较小。
- 缺点：由于时间复杂度为 O(n)，随着监控文件描述符数量增多，性能急剧下降。同时，FD_SETSIZE 的限制也制约了可监控文件描述符的总数，不适合大规模并发场景。
poll：
- 优点：数据结构更灵活，理论上可监控更多文件描述符。在处理大量文件描述符时性能相对 select 有优势。
- 缺点：虽然性能比 select 好，但时间复杂度仍是 O(n)，在极端大量文件描述符场景下性能也会成为瓶颈。并且由于每次调用 poll 都需要传递整个 pollfd 数组，也存在一定开销。

星途面试题库