io多路复用简介

redis之所以可以高效的执行命令,单线程每秒qps达到10w左右,是因为起io多路复用技术效率很高。

io多路复用解决了什么问题?

没有io多路复用,那么当服务器操作某一个fd执行read的时候,如果fd对应的客户端没有执行写操作,那么服务端就会阻塞,这个时候客户端2来了数据,服务端就没办法读取了

那么什么是io多路复用呢?

io多路复用就是服务器可以同时处理多个客户端发来的请求(其实并不是同时,只是分时),但是很多的fd可以被一个中间件解决(select poll 或者epoll),不需要服务端去阻塞读(写)了,这个任务交给了中间件,接下来讲一下select poll epoll这三个中间件的区别

select 有最大socket限制1024,每次有事件,就会通知服务器,去遍历这个数组,去判断到底是哪个socket有数据,然后读取,o n的时间复杂度

poll和select基一致,只是没有1024的限制,用为fd用的是链表实现的,有请求过来 处理的时间复杂度也是o n

epoll和select poll都不一样,服务端可以在每个fd注册一个事件,当该fd有数据的时候,就会通知用户空间,具体哪个fd有数据,可以读取(写入) o 1的时间复杂度

猜你喜欢

转载自www.cnblogs.com/tobemaster/p/12945515.html