#网络编程学习之epoll

最新推荐文章于 2026-06-22 22:05:57 发布

原创最新推荐文章于 2026-06-22 22:05:57 发布 · 429 阅读

8 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#网络 #学习

本文介绍了Epoll的工作原理，包括其红黑树优化的文件描述符管理、event驱动的I/O处理方式，以及针对C10k问题的解决方案。同时，文章分析了epoll与mmap的关系、边缘触发与水平触发的区别以及线程安全问题。

1. 基本概念

我们在上一篇文章里已经讲过了改进select和poll的两个角度，而epoll正好是实现了这两方面，因为C10k问题就可以使用epoll来解决，值得一提的是现在经常提到的不是C10k问题，而是C1000k问题，也就是百万级的并发服务器，这个问题我们应该后面会继续解决。

首先，epoll中使用红黑树来存储文件描述符结合，这使得增加、查找和修改文件描述符的时间复杂度都是O(logn)相对于select/poll有了质的提高，同时红黑树的O(logn)的修改操作使得每次只需要向内核传入待检测的fd就可以，不需要来回copy。

其次，epoll的e是event的缩写，也就是event驱动的poll。epoll的内部有一个wait_queue作为一个等待队列存储可以进行回调的fd，这样不需要遍历fd集合来获得可读可写的fd。

通过这两个方面的改进，epoll极大地提高了I/O多路复用的效率，也成功解决了C10K问题。

2. 代码分析

//epoll
	int epfd = epoll_create(1/*大于0即可，遗留参数*/); //int size
	//存储fd的数据结构
	struct epoll_event ev;//成员: events, data
	ev.events = EPOLLIN;
	ev.data.fd = sockfd;
	//监听套接字的fd加入内核的红黑树中
	epoll_ctl(epfd, EPOLL_CTL_ADD, sockfd, &ev);
	//设置fd上限
	struct epoll_event events[1024] = {0};
	while (1) {
        //调用回调函数
		int nready = epoll_wait(epfd, events, 1024, -1);
		
		int i = 0;
		for (i = 0; i < nready; i++) {
			
			int connfd = events[i].data.fd;
            //建立服务端连接，开始监听
			if (sockfd == connfd) {
				struct sockaddr_in clientaddr;
				socklen_t len = sizeof(clientaddr);
				
				int clientfd = accept(sockfd, (struct sockaddr*)&clientaddr, &len);
				
				printf("clientfd: %d\n", clientfd);
				//ev.events = EPOLLIN; 水平触发（默认）
				ev.events = EPOLLIN | EPOLLET;//边缘触发
				ev.data.fd = clientfd;
				epoll_ctl(epfd, EPOLL_CTL_ADD, clientfd, &ev);
			} else if (events[i].events && EPOLLIN) {
				
				char buffer[128] = {0};
				int count = recv(connfd, buffer, 5, 0);
				if (count == 0) { //调用close()
					printf("disconnect\n");
					
					epoll_ctl(epfd, EPOLL_CTL_DEL, connfd, NULL);
					close(i);
					continue;
			   }
				send(connfd, buffer, count/*128*/, 0);
				printf("sockfd: %d, clientfd: %d, count: %d, buffer: %s\n", sockfd, connfd, count, buffer);
			}
		}
	}