【计算机内功修炼】三:一文彻底理解 IO 多路复用
在讲解 IO 多路复用之前,我们需要预习一下文件以及文件描述符。
什么是文件
程序员使用 I/O 最终都逃不过文件。
因为这篇同属于高性能、高并发系列,讲到高性能、高并发就离不开 Linux/Unix,因此这里就来讨论一下 Linux 世界中的文件。
实际上对于程序员来说文件是一个很简单的概念,我们只需要将其理解为一个 N byte 的序列就可以了:
<center>b1, b2, b3, b4, ....... bN</center>
实际上所有的 I/O 设备都被抽象为了文件这个概念,一切皆文件,Everything isFile,磁盘、网络数据、终端,甚至进程间通信工具管道 pipe 等都被当做文件对待。
所有的 I/O 操作也都是通过文件读写来实现的,这一非常优雅的抽象可以让程序员使用一套接口就能实现所有 I/O 操作。
常用的 I/O 操作接口一般有以下几类:
打开文件,open
改变读写位置,seek
文件读写,read、write
关闭文件,close
程序员通过这几个接口几乎可以实现所有 I/O 操作,这就是文件这个概念的强大之处。
文件描述符
在本篇第二节 I/O 过程中我们讲到,要想读取比如磁盘数据我们需要指定一个 buff 用来装入数据,是这样用的:
但是这里我们忽略了一个问题,那就是虽然我们执行了往哪里写数据,但是我们该从哪里读数据呢?从上一节中我们知道,通过文件这个概念我们能实现几乎所有 I/O 操作,因此这里少的一个主角就是文件。
那么我们一般都这么使用文件呢?
如果你周末去比较火的餐厅吃饭应该会有体会,一般周末这样的餐厅都会排队,然后服务员会给你一个排队序号,通过这个序号服务员就能找到你,这里的好处就是服务员无需记住你是谁、你的名字是什么、是不是保护环境爱好小动物等等,这里的关键点就是服务员对你一无所知,但是依然可以通过一个号码就能找到你。
同样的,在 Linux 世界使用文件,我们也需要借助一个号码,根据“弄不懂原则”,这个号码就被称为了文件描述符 file *descriptors*,在 Linux 世界中鼎鼎大名,其道理和上面那个排队号码一样。
因此,文件描述仅仅就是一个数字而已,但是通过这个数字我们可以操作一个打开的文件,这一点要记住。
有了文件描述符,进程对文件一无所知,比如文件在磁盘的什么位置上、内存是如何管理文件的等等,这些信息属于操作系统,进程无需关心,操作系统只需要给进程一个文件描述符就足够了。
因此我们来完善上述程序:
怎么样,是不是非常简单。
文件描述符太多了怎么办
经过了这么多的铺垫,终于到高性能、高并发这一主题了。
从前几节我们知道,所有 I/O 操作都可以通过文件样的概念来进行,这当然包括网络通信。
如果你是一个 web 服务器,当三次握手成功以后,我们通过调用 accept 同样会得到一个文件描述符,只不过这个文件描述符是用来进行网络通信的,通过读写该文件描述符你就可以同客户端通信。在这里为了概念上好理解,我们称之为链接描述符,通过这个描述符我们就可以读写客户端的数据了。
server 的处理逻辑通常是读取客户端请求数据,然后执行某些特定逻辑:
是不是非常简单,然而世界终归是复杂的,也不是这么简单的。
接下来就是比较复杂的了。
既然我们的主题是高并发,那么 server 端就不可能只和一个客户端通信,而是成千上万个客户端。这时你需要处理不再是一个描述符这么简单,而是有可能要处理成千上万个描述符。
为了不让问题一上来就过于复杂,我们先简单化,假设只同时处理两个客户端的请求。
有的同学可能会说,这还不简单,这样写不就行了:
在本篇第二节中我们讨论过这是非常典型的阻塞式 I/O,如果读取第一个请求进程被阻塞而暂停运行,那么这时我们就无法处理第二个请求了,即使第二个请求的数据已经就位,这也就意味着所有其它客户端必须等待,而且通常情况下也不会只有两个客户端而是成千上万个,上万个连接也要这样串行处理吗。
聪明的你一定会想到使用多线程,为每个请求开启一个线程,这样一个线程被阻塞不会影响到其它线程了,注意,既然是高并发,那么我们要为成千上万个请求开启成千上万个线程吗,大量创建销毁线程会严重影响系统性能。
那么这个问题该怎么解决呢?
这里的关键点在于在进行 I/O 时,我们并不是到该文件描述对于的 I/O 设备是否是可读的、是否是可写的,在外设的不可读或不可写的状态下进行 I/O 只会导致进程阻塞被暂停运行。
因此要优雅的解决这个问题,就要从其它角度来思考这个问题了。
不要打电话给我,有需要我会打给你
大家生活中肯定会接到过推销电话,而且不止一个,一天下来接上十个八个推销电话你的身体会被掏空的。
这个场景的关键点在于打电话的人并不知道你是不是要买东西,只能来一遍遍问你,因此一种更好的策略是不要让他们打电话给你,记下他们的电话,有需要的话打给他们。
也就是不要打电话给我,有需要我会打给你。
在这个例子中,你,就好比内核,推销者就好比应用程序,电话号码就好比文件描述符,和你用电话沟通就好比 I/O。
现在你应该明白了吧,处理多个文件描述符的更好方法其实就存在于推销电话中。
因此相比上一节中我们主动通过 I/O 接口主动问内核这些文件描述符对应的外设是不是已经就绪了,一种更好的方法是,我们把这些内核一股脑扔给内核,并霸气的告诉内核:“我这里有 1 万个文件描述符,你替我监视着它们,有可以读写的文件描述符时你就告诉我,我好处理”。而不是弱弱的问内核:“第一个文件描述可以读写了吗?第二个文件描述符可以读写吗?第三个文件描述符可以读写了吗?”
这样应用程序就从“繁忙”的主动变为清闲的被动了,反正哪些设备 ok 了内核会通知我, 能偷懒我才不要那么勤奋。
这是一种不同的处理 I/O 的机制,同样需要起一个名字,再次祭出“弄不懂原则”,就叫 I/O 多路复用吧,这就是 I/O multiplexing。
I/O 多路复用,I/O multiplexing
multiplexing 一词其实多用于通信领域,为了充分利用通信线路,希望在一个信道中传输多路信号,要想在一个信道中传输多路信号就需要把这多路信号结合为一路,将多路信号组合成一个信号的设备被称为 multiplexer,显然接收方接收到这一路组合后的信号后要恢复原先的多路信号,这个设备被称为 demultiplexer,如图所示:
回到我们的主题。
所谓 I/O 多路复用指的是这样一个过程:
我们拿到了一堆文件描述符(不管是网络相关的、还是磁盘文件相关等等,任何文件描述符都可以)
通过调用某个函数告诉内核:“这个函数你先不要返回,你替我监视着这些描述符,当这堆文件描述符中有可以进行 I/O 读写操作的时候你再返回”
当调用的这个函数返回后我们就能知道哪些文件描述符可以进行 I/O 操作了。
那么有哪些函数可以用来进行 I/O 多路复用呢?
在 Linux 世界中有这样三种机制可以用来进行 I/O 多路复用:
select
poll
epoll
接下来我们就简单介绍一下牛掰的 I/O 多路复用三剑客。
I/O 多路复用三剑客
本质上 select、poll、epoll 都是阻塞式 I/O,也就是我们常说的同步 I/O。
select:初出茅庐
在 select 这种 I/O 多路复用机制下,我们需要把想监控的文件描述集合通过函数参数的形式告诉 select,然后 select 会将这些文件描述符集合拷贝到内核中,我们知道数据拷贝是有性能损耗的,因此为了减少这种数据拷贝带来的性能损耗,Linux 内核对集合的大小做了限制,并规定用户监控的文件描述集合不能超过 1024 个,同时当 select 返回后我们仅仅能知道有些文件描述符可以读写了,但是我们不知道是哪一个,因此程序员必须再遍历一边找到具体是哪个文件描述符可以读写了。
因此,总结下来 select 有这样几个特点:
我能照看的文件描述符数量有限,不能超过 1024 个
用户给我的文件描述符需要拷贝的内核中
我只能告诉你有文件描述符满足要求了,但是我不知道是哪个,你自己一个一个去找吧(遍历)
因此我们可以看到,select 机制的特性在高性能网络服务器动辄几万几十万并发链接的场景下无疑是低效的。
poll:小有所成
poll 和 select 是非常相似的,poll 相对于 select 的优化仅仅在于解决了文件描述符不能超过 1024 个的限制,select 和 poll 都会随着监控的文件描述增加而出现性能下降,因此不适合高并发场景。
epoll:独步天下
在 select 面临的三个问题中,文件描述数量限制已经在 poll 中解决了,那么剩下的两个问题 epoll 是通过什么技术巧妙解决的呢?这个问题你可以关注公众号“码农的荒岛求生”并回复"epoll"就能得到答案啦。
总结
基于一切皆文件的设计哲学,I/O 也可以通过文件的形式实现,显然高并发要与多个文件交互,这就离不开高效的 I/O 多路复用技术,本文我们详细讲解了什么是 I/O 多路复用以及使用方法,这其中以 epoll 为代表的 I/O 多路复用(基于事件驱动)技术使用非常广泛,实际上你会发现但凡涉及到高并发、高性能都能见到事件驱动的编程方法,这也是下一篇的主题,敬请期待。
版权声明: 本文为 InfoQ 作者【码农的荒岛求生】的原创文章。
原文链接:【http://xie.infoq.cn/article/305564bc221b47906b275610c】。文章转载请联系作者。
评论