IO 多路复用

IO 多路复用

如何提升并发能力？

• 多线程模型，创建新的线程处理请求
• 多进程模型，创建新的进程处理请求
• IO 多路复用，实现单进程同时处理多个 socket 请求

PS：

• 线程、进程创建开销比较大，可以用线程池方式解决
• 线程和进程比较占用资源，难以同时创建太多

阻塞式 IO

• 内核等待数据
• 数据从内核拷贝到用户进程

什么是 IO 多路复用？

• 为了实现高并发需要一种机制并发处理多个 socket
• Linux 常见的是 select/poll/epoll
• 可以使用单线程单进程处理多个 socket

IO 多路复用

select 可以同时处理多个 socket，有一个就绪应用程序代码就可以处理它。

代码格式：

while True:
    events = sel.select()
    for key, mask in events:
        callback = key.data
        callback(key.fileobj, mask)

select/poll/epoll 区别

主要讲一下时间复杂度方面的区别：

• select: O(n)
• poll: O(n)
• epoll: O(1)

根据时间复杂度我们可以知道，epoll 方法的时间复杂度最低，所以一般情况下都是用 epoll 操作的。

Python如何实现 IO 多路复用

• Python 的 IO 多路复用基于操作系统实现（select/poll/epoll)
• Python2 select 模块
• Python3 selectors 模块