1.首先介绍一下select和epoll的异同,如下(摘抄自https://www.cnblogs.com/Anker/p/3265058.html)

select的几大缺点:

(1)每次调用select,都需要把fd集合从用户态拷贝到内核态,这个开销在fd很多时会很大

(2)同时每次调用select都需要在内核遍历传递进来的所有fd,这个开销在fd很多时也很大

(3)select支持的文件描述符数量太小了,默认是1024

epoll的解决方案:

既然是对select和poll的改进,就应该能避免上述的三个缺点。那epoll都是怎么解决的呢?在此之前,我们先看一下epoll和select和poll的调用接口上的不同,select和poll都只提供了一个函数——select或者poll函数。而epoll提供了三个函数,epoll_create,epoll_ctl和epoll_wait,epoll_create是创建一个epoll句柄;epoll_ctl是注册要监听的事件类型;epoll_wait则是等待事件的产生。

对于第一个缺点,epoll的解决方案在epoll_ctl函数中。每次注册新的事件到epoll句柄中时(在epoll_ctl中指定EPOLL_CTL_ADD),会把所有的fd拷贝进内核,而不是在epoll_wait的时候重复拷贝。epoll保证了每个fd在整个过程中只会拷贝一次。

对于第二个缺点,epoll的解决方案不像select或poll一样每次都把current轮流加入fd对应的设备等待队列中,而只在epoll_ctl时把current挂一遍(这一遍必不可少)并为每个fd指定一个回调函数,当设备就绪,唤醒等待队列上的等待者时,就会调用这个回调函数,而这个回调函数会把就绪的fd加入一个就绪链表)。epoll_wait的工作实际上就是在这个就绪链表中查看有没有就绪的fd(利用schedule_timeout()实现睡一会,判断一会的效果,和select实现中的第7步是类似的)。

对于第三个缺点,epoll没有这个限制,它所支持的FD上限是最大可以打开文件的数目,这个数字一般远大于2048,举个例子,在1GB内存的机器上大约是10万左右,具体数目可以cat /proc/sys/fs/file-max察看,一般来说这个数目和系统内存关系很大。

总结:

(1)select,poll实现需要自己不断轮询所有fd集合,直到设备就绪,期间可能要睡眠和唤醒多次交替。而epoll其实也需要调用epoll_wait不断轮询就绪链表,期间也可能多次睡眠和唤醒交替,但是它是设备就绪时,调用回调函数,把就绪fd放入就绪链表中,并唤醒在epoll_wait中进入睡眠的进程。虽然都要睡眠和交替,但是select和poll在“醒着”的时候要遍历整个fd集合,而epoll在“醒着”的时候只要判断一下就绪链表是否为空就行了,这节省了大量的CPU时间。这就是回调机制带来的性能提升。

(2)select,poll每次调用都要把fd集合从用户态往内核态拷贝一次,并且要把current往设备等待队列中挂一次,而epoll只要一次拷贝,而且把current往等待队列上挂也只挂一次(在epoll_wait的开始,注意这里的等待队列并不是设备等待队列,只是一个epoll内部定义的等待队列)。这也能节省不少的开销。

上面是简单介绍select和epoll的异同,下面我们看看epoll如何实现一个聊天室功能

需求:我们想要构建一个聊天室,并且聊天室可以进行分组,对于不同组的用户之间是不能进行聊天的。

实现:

1.server端

(1)初始化sockaddr_in变量

struct sockaddr_in serverAddr;
serverAddr.sin_family=PF_INET;
serverAddr.sin_port=htons(SERVER_PORT);
serverAddr.sin_addr.s_addr=inet_addr(SERVER_IP);

(2)声明一个sock变量,bind,listen等

int listener=socket(PF_INET,SOCK_STREAM,);
if(listener<){
perror("socket error");
exit(-);
}
printf("socket created\n");
if(bind(listener,(struct sockaddr *)& serverAddr,sizeof(serverAddr))<){
perror("bind error");
exit(-);
}
int ret=listen(listener,);
if(ret<){
perror("listen error");
exit(-);
}
printf("start to listen: %s\n",SERVER_IP);

(3)创建epoll注册表

int epfd=epoll_create(EPOLL_SIZE);
if(epfd<){
perror("epoll_create error");
exit(-);
}
printf("epoll created,epollfd=%d\n",epfd);
static struct epoll_event events[EPOLL_SIZE];
addfd(epfd,listener,true);

其中addfd函数将listener加入到了注册表中。

