Linux epoll机制

阻塞和非阻塞轮询
当缓冲区为空的时候我们需要阻塞起来（线程切换消耗资源），或者不断地进行轮询（消耗CPU）。

缺点

• 阻塞的缺点是：只能处理一个线程的IO流。
• 非阻塞轮训可以同时处理多个流，我们只要不停的把所有流从头到尾问一遍，又从头开始。这样就可以处理多个流了，但这样的做法显然不好，因为如果所有的流都没有数据，那么只会白白浪费CPU。

SELECT O(n)

• 可以避免轮询带来的CPU空转。
• 引入一个SELECT代理，这个代理可以同时观察多个IO流，当所有IO空闲的时候把线程阻塞起来，否则就对所有IO流进行无差别轮询，就可以知道是哪个IO流需要CPU了。

epoll O(k)
epoll可以理解为event poll，不同于忙轮询和无差别轮询，epoll之会把哪个流发生了怎样的I/O事件通知我们。此时我们对这些流的操作都是有意义的。（复杂度降低到了O(k)，k为产生I/O事件的流的个数，也有认为O(1)的）
在讨论epoll的实现细节之前，先把epoll的相关操作列出：
epoll_create 创建一个epoll对象，一般epollfd = epoll_create()
epoll_ctl （epoll_add/epoll_del的合体），往epoll对象中增加/删除某一个流的某一个事件
比如
epoll_ctl(epollfd, EPOLL_CTL_ADD, socket, EPOLLIN);//有缓冲区内有数据时epoll_wait返回
epoll_ctl(epollfd, EPOLL_CTL_DEL, socket, EPOLLOUT);//缓冲区可写入时epoll_wait返回
epoll_wait(epollfd,…)等待直到注册的事件发生
（注：当对一个非阻塞流的读写发生缓冲区满或缓冲区空，write/read会返回-1，并设置errno=EAGAIN。而epoll只关心缓冲区非满和缓冲区非空事件）。
一个epoll模式的代码大概的样子是：

while true {
	active_stream[] = epoll_wait(epollfd)
	for i in active_stream[] {
		read or write till unavailable	
	}
}