select、epoll、kqueue和evport之间的根本区别是什么？

Question

我最近在读雷迪斯。Redis实现了一个基于I/O复用的简单事件驱动库。Redis说，它将选择系统支持的最佳复用，并给出了以下代码：

/* Include the best multiplexing layer supported by this system.
 * The following should be ordered by performances, descending. */
#ifdef HAVE_EVPORT
#include "ae_evport.c"
#else
    #ifdef HAVE_EPOLL
    #include "ae_epoll.c"
    #else
        #ifdef HAVE_KQUEUE
        #include "ae_kqueue.c"
        #else
        #include "ae_select.c"
        #endif
    #endif
#endif

我想知道他们是否有基本的表现差异？如果是，为什么？

诚挚的问候

Answer 1

一般来说，所有异步I/O子系统都有不同的内部结构，但是在当前的具体情况下，这些具体的异步I/O库被用来支持尽可能多的平台。这就是：

• evport = Solaris 10
• epoll = Linux
• kqueue = OS，FreeBSD
• select =通常安装在所有平台上，作为fallback安装

Evport、Epoll和KQueue具有O(1)描述符选择算法的复杂性，它们都使用内部内核空间存储结构。此外，它们还可以为、lots、(数十万)文件描述符服务。

除其他外，select只能为提供最多1024个描述符，并且对描述符进行全面扫描(因此每次迭代所有描述符以选择一个要处理的描述符时)，因此复杂性是O(n)。