V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
chuankoog
V2EX  ›  问与答

关于 epoll 你只需这篇文章: 深入理解 epoll

  •  
  •   chuankoog · 2020-03-29 00:40:16 +08:00 · 1303 次点击
    这是一个创建于 1701 天前的主题,其中的信息可能已经有所发展或是发生改变。

    select 和 poll 都用于 I/O 多路复用, 它们的用法相似, 实现在同一个文件 fs/select.c.

    当用户想要知道多个 fd 中有哪些是可读 /可写 /发生异常, 便使用系统调用传递一个 fd 数组, 内核把这个数组从用户空间拷贝到内核空间, 并遍历所有 fd, 使用 fd 对应文件的 poll() 操作来探查是否有事件发生. 之后, select 生成一个 bit array 并拷贝到用户空间, poll 是直接操作用户空间的 pollfd 结构.

    因为每次都需要遍历一边 fd 数组, select 和 poll 的时间复杂度是 O(n), 当 fd 的数量越来越多时, cpu 的负担也越来越大. 同时处理成千上万连接的服务器如今也非常常见, 为了使 I/O 多路复用更加高效, 我们需要一个比 select 和 poll 更加精巧的实现, epoll 也就应运而生了.

    more...

    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   968 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 20:18 · PVG 04:18 · LAX 12:18 · JFK 15:18
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.