IO多路复用

IO多路复用

select

定义:select使用固定长度的BitsMap表示文件描述符集合,而且支持的文件描述符的个数也是有限的,默认值是1024

select实现IO多路复用的方式

  • 将已经连接的Socket都放到一个文件描述符中,然后将select函数将文件描述符拷贝到内核区
  • 在内核区对文件描述符集合进行遍历,当有网络事件发送的时候就将对应的socket标记为可读或者可写
  • 再将文件标识符拷贝回内核区
  • 再遍历一次,找出相对应的socket,对其进行相应响应
    在这里插入图片描述

select的缺点

  • 需要两次的拷贝和两次的遍历
  • 所支持的文件描述符是由限制的,默认为1024

poll

定义:poll改用动态数组,以链表的形式组织来打破select文件描述符的限制,但是还是收到了一定的限制

poll实现IO复用的方式

  • 将已经连接的Socket都放到一个文件描述符中,然后将select函数将文件描述符拷贝到内核区
  • 在内核区对文件描述符集合进行遍历,当有网络事件发送的时候就将对应的socket标记为可读或者可写
  • 再将文件标识符拷贝回内核区
  • 再遍历一次,找出相对应的socket,对其进行相应响应

epoll

epoll的不同

  • epoll改用红黑树来跟踪进程中所有待检测的文字描述符,把需要监控socket通过epoll_ctl()加入到红黑树中,这样就不需要每次都需要将整一个文件描述符集合拷贝进内核区然后再拷贝出来
  • epoll使用事务驱动机制,内部维护一个双向链表来记录就绪事件,当某个socket发送事件时就将其加入到就绪队列中去,当用户调用epoll_wait函数时,只是返回有事件发生的描述符的个数,不再需要遍历(将对应的链表复制给用户空间)
    在这里插入图片描述

epoll的出发方式

  • 水平触发:当被监控的socket描述符有可读事件的时候,服务器就会不断地从epoll_wait苏醒过来,一直等到缓冲区的数据被读完(性能较差,因为一次epoll_wait就是一次系统调用,select\poll\epoll默认的都是这种方式)
  • 边缘触发:当被监控的socket描述符有可读事件的时候,服务器只会从epoll_wait苏醒一次,所以我们要确保数据能够一次性读完(性能好,一般跟非阻塞IO一起用,因为每次不知道读写多少数据,所以要循环读写,如果是阻塞IO那么线程就会一直阻塞在那里)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值