select,epoll,kqueue和evport之间的根本区别是什么?

时间:2014-10-17 08:29:14

标签: unix redis epoll multiplexing kqueue

我最近在读Redis。 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

我想知道他们是否有基本的性能差异?如果是这样,为什么?

祝你好运

1 个答案:

答案 0 :(得分:7)

通常,所有异步I / O子系统都有不同的内部结构,但在当前特定情况下,这些具体的异步I / O库用于支持尽可能多的平台。那就是:

  • evport = Solaris 10
  • epoll = Linux
  • kqueue = OS X,FreeBSD
  • 选择 =通常安装在所有平台上作为fallback

EvportEpollKQueue具有 O(1)描述符选择算法的复杂性,并且它们都使用内部内核空间内存结构。此外,他们还可以提供批次(数十万)个文件描述符。

除了其他人之外,select只能提供最多1024个描述符,并对描述符进行全面扫描(所以每次迭代所有描述符以选择一个要使用的描述符),所以复杂性是 O(n)