io多路复用简介
Posted tobemaster
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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的时间复杂度
以上是关于io多路复用简介的主要内容,如果未能解决你的问题,请参考以下文章