二.poll
1.概述
和select基本一样，除了poll没有使用低效的三个基于位的文件描述符set，而是采用了一个单独的结构体pollfd数组，由fds指针指向这个组。pollfd结构体定义如下：
#include <sys/poll.h>
struct pollfd{
int fd;//文件描述符
short events;//fd请求的事件。监视该文件描述符的事件掩码，由用户来设置。
short revents;//fd发生的事件。文件描述符的操作结果事件掩码，内核在调用返回时设置这个域。
}
特点：(a)它将用户传入的数组拷贝到内核空间，然后查询每个fd对应的设备状态，如果设备就绪则在设备等待队列中加入一项并继续遍历。如果遍历完所有fd后没有发现就绪设备，则挂起当前进程，直到设备就绪或主动超时，被唤醒后它又要再次遍历fd；
(b)没有最大连接数的限制，原因是它是基于链表来存储的；
(c)大量的fd的数组被整体复制于用户态和内核地址空间；
(d)对fd的扫描是线性的；
(e)水平触发：如果报告了fd后，没有被处理，那么下次poll时会再次报告该fd。
三.epoll
1.概述
特点：(a)支持一个进程打开最大数目的socket描述符(FD)。所支持的FD上限是最大可以打开文件的数组，在1GB机器上，大约为10万左右；
(b)IO效率不随fd数目增加而线性下降；（select/poll每次调用都会线性扫描全部的集合；epoll中只有活跃的socket才会主动调用callback函数，其他idle状态的socket则不会）
(c)使用mmap减少复制开销，加速内核与用户空间的消息传递；（epoll是通过内核和用户空间共享同一块内存实现的）
(d)支持边缘触发，只告诉进程中哪些fd刚刚变为就绪态，并且只通知一次。（epoll使用事件的就绪通知方式，通过epoll_ctl函数注册fd。一旦该fd就绪，内核就会采用类似callback的回调机制激活该fd，epoll_wait便可以收到通知。）
epoll用法比较全面的一个例子的伪代码：
while (1) {
nfds = epoll_wait(epfd, events, 20, 500);
for (i = 0; i< nfds; i++) {//被内核IO事件唤醒的fd
if (event[i].data.fd == listenfd) { //有新的连接
connfd = accept(listenfd, (sockaddr *) &clientaddr, &clilen); //accept这个连接
ev.data.fd = connfd;
ev.events = EPOLLIN | EPOLLET;
epoll_ctl = (epfd, EPOLL_CTL_ADD, connfd, &ev); //将新的fd添加到epoll的监听队列中
} else if (event[i].events & EPOLLIN) { //接受到数据，读socket
n = read(sockfd, line, MAXLINE); //读数据
ev.data.ptr = md; //md为自定义的数据，添加数据
ev.events = EPOLLOUT | EPOLLET;
epoll_ctl(epfd, EPOLL_CTL_MOD, sockfd, &ev);//修改标识符，等待下一个循环时发送数据，异步处理的精髓
} else if (event[i].events & EPOLLOUT) { //有数据要发送，写socket
struct myepoll_data *md = (myepoll_data *)events[i].data.ptr;//取数据
sockfd = md->fd;
send(sockfd, md->ptr, strlen((char *)md->ptr), 0);
ev.data.fd = sockfd;
ev.events = EPOLLIN | EPOLLET;
epoll_ctl(epfd, EPOLL_CTL_MOD, sockfd, &ev); //修改标识符，等待下一个循环时接受数据
} else {
//其他处理
}
}
}
2.实战
client端代码还是用上面的select-client.c代码，服务器端程序需要改变，这里为epoll-server.c，如下：
#include <stdio.h>
#include <stdlib.h>
#include <errno.h>
#include <string.h>
#include <sys/types.h>
#include <netinet/in.h>
#include <sys/socket.h>
#include <sys/wait.h>
#include <unistd.h>
#include <arpa/inet.h>
//#include <openssl/ssl.h>
//#include <openssl/err.h>
#include <fcntl.h>
#include <sys/epoll.h>
#include <sys/time.h>
#include <sys/resource.h>
#define MAXBUF 1024
#define MAXEPOLLSIZE 10000
/*
setnonblocking - 设置句柄为非阻塞方式
*/
int setnonblocking(int sockfd)
{
if (fcntl(sockfd, F_SETFL, fcntl(sockfd, F_GETFD, 0)|O_NONBLOCK) == -1) {
return -1;
}
return 0;
}
/*
handle_message - 处理每个 socket 上的消息收发
*/
int handle_message(int new_fd)
{
char buf[MAXBUF + 1];
int len;
/* 开始处理每个新连接上的数据收发 */
bzero(buf, MAXBUF + 1);
/* 接收客户端的消息 */
len = recv(new_fd, buf, MAXBUF, 0);
if (len > 0)
printf
("%d接收消息成功:'%s'，共%d个字节的数据\n",
new_fd, buf, len);
else {
if (len < 0)
printf
("消息接收失败！错误代码是%d，错误信息是'%s'\n",
errno, strerror(errno));
close(new_fd);
return -1;
}
/* 处理每个新连接上的数据收发结束 */
return len;
}
/************关于本文档********************************************
*filename: epoll-server.c
*purpose: 演示epoll处理海量socket连接的方法，这是服务器端代码
*Note: 任何人可以任意复制代码并运用这些文档，当然包括你的商业用途
* 但请遵循GPL
*Thanks to:Google
*Hope:希望越来越多的人贡献自己的力量，为科学技术发展出力
* 科技站在巨人的肩膀上进步更快！感谢有开源前辈的贡献！
*********************************************************************/
int main(int argc, char **argv)
{
int listener, new_fd, kdpfd, nfds, n, ret, curfds;
socklen_t len;
struct sockaddr_in my_addr, their_addr;
unsigned int myport, lisnum;
struct epoll_event ev;
struct epoll_event events[MAXEPOLLSIZE];
struct rlimit rt;
if (argv[1])
myport = atoi(argv[1]);
else
myport = 7838;
if (argv[2])
lisnum = atoi(argv[2]);
else
lisnum = 2;
/* 设置每个进程允许打开的最大文件数 */
rt.rlim_max = rt.rlim_cur = MAXEPOLLSIZE;
if (setrlimit(RLIMIT_NOFILE, &rt) == -1) {
perror("setrlimit");
exit(1);
}
else printf("设置系统资源参数成功！\n");
/* 开启 socket 监听 */
if ((listener = socket(PF_INET, SOCK_STREAM, 0)) == -1) {
perror("socket");
exit(1);
} else
printf("socket 创建成功！\n");
setnonblocking(listener);
bzero(&my_addr, sizeof(my_addr));
my_addr.sin_family = PF_INET;
my_addr.sin_port = htons(myport);
if (argv[3])
my_addr.sin_addr.s_addr = inet_addr(argv[3]);
else
my_addr.sin_addr.s_addr = INADDR_ANY;
if (bind
(listener, (struct sockaddr *) &my_addr, sizeof(struct sockaddr))
== -1) {
perror("bind");
exit(1);
} else
printf("IP 地址和端口绑定成功\n");
if (listen(listener, lisnum) == -1) {
perror("listen");
exit(1);
} else
printf("开启服务成功！\n");
/* 创建 epoll 句柄，把监听 socket 加入到 epoll 集合里 */
kdpfd = epoll_create(MAXEPOLLSIZE);
len = sizeof(struct sockaddr_in);
ev.events = EPOLLIN | EPOLLET;
ev.data.fd = listener;
if (epoll_ctl(kdpfd, EPOLL_CTL_ADD, listener, &ev) < 0) {
fprintf(stderr, "epoll set insertion error: fd=%d\n", listener);
return -1;
} else
printf("监听 socket 加入 epoll 成功！\n");
curfds = 1;
while (1) {
/* 等待有事件发生 */
nfds = epoll_wait(kdpfd, events, curfds, -1);
if (nfds == -1) {
perror("epoll_wait");
break;
}
/* 处理所有事件 */
for (n = 0; n < nfds; ++n) {
if (events[n].data.fd == listener) {
new_fd = accept(listener, (struct sockaddr *) &their_addr,
&len);
if (new_fd < 0) {
perror("accept");
continue;
} else
printf("有连接来自于： %d:%d， 分配的 socket 为:%d\n", inet_ntoa(their_addr.sin_addr), ntohs(their_addr.sin_port), new_fd);
setnonblocking(new_fd);
ev.events = EPOLLIN | EPOLLET;
ev.data.fd = new_fd;
if (epoll_ctl(kdpfd, EPOLL_CTL_ADD, new_fd, &ev) < 0) {
fprintf(stderr, "把 socket '%d' 加入 epoll 失败！%s\n",
new_fd, strerror(errno));
return -1;
}
curfds++;
} else {
ret = handle_message(events[n].data.fd);
if (ret < 1 && errno != 11) {
epoll_ctl(kdpfd, EPOLL_CTL_DEL, events[n].data.fd,
&ev);
curfds--;
}
}
}
}
close(listener);
return 0;
}
编译此程序用命令：
gcc -Wall epoll-server.c -o server
gcc -Wall select-client.c -o client
运行此程序需要具有管理员权限！
sudo ./server 7838 1
./client 127.0.0.1 7838
通过测试这一个服务器可能同时处理10000 -3 = 9997 个连接！
如果这是一个在线服务系统，那么它可以支持9997人同时在线，比如游戏、聊天等。
epoll-server与select-server的区别是：
select：server每次都只能和一个client聊天，只有该client断开后，才处理另一个client的连接。
epoll：server可以同时接受多个client端发送来的消息。
四.总结
select、poll、epoll它们的职责不是做IO，而是帮助调用者寻找当前就绪的设备；linux中设备都被抽象成文件，所以设备在系统调用参数中的表示就是file description，fd其实就是一个整数（特别的，标准输入stdin、标准输出stdout、标准出错stderr分别对应的fd是0、1、2）。
epoll的回调函数，自己乖乖等待设备就绪时将它唤醒，然后它把这个设备fd放到一个指定的地方，同时唤醒可能在等待的进程，到这个指定的地方取fd就好了。
扫一扫
1661
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
