selectpollepoll的原理与区别

Posted 2022-12-06 这瓜保熟么

1、select
同步多路IO复用

时间复杂度:O(n)

fd_set(监听的端口个数)：32位机默认是1024个，64位机默认是2048。

缺点：

    （1）单进程可以打开fd有限制；

    （2）对socket进行扫描时是线性扫描，即采用轮询的方法，效率较低；

    （2）用户空间和内核空间的复制非常消耗资源；

2、poll

  同步多路IO复用

  调用过程和select类似

  时间复杂度:O(n)

  其和select不同的地方：**采用链表的方式替换原有fd_set数据结构,而使其没有连接数的限制。**

3、epoll

  同步多路IO复用  

时间复杂度:O(1)

epoll的工作方式

epoll的两种工作方式：1.水平触发（LT）2.边缘触发（ET）
LT模式：若就绪的事件一次没有处理完要做的事件，就会一直去处理。即就会将没有处理完的事件继续放回到就绪队列之中（即那个内核中的链表），一直进行处理。
ET模式：就绪的事件只能处理一次，若没有处理完会在下次的其它事件就绪时再进行处理。而若以后再也没有就绪的事件，那么剩余的那部分数据也会随之而丢失。
由此可见：ET模式的效率比LT模式的效率要高很多。只是如果使用ET模式，就要保证每次进行数据处理时，要将其处理完，不能造成数据丢失，这样对编写代码的人要求就比较高。
注意：ET模式只支持非阻塞的读写：为了保证数据的完整性。