【转】select、poll、epoll之间的区别
今天被面试官问了IO多路复用,看了知乎好多问题回答,以为会了,结果还是GG记下来希望自己可以记住
(1)select==>时间复杂度O(n)
它仅仅知道了,有I/O事件发生了,却并不知道是哪那几个流(可能有一个,多个,甚至全部),我们只能无差别轮询所有流,找出能读出数据,或者写入数据的流,对他们进行操作。所以select具有O(n)的无差别轮询复杂度,同时处理的流越多,无差别轮询时...
转载
2020-03-21 01:48:48 ·
140 阅读 ·
0 评论