IO多路复用中 select、poll、epoll

IO多路复用中 select、poll、epoll

什么是IO多路复用？

IO多路复用就是一种同步IO模型，实现一个线程可以监视多个文件句柄；一旦某个文件句柄就绪，就能够通知应用程序进行相应的读写操作；没有文件句柄就绪时会阻塞应用程序，交出cpu。多路是指网络连接，复用指的是同一个线程。

一般来说，我们通常是一个请求就是一个线程，这样会造成多个线程同时存在，会造成上下文的切换造成不必要的开销。IO多路复用是指一个线程来管理这一个个的请求。

文件句柄博客

实现原理

select 方法

原理

虚线上面的代码就是找到文件描述符的集合以及最大的文件描述符。

虚线下面的代码中，首先是初始化一个 rset ，它的实质是一个bitamap 数组，默认为 1024 位

如果 fds 的值为 1、2、5、7、9，那么 bitmap 的值就会是 011001010100…

下面就是一个 select(max+1,&rset,null,null,null) 方法，第一个参数是为了卡位，减小遍历的范围，第二个是我们标记的bitmap数组（读文件描述集合），第三个参数是写文件描述集合和第四个参数异常文件描述集合，第五个参数是超时时间。

上面图片就是select方法的运行图，它会先把rset拷贝到内核中，然后对其进行轮询操作，如果有数据可读则将对应的位（rset中）进行置位并且退出返回，如果没有数据则进行阻塞。遍历文件描述符集合（与rset做对比），找出有数据的那个数据操作。

为什么要在内核态中进行轮询比较呢？

因为用户态的轮询也是要切换到内核态的，这样会造成更多的上下文切换，浪费更多的时间，所以干脆就全部都在内核态中完成。

优点

• 将遍历文件描述符找出有数据的连接操作交给操作内核，减少用户态和内核态的切换次数，提高了速度。

缺点

• bitmap有大小限制1024。
• FDset不可重用，rest在操作内核中被修改置位了，所以每次都要重新初始化。
• 每次都需要重新将 rset 拷贝进入操作内核，有一定开销。
• 对于有数据的文件描述符，需要再次进行O(n)遍历。

poll 方法

原理

我们可以看到整个rset没有了，变成了一个结构体 ——> pollfd。

fd：文件描述符的标识符

events：关注事件 pollin读 和 pollout写

revent：对event的一个回馈（初始为0），如果有可读情况则变成 1

poll方法做的事其实和select差不多，只是遍历的对象变成了pollfd集合而已，在poll中如果有数据则将其对应的revent置位1 ，然后方法返回，在遍历操作pollfds集合时，将revent重新赋值为0（实现了复用）。

优点

• 大部分和select相同，但是解决了select bitmap大小限制问题和fdset不可重用问题
• 由于是数组，所以解决了最大值限制 1024
• 去除了 FDset ，实现了复用。

缺点

• 每次都需要重新将 rset 拷贝进入操作内核，有一定开销。
• 对于有数据的文件描述符，需要再次进行O(n)遍历（因为它不知道哪个pollfd发生了变化）。

epoll 方法

就是在用户态和内存态之间采用结构体（红黑树和双向链表），然后将事件都注册进去，并且注册一个回调事件，当有数据可读时就将其添加到双线链表中（重排），并且退出返回数量n。然后只需要遍历这个文件描述符的前n个就行。

优点

• 大部分和select相同，但是解决了select bitmap大小限制问题和fdset不可重用问题
• 由于是数组，所以解决了最大值限制 1024
• 去除了 FDset ，实现了复用。

• 采用了共同持有的空间，避免了内存拷贝的消耗
• 对于有数据的文件描述符，只需要遍历前n个就行。