(4)开始处理对应的时间

    while(){
int epoll_events_count=epoll_wait(epfd,events,EPOLL_SIZE,-);//epoll_events_count表示被触发的事件总数。
if(epoll_events_count<){
perror("epoll error");
break;
}
printf("epoll_events_count=%d\n",epoll_events_count);
for(int i=;i<epoll_events_count;i++){
int sockfd=events[i].data.fd;
if(sockfd==listener){//表示有新的客户端链接进来了
struct sockaddr_in client_address;
socklen_t client_addrLength=sizeof(struct sockaddr_in);
int clientfd=accept(listener,(struct sockaddr *)&client_address,&client_addrLength);
printf("client connection from:%s : %d (IP:port),clientfd=%d\n",inet_ntoa(client_address.sin_addr),ntohs(client_address.sin_port),clientfd);
//cout<<"which chat room: "<<endl;
//cin>>MchatId;
char message[BUF_SIZE];
bzero(message,BUF_SIZE);
sprintf(message,"welcome %d\n which chat room? ",clientfd);
int ret=send(clientfd,message,BUF_SIZE,); //发送欢迎信息
if(ret<){
perror("send error");
exit(-);
}
//recv(clientfd,buf,BUF_SIZE,0);
char Mnums[];
ret=recv(clientfd,Mnums,sizeof(Mnums),0);//接受用户选择的聊天室组号
if(ret<0){
perror("choose error");
exit(-1);
}
int MchatId=Mnums[0]-'0';
cout<<"MchatId: "<<MchatId<<endl;
MUsers * uu=new MUsers(clientfd);
uu->chatId=MchatId;
clients_list.push_back(*uu);
printf("Add new clientfd=%d to epoll\n",clientfd);
printf("Now there are %d clients in the chatroom\n",(int)clients_list.size());
printf("welcome message\n");
addfd(epfd,clientfd,true);
}else{
int ret=sendBroadcastmessage(sockfd);//对同一组的用户进行广播
if(ret<){
perror("sendBroad error");
exit(-);
}
}
}
}

2.clients端

(1)初始化sockaddr_in变量

struct sockaddr_in serverAddr;
serverAddr.sin_family=PF_INET;
serverAddr.sin_port=htons(SERVER_PORT);
serverAddr.sin_addr.s_addr=inet_addr(SERVER_IP);

(2)声明socket,connect

    int sock=socket(PF_INET,SOCK_STREAM,);
if(sock<){
perror("sock error");
exit(-);
}
if(connect(sock,(struct sockaddr *)&serverAddr,sizeof(serverAddr))<){
perror("connect error");
exit(-);
  }

(3)使用pipe管道,并初始化epoll注册表,并将sock和读管道加入到注册表中。

    int pipe_fd[];
if(pipe(pipe_fd)<){
perror("pipe error");
exit(-);
}
int epfd=epoll_create(EPOLL_SIZE);
if(epfd<){
perror("epfd error");
exit(-);
}
static struct epoll_event events[];
addfd(epfd,sock,true);
addfd(epfd,pipe_fd[],true);//加入读管道是为了获取子进程通过写管道发送的信息
bool isClientwork=true;
  char message[BUF_SIZE];

(4)子进程负责将标准输入中的数据发送到写管道,父进程通过读管道获得标准输入中的数据,然后发送到客户端处理。同时父进程还要负责接受客户端发来的消息。

    int pid=fork();
if(pid<){
perror("fork error");
exit(-);
}
else if(pid==){
close(pipe_fd[]);
printf("Please input 'exit' to exit the chat room\n");
while(isClientwork){
bzero(&message,BUF_SIZE);
fgets(message,BUF_SIZE,stdin);//获取标准输入的数据
if(strncasecmp(message,EXIT,strlen(EXIT))==){
isClientwork=false;
}else{
if(write(pipe_fd[],message,strlen(message)-)<){//通过写管道发送给父进程
perror("fork error");
exit(-);
}
}
}
}else{
close(pipe_fd[]);
while(isClientwork){
int epoll_events_count=epoll_wait(epfd,events,,-);
for(int i=;i<epoll_events_count;++i){
bzero(&message,BUF_SIZE);
if(events[i].data.fd==sock){//服务器来的消息
int ret=recv(sock,message,BUF_SIZE,);//接受来自服务器的信息
if(ret==){
printf("server closed connection: %d\n",sock);
close(sock);
isClientwork=false;
}else{
printf("%s\n",message);
}
}else{
int ret=read(events[i].data.fd,message,BUF_SIZE);//获得标准输入的信息
if(ret==) isClientwork=;
else{
send(sock,message,BUF_SIZE,);//发送到服务器
}
}
}
}
  }

完整代码:https://github.com/JsonZhangAA/shiyanlou/tree/master/epoll

最新文章

  1. 利用layer的mask属性实现逐渐揭示的动画效果
  2. Centos实现回收站机制
  3. 用代码来理解 C#委托与事件
  4. Android版-支付宝APP支付
  5. 关于 iOS 10 中 ATS / HTTPS /2017 问题
  6. centos7 安装mariaDB 以及 phpmyadmin的安装
  7. Xcode8 及iOS10适配问题汇总
  8. POJ2186 Popular Cows 强连通分量tarjan
  9. 如何在Mininet中修改host的IP地址
  10. Android 4.0 新增的显示数据集的桌面控件
  11. Delphi 获取北京时间(通过百度和timedate网站)
  12. 网页 css
  13. 关于python的类方法、实例方法和静态方法区别
  14. xcode调试
  15. thinkjs——一个字段一种数字代表两种状态
  16. DQL、DML、DDL、DCL
  17. [NOIp 2013]货车运输
  18. Java 读取配置文件数据
  19. BitBlt 函数 详解, StretchBlt、SetStretchBltMode、SetBrushOrgEx 按句柄截图、直接截取缩略图
  20. 判断np.array里面为空字符串的方法

热门文章

  1. RDD内存迭代原理(Resilient Distributed Datasets)---弹性分布式数据集
  2. 特征脸是怎么提取的之主成分分析法PCA
  3. Entity Framework Core 中文入门文档
  4. 【转载】C#将图片以二进制流的方式存入数据库
  5. 12个非常有用的JavaScript技巧
  6. js treeData 树形数据结构 无限层级(转载)
  7. Java线程池 Executor框架概述
  8. Mybatis入门实例
  9. js 属性增改删操作
  10. es6 语法 (Generator)