在linux网络编程中,很长时间使用select做事件触发。select会随着监听fd的数目的增长而降低效率,因为在实现中,它是采用轮询的方式处理的,轮询的fd数目越多,自然耗时就越多。对于IM服务器要支持上万个链接,就显得力不从心了。而且fd支持数目是有限的,在linux/posix/_types.h头文件中,有这样的声明:#defind __FD_SETSIZE 1024.
epoll是Linux下多路复用IO接口select/poll的增强版本,epoll支持的最大链接数是最大可打开的文件的数目。epoll只对活跃的socket进行操作——这是因为epoll是根据每个fd上面的callback函数实现的。那么,只有活跃的socket才会主动地调用callback函数。在一个高速的LAN环境,如果几乎所有的socket都是活跃的,epoll的效率比select会稍微有下降。
epoll优点
能显著减少程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率:
1)因为它不会复用文件描述符集合来传递结果而迫使开发者每次等待事件之前都必须重新准备要被侦听的文件描述符集合
2)获取事件的时候,它无须遍历整个被侦听的描述符集,只要遍历那些被内核IO事件异步唤醒而加入Ready队列的描述符集合就行了。epoll除了提供select/poll 那种IO事件的电平触发(Level Triggered)外,还提供了边沿触发(Edge Triggered),这就使得用户空间程序有可能缓存IO状态,减少epoll_wait/epoll_pwait的调用,提高应用程序效率。
mmap加速内核与用户空间的消息传递:
无论select,poll都需要内核把FD消息通知给用户空间,如何避免不必要的内存拷贝,在这点上epoll通过内核与用户空间mmap同一块内存空间实现的。
支持一个进程打开大数目的socket描述符(只有内存限制)
IO效率不随FD数目增加而线性下降
内核微调
相比于select,epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中,它是采用轮询来处理的,轮询的fd数目越多,自然耗时越多。并且,linux/posix_types.h头文件有这样的声明:
#define __FD_SETSIZE 1024
表示select最多同时监听1024个fd,当然,可以通过修改头文件再重编译内核来扩大这个数目(但是效率上只是可能下降)。
在许多测试中,如果没有大量的空闲连接和死连接,epoll的效率并不会比select/poll高很多,但是当我们遇到大量的空闲连接(例如WAN环境中存在大量的慢速连接),就会发现epoll的效率大大高于select/poll。
EPOLL的事件有两种模型:
Edge Triggered (ET) //高速工作方式,错误率比较大,只支持no_block socket
Level Triggered (LT) //缺省工作方式,即默认的工作方式,支持block socket和no_block socket,错误率比较小。
LT(level triggered)是缺省的工作方式,并且同时支持block和no-block socket。
没有对就绪的fd进行IO操作,内核会不断的通知:在这种做法中,内核告诉你一个文件描述符是否就绪了,然后你可以对这个就绪的fd进行IO操作。如果你不作任何操作,内核还是会继续通知你的,所以,这种模式编程出错误可能性要小一点。传统的select/poll都是这种模型的代表。
ET(edge-triggered)是高速工作方式,只支持no-block socket。
没有对就绪的fd进行IO操作,内核不会再进行通知:当描述符从未就绪变为就绪时,内核通过epoll告诉你。然后它会假设你知道文件描述符已经就绪,并且不会再为那个文件描述符发送更多的就绪通知,直到你做了某些操作导致那个文件描述符不再为就绪状态了(比如,你在发送,接收或者接收请求,或者发送接收的数据少于一定量时导致了一个EWOULDBLOCK 错误)。但是请注意,如果一直不对这个fd作IO操作(从而导致它再次变成未就绪),内核不会发送更多的通知(only once),不过在TCP协议中,ET模式的加速效用仍需要更多的benchmark确认。
假如有这样一个例子:(LT方式,即默认方式下,内核会继续通知,可以读数据,ET方式,内部不会再通知,可以读数据)
1. 我们已经把一个用来从管道中读取数据的文件句柄(RFD)添加到epoll描述符
2. 这个时候从管道的另一端被写入了2KB的数据
3. 调用epoll_wait(2),并且它会返回RFD,说明它已经准备好读取操作
4. 然后我们读取了1KB的数据
5. 调用epoll_wait(2)......
最好以下面的方式调用ET模式的epoll接口
1) 基于非阻塞文件句柄
2) 只有当read()或者write()返回EAGAIN时才需要挂起,等待。
4、epoll的接口函数
int epoll_create(int size);
创建一个epoll的句柄,size用来告诉内核这个监听的数目一共有多大。这个参数不同于select()中的第一个参数,给出最大监听的fd+1的值。需要注意的是,当创建好epoll句柄后,它就是会占用一个fd值,在linux下如果查看/proc/进程id/fd/,是能够看到这个fd的,所以在使用完epoll后,必须调用close()关闭,否则可能导致fd被耗尽。
int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);
epoll的事件注册函数,它不同与select()是在监听事件时告诉内核要监听什么类型的事件,而是在这里先注册要监听的事件类型。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXLINE 5
#define OPEN_MAX 100
#define LISTENQ 20
#define SERV_PORT 5000
#define INFTIM 1000
void setnonblocking(int sock)
{
int opts;
opts=fcntl(sock,F_GETFL);
if(opts<0)
{
perror("fcntl(sock,GETFL)");
exit(1);
}
opts = opts|O_NONBLOCK;
if(fcntl(sock,F_SETFL,opts)<0)
{
perror("fcntl(sock,SETFL,opts)");
exit(1);
}
}
int main(int argc, char* argv[])
{
int i, maxi, listenfd, connfd, sockfd,epfd,nfds, portnumber;
ssize_t n;
char line[MAXLINE];
socklen_t clilen;
if ( 2 == argc )
{
if( (portnumber = atoi(argv[1])) < 0 )
{
fprintf(stderr,"Usage:%s portnumber/a/n",argv[0]);
return 1;
}
}
else
{
fprintf(stderr,"Usage:%s portnumber/a/n",argv[0]);
return 1;
}
//声明epoll_event结构体的变量,ev用于注册事件,数组用于回传要处理的事件
struct epoll_event ev,events[20];
//生成用于处理accept的epoll专用的文件描述符
epfd=epoll_create(256);
struct sockaddr_in clientaddr;
struct sockaddr_in serveraddr;
listenfd = socket(AF_INET, SOCK_STREAM, 0);
//把socket设置为非阻塞方式
setnonblocking(listenfd);
//设置与要处理的事件相关的文件描述符
ev.data.fd=listenfd;
//设置要处理的事件类型
ev.events=EPOLLIN|EPOLLET;
//ev.events=EPOLLIN;
//注册epoll事件
epoll_ctl(epfd,EPOLL_CTL_ADD,listenfd,&ev);
//绑定地址
bzero(&serveraddr, sizeof(serveraddr));
serveraddr.sin_family = AF_INET;
char *local_addr="127.0.0.1";
inet_aton(local_addr,&(serveraddr.sin_addr));
serveraddr.sin_port = htons(portnumber);
bind(listenfd,(sockaddr *)&serveraddr, sizeof(serveraddr));
//监听socket
listen(listenfd, LISTENQ);
maxi = 0;
for (;;)
{
//等待epoll事件的发生
nfds=epoll_wait(epfd,events,20,500);
//处理所发生的所有事件
for(i=0;i
epoll监听下的socket数据发送和接收的完整处理方式如下
recv和send的时候缓冲区空和满时,errno错误是EAGAIN,则需要等待一段时间再recv或send.
例子如下:
for(;;) {
nfds = epoll_wait(kdpfd, events, maxevents, -1);
for(n = 0; n < nfds; ++n)
{
if(events[n].data.fd == listener) //监听socket的事件
{//监听新的连接
client = accept(listener, (struct sockaddr *)&local,&addrlen);
if(client < 0)
{
perror("accept");
continue;
}
setnonblocking(client);
ev.events = EPOLLIN | EPOLLET;
ev.data.fd = client;
if (epoll_ctl(kdpfd, EPOLL_CTL_ADD, client, &ev) < 0) //注册epoll事件到epoll描述符
{
fprintf(stderr, "epoll set insertion error: fd=%d\n",client);
return -1;
}
}
else
do_use_fd(events[n].data.fd);
}
}
while(rs) //ET模型
{
buflen = recv(activeevents[i].data.fd, buf, sizeof(buf), 0);// 非阻塞接收
if(buflen < 0)
{//接收出错
/*
当errno为EINT表示被中断 (可以继续读,或者等epoll或select的后续事件通知)
errno为EWOULDBLOCK||EAGAIN时,表示当前缓冲区暂时没有数据可读 (可以继续读,或者等epoll或select的后续通知)
*/
if(errno == EAGAIN || errno == EINT || errno == EWOULDBLOCK)
{
//方法一:使读进程阻塞在这里,不断的读,直到有数据。(这种是优先读数据)
usleep(1000);
continue;
//方法二:暂时读不到,先不读了,等待下一个读事件的通知。当有数据到达时,epoll和select还会被触发,再读数据。(这种是优先处理数据)
break;
}
else return;//真的失败了,应该关闭链接
}
else if(buflen == 0)
{
/*
这里表示对端的socket已正常关闭,这里也应该关闭close(activeevents[i].data.fd),
并从select中删除,如果是epoll,系统会自己删除对fd的监听。
*/
close(activeevents[i].data.fd);
}
if(buflen == sizeof(buf)
rs = 1; // 需要再次读取,但是之前的buf中数据已经存满,需要处理的。
else
rs = 0; //读到的数据小于请求的长度,表示缓冲区没有数据可读。不需要再次读取
}
并不是每次read()时都需要循环读,直到读到产生一个EAGAIN才认为此次事件处理完成,当read()返回的读到的数据长度小于请求的数据长度时,就可以确定此时缓冲中已没有数据了,也就可以认为此事读事件已处理完成。
ssize_t socket_send(int sockfd, const char* buffer, size_t buflen)
{
ssize_t tmp;
size_t total = buflen;
const char *p = buffer;
while(1)
{
tmp = send(sockfd, p, total, 0);
if(tmp < 0)
{
/*
EINTR 表示当send时,收到中断信号。(可以等待后继续写,或者等待后续epoll和select的通知,再写。)
EAGAIN 表示当send时,写缓冲队列已满。(可以等待后继续写,或者等待后续epoll和select的通知,再写。)
*/
if(errno == EINTR || errno == EAGAIN || errno == EWOULDBLOCK)
{
方法一、
usleep(1000);
continue; //继续写,这里会造成当前进程暂时阻塞在这里
方法二、
break; //等待select和epoll的后续通知,再写。
}
return -1;
}
if((size_t)tmp == total)//发送完整结束
return buflen;
total -= tmp;//没发送完,则继续
p += tmp;
}
return buflen - total;//实际发送字节数
}