I/O复用----poll与epoll

最新推荐文章于 2021-11-30 23:38:08 发布
最新推荐文章于 2021-11-30 23:38:08 发布
阅读量232 收藏
点赞数
分类专栏： Linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/IT_Bonnie/article/details/97522652
版权

接着上篇内容，我接着给大家介绍一下select的改进----poll；poll的改进----epoll

一、poll函数原型

   

     fds参数是一个pollfd结构类型的数组，它指定所有我们感兴趣的文件描述符上发生的可读、可写和异常等事件，甚至更多的类型。fds传递的是数组首地址，关注更多的类型。

 pollfd结构体的定义如下：

 struct   pollfd 

  {

     int      fd;      //文件描述符

     short   events;   //用户关注的事件

     short   revents;  //由内核修改，表示发生了那些事件

}

nfds ： 数组的长度 ，元素的个数。 用户关注的文件描述符的个数

timeout： 超时时间  如果为-1 ，永久阻塞，直到有文件描述符到来。

返回值：   0 超时

                   -1 出错

                   >0 就绪文件描述符的个数

events关注的事件（红色为常用的三个）：

我们可以将poll与select比较简单的比较：

不同：

 

  1. 用户关注的事件类型更多  （不在关注依靠read、 write、 except； 直接依靠short events类型的成员）
  2. 内核修改的和用户关注的分开表示，每次调用不需要重新设置。
  3. 文件描述符不是在按位表示，直接用int类型

        a.用户关注的文件描述符的值可以更大

        b.用户关注的文件描述符的个数由用户数组决定，所以个数会更多。                                                                                  

相同： poll返回的时候，也是将用户关注的所有文件描述符返回。poll检测就绪文件描述符的时间复杂度 O(n)，poll返回后，用户程序依旧需要循环检测那些文件描述符就绪。

二、poll的代码实现

 客户端都是一样，在这里就不重复写啦！不会写的可以看看上篇的代码~

#define _GNU_SOURCE  //必须申明，否则挂起事件不支持
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <unistd.h>

#include <arpa/inet.h>
#include <sys/types.h>
#include <netinet/in.h>
#include <poll.h>
#include <sys/socket.h>

#define SIZE 100

void Init_fds(struct pollfd *fds)
{
	int i = 0;
	for(; i < SIZE; ++i)
	{
		fds[i].fd = -1;
		fds[i].events = 0;
		fds[i].revents = 0;
	}
}

void Insert_fd(struct pollfd *fds,int fd,short event)
{
	int i = 0;
	for(; i < SIZE; ++i)
	{
		if(fds[i].fd == -1)
		{
			fds[i].fd = fd;
			fds[i].events = event;
			break;
		}
	}
}

void Delete_fd(struct pollfd *fds,int fd)
{
	int i = 0;
	for(; i < SIZE; ++i)
	{
		if(fds[i].fd == fd)
		{
			fds[i].fd = -1;
			fds[i].events = 0;
			break;
		}
	}
}
int main()
{
	int sockfd = socket(AF_INET,SOCK_STREAM,0);
	assert(sockfd != -1);

	struct sockaddr_in ser,cli;
	memset(&ser,0,sizeof(ser));
	ser.sin_family = AF_INET;
	ser.sin_port = htons(6888);
	ser.sin_addr.s_addr = inet_addr("127.0.0.1");

	int res = bind(sockfd,(struct sockaddr*)&ser,sizeof(ser));
	assert(res != -1);

	listen(sockfd,5);

	struct pollfd fds[SIZE];
	Init_fds(fds);
	Insert_fd(fds,sockfd,POLLIN); //关注POLLIN事件

	while(1)
	{
		int n = poll(fds,SIZE,-1);
		if(n <= 0)
		{
			printf("poll error\n");
			continue;
		}

		int i = 0;
		for(; i < SIZE; ++i)
		{
			if(fds[i].fd != -1)
			{
				int fd = fds[i].fd;
				if(fds[i].revents & POLLRDHUP) //先判断挂起状态的事件，如果是就不需要判断POLLIN事件
				{
					printf("%d will close\n",fd);
					close(fd);
					Delete_fd(fds,fd);
				}

				else if(fds[i].revents & POLLIN)
				{
					if(fd == sockfd) //与客户端连接 连接不一定发生
					{
						int len = sizeof(cli);
						int c = accept(fd,(struct sockaddr*)&cli,&len);
						if(c < 0)
						{
							continue;
						}

						Insert_fd(fds,c,POLLIN | POLLRDHUP);//宏用或
					}
					else //客户端发送数据
					{
						char buff[128] = {0};
						recv(fd,buff,127,0);
						printf("%d； %s\n",fd,buff);
						send(fd,"ok",2,0);
					}
				}

			}					
	    }
	}
}

验证如下：

三、epoll原型函数

epoll：   将用户关注的文件描述符上的事件直接由内核记录（select的r、w，e和poll的数组都是用户之间维护的） 

 一组函数 ：

1.int  epoll_create(int size);  创建内核事件表----> 红黑树

2.int  epoll_ctl(int epfd，int op，int fd，struct epoll_event *event)    设置（添加 修改 删除）内核事件表中的文件描述符上的事件     //event的事件：是用户添加的事件

 epfd是内核事件表的fd；fd参数的是要操作的文件描述符；op参数则指定操作类型，操作类型有如下3种：

    EPOLL_CTL_ADD,往事件表中注册fd上的事件；

    EPOLL_CTL_MOD,修改fd上的注册事件；

    EPOLL_CTL_DEL,删除fd上的注册事件。

3.int eopll_wait(int  epfd,struct epoll_event* events,int maxevents,int timeout);  //events是内核填充的事件

        epoll_wait:  成功返回的是就绪的文件描述符个数,失败返回-1，并设置为error

        events：只返回所有就绪的文件描述符。数组

epoll_events 的定义如下：

        其中events成员描述事件类型。epoll支持的事件类型和poll基本相同。表示epoll事件类型的宏是在poll对应的宏前加上“E”，比如epoll的数据可读事件为EPOLLIN.但epoll有关两个额外的事件类型----EPOLLET(高效的处理模式)和EPOLLONESHOT（防止事件重复触发，只能触发一次）

       data成员用于存储用户数据，其类型epoll_data_t的定义如下：

    其中fd表示用户关注的文件描述符。

四、epoll代码实现

#define _GNU_SOURCE
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <unistd.h>

#include <arpa/inet.h>
#include <sys/types.h>
#include <netinet/in.h>
#include <sys/epoll.h>
#include <sys/socket.h>

#define SIZE 100


int main()
{
	int sockfd = socket(AF_INET,SOCK_STREAM,0);
	assert(sockfd != -1);

	struct sockaddr_in ser,cli;
	memset(&ser,0,sizeof(ser));
	ser.sin_family = AF_INET;
	ser.sin_port = htons(6888);
	ser.sin_addr.s_addr = inet_addr("127.0.0.1");

	int res = bind(sockfd,(struct sockaddr*)&ser,sizeof(ser));
	assert(res != -1);

	listen(sockfd,5);

	int epollfd = epoll_create(5);
	assert(epollfd != -1);

	struct epoll_event event;
	event.events = EPOLLIN;
	event.data.fd = sockfd;

	epoll_ctl(epollfd,EPOLL_CTL_ADD,sockfd,&event);
	
	while(1)
	{
		struct epoll_event events[SIZE];
		int n = epoll_wait(epollfd,events,SIZE,-1);//内核填充的就绪文件符个数

		if(n <= 0)
		{
			printf("Epoll error\n");
			continue;
		}

		int i = 0;
		for(; i < n; ++i)
		{
			if(events[i].data.fd != -1)
			{
				int fd = events[i].data.fd;
				   if(fd == sockfd) //与客户端连接 连接不一定发生
					{
						int len = sizeof(cli);
						int c = accept(fd,(struct sockaddr*)&cli,&len);
						if(c < 0)
						{
							continue;
						}

					   event.events = EPOLLIN | EPOLLRDHUP;
					   event.data.fd = c;
					   epoll_ctl(epollfd,EPOLL_CTL_ADD,c,&event);
					}
					else if(events[i].events & EPOLLRDHUP)
					{
						epoll_ctl(epollfd,EPOLL_CTL_DEL,fd,NULL);
						close(fd);
						printf("%d was over\n",fd);
					}
					else if(events[i].events & EPOLLIN)
					{
						char buff[128] = {0};
						recv(fd,buff,127,0);
						printf("%d； %s\n",fd,buff);
						send(fd,"ok",2,0);
					}
	     	}

	    }
	}
}

   我们不需要写初始化，插入，删除，内核给我们提供了函数，我们直接可以用，相比较select和poll来说，代码实现简单了。结果为：

总体来说就是：

epoll  ：由内核态事件表保存用户关注的文件描述符以及其事件，减少了用户态数据向内核态的拷贝

epoll_wait 返回的仅仅是就绪的文件描述符，所以检验就绪文件描述符的时间复杂度O(1)

epoll内核采用回溯的方式。

五、select、poll。epoll的对比

  1. select通过三个结构体分别表示可读、可写、异常事件，poll和epoll用一个short类型的变量表示关注的事件，事件类型更多
  2. select通过32个元素的long类型的数组按位记录文件描述符，最多1024个文件描述符，范围是0—1023.poll和epoll都是通过一个int的fd表示文件描述符.poll通过用户数组记录所有文件描述符，epoll通过内核事件表记录。一般能达到系统允许打开的最大文件描述符。
  3. select通过三个结构体传递文件描述符，也是通过其返回就绪和未就绪的文件描述符，所有每次调用select都必须重新设置三个结构体。epoll将用户关注的事件和内核反馈发生的事件分开表示，poll通过数组返回就绪的文件描述符，epoll和poll不需要重置三个结构体。
  4. select和poll返回的是就绪和未就绪的文件描述符，检测就绪文件描述符的事件复杂度为O（n），epoll直接通过数组仅仅返回所有的就绪文件描述符，检测就绪文件描述符的时间复杂度为O（1）
  5. select和poll内核采用轮询的方式，epoll采用回调的方式；回调是哪个文件就绪了，才会触发。 轮循是一个一个的去检查。
  6. select内核通过数组，poll内核链表，epoll内核是红黑树+链表
  7. select和poll仅仅支持LT模式，epoll支持LT 和ET模式
  8. select和poll都是单独的函数，epoll是一组函数
  9. select和poll每次调用都会把数据从用户态拷贝到内核态，epoll会直接从内核态拷贝

       从以上分析来看，epoll的效率最高，但是在有一种情况下：注册10000个文件描述符，每次都有9960个就绪，就意味着活动的文件描述符很大，这种情况下poll的效率反而比epoll的效率高。因为几乎文件描述符都是就绪，概率很大，并且采用轮循就比要回调9960次更快，效率更高。

       因此epoll使用于连接很多，但是活动连接较少的情况下。

 

 

IT_Bonnie
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
socket网络编程-epoll-水平触发和边缘触发源码
07-22
传统的select、poll也是I/O多路复用技术，但这2种技术受内部实现的限制，不支持高并发，如同时连入超过1000个客户端，性能就会明显下降。（epoll技术从linux内核2.6开始引入的）。 （2）epoll技术的性能，可以说...
I/O多路复用之比较select&poll&epoll
rotation博客
07-20 3348
终于把I/O多路复用的几篇总结写完了，也算是下了不少功夫吧。期间收到私信，说希望我能持久更新。很开心自己写的东西，能够帮到别人。好了，废话不多说了，通过这篇博客总结一下三种多路复用I/O的异同。前面我们讨论了select，poll和epoll三组I/O复用系统调用，这3组系统调用都能同时监听多个文件描述符。它们将等待由timeout参数指定的超时时间，直到一个或者多个文件描述符上有事件发生时返回，返
I/O多路复用：select、poll和epoll详解
Tyler_Zx的博客
04-10 9763
I/O多路复用 I/O复用使得程序能同时监听多个文件描述符，这对提高程序的性能至关重要。通常，网络程序在下列情况下需要使用I/O复用技术： 客户端程序要同事处理多个socket。比如将讨论的非阻塞connect技术。 客户端程序要同时处理用户输入和网络连接。 TCP服务器要同时处理监听socket和连接socket。这是I/O复用使用最多的场合。 I/O复用虽然能同时监听多个文件描述...
Unix系统I/O多路复用技术—select、poll、epoll总结
天涯明月刀的博客
03-10 770
什么是多I/O的多路复用？ 考虑一下这个问题，在一个程序中对两个fd进行阻塞读写，那么对任何一个fd进行阻塞读写，都会导致另一个fd没法处理，比如就算其已经有了数据也不能进行读；若采用非阻塞轮询方式进行处理，这种方法会导致cpu的负荷很大，cpu做了很多无用的轮询，若采用多进程、多线程方式开辟独立的线程分别操作一个fd，则进程、线程间的同步增加了代码的复杂性。 I/O 多路复用机制，单个线程通...
I/O复用（二）poll和epoll
JoJoJo1234的博客
08-04 351
poll： 函数原型： int poll(struct pollfd * fds, int nfds, int timeout); struct pollfd { int fd;//指定的是用户关注的文件描述符的值 short events;//用户关注的事件 short revents;//由内核修改，表示关注的文件描述符发生了哪些事件 } ...
用IO多路复用之select与poll/epoll来浅谈网络聊天室
weixin_53272394的博客
09-04 319
IO多路复用： IO多路复用模型是建立在内核提供的多路分离函数select基础之上的，使用select函数可以避免同步非阻塞IO模型中轮询等待的问题。 select 该函数用于监视文件描述符的变化情况–读写或是异常 参数： nfds: 通常被设置为select所监听的所有文件描述符中的最大值+1 指定被监听的文件描述符的总数 文件描述符从0开始 fd_set: 文件描述符集合 fd_set结构体仅包含一个整数数组，该数组的每个元素的每一位(bit) 标记一个文件描述符
网络io与io多路复用select/poll/epoll 服务器并发代码实现
最新发布
08-29
网络io与io多路复用select/poll/epoll 服务器并发代码实现
Linux网络编程，包括tcp/upd，select/poll/epoll/pdf
04-14
其中select/poll/epoll都是常用的多路复用技术，它们可以同时监视多个文件描述符，实现高效的I/O复用。 总之，Linux网络编程是一项重要的技能，它涉及到网络通信的基本原理以及多路复用技术的使用，对于开发网络...
linux内核select/poll，epoll实现与区别
12-31
select，poll，epoll都是多路复用IO的函数，简单说就是在一个线程里，可以同时处理多个文件描述符的读写。 select/poll的实现很类似，epoll是从select/poll扩展而来，主要是为了解决select/poll天生的缺陷。 epoll在...
select poll epoll 代码实例
05-14
select poll epoll 代码实例
十二、I/O复用之epoll
qq_43411555的博客
07-12 325
一、epoll概述 一、epoll函数 三、特点 四、epoll原理 && 事件类型 五、代码实现
Linux | 三种I/O函数（select，poll和epoll）
H_Expect的博客
08-01 512
在Linux下，实现IO复用的系统调用主要有 select，poll 和 epoll。 1. select 用途：在一段时间内，监听用户感兴趣的文件描述符上的可读、可写和异常等事件。 （1）函数原型： int select(int nfds, struct fd_set *readfds, struct fd_set *writefds, struct fd_set *execptfd...
深入理解select、poll和epoll及区别
热门推荐
$好记性还是要多记录$
05-17 10万+
问题：如果我们先前创建的几个进程承载不了目前快速发展的业务的话，是不是还得增加进程数？我们都知道系统创建进程是需要消耗大量资源的，所以这样就会导致系统资源不足的情况。 那么有没有一种方式可以让一个进程同时为多个客户端端提供服务？ 接下来要讲的IO复用技术就是对于上述问题的最好解答。 对于IO复用，我们可以通过一个例子来很好的理解它。（ 例子来自于《TCP/IP网络编程》） 某教室有10名...
I/O复用 —— poll
Love_cch的博客
08-23 189
poll系统调用和select类似，也是在指定时间内轮询一定数量的文件描述符，以测试其中是否有就绪这 poll的原型： #include<poll.h> int poll(struct pollfd* fds,nfds_t nfds,int timeout); fds参数是一个pollfd结构类型的数组它指定所有我们感兴趣的文件描述符上发生的可读、可写和异常等事件，定义如下： ...
I_O复用(3)——epoll（ET模式，LT模式）
仟各的博客
11-30 285
文章目录1、 select、poll、epoll之间的区别; 1、 select、poll、epoll之间的区别; （1）、select的事件类型比较少——读、写、异常 poll,epoll的事件类型比较多 （2）、select和poll是由用户管理事件，每次要将事件传递给内核，让内核去监测，所以select和poll每一轮都需要将描述符从用户空间传到内核空间，如果描述符的数目比较多，开销就很大。 （3）、内核实现方面： select和poll是轮询检查，时间复杂度为O(n) epoll采用回调方式来检测就
linux 内核poll/select/epoll实现剖析
在思考的路上
08-14 1254
f_ops.poll和wait_queue poll/select/epoll的实现都是基于文件提供的poll方法(f_op-&gt;poll)，该方法利用poll_table提供的_qproc方法向文件内部事件掩码_key对应的的一个或多个等待队列(wait_queue_head_t)上添加包含唤醒函数(wait_queue_t.func)的节点(wait_queue_t)，并检查文件当前就绪...
IO多路复用之select、poll、epoll之间的区别总结
yunfan
07-10 2121
select、poll、epoll都是IO多路复用的机制。IO多路复用就是通过一种机制，让一个进程/线程可以监视多个描述符，一旦某个描述符就绪（一般是读写就绪），能够通知应用程序进行相应的读写操作。I/O复用虽然能同时监听多个文件描述符，当其本质上还是同步IO模型，因为需要在读写事件就绪后程序自己负责进行读写事件的处理，而这个读写过程是阻塞的。如果要实现并发，只能使用多进程/多线程等编程手段了。 ...
I/O复用：select、poll、epoll区别
YMY_mine的博客
08-04 291
select 和poll的区别： select: select的触发方式是水平触发(LT)，应用程序如果没有完成对一个已经就绪的文件描述符进行IO操作，那么之后每次select调用还是会将这些文件描述符通知进程。 创建数组，保存描述符 (一次while要做的事：) 清空集合FD_ZERO 遍历数组，将fd写入fdset集合中（由于内核对fd_set的修改，应用程序下次调用select...
select，poll和深入探索epoll
IT_Quanwudi的博客
08-20 401
select，poll和深入探索epoll 我们首先先了解一下什么是I/O复用： 我们用一个单进程或者单线程的服务器程序去监听多个文件描述符上是否有关注的事件发生，如果某些文件描述符上有事件发生，则程序接着处理有事件发生的文件描述符，其他的不用理会，这样就可以极大的提高程序的性能。 常用的I/O复用技术有select，poll，epoll 我们介绍前两种，主要探索第三种epoll ...
多路I/O复用技术是什么
06-08
多路I/O复用技术是一种高效的I/O处理方式，它可以同时监听多个I/O事件，并且在有事件发生时及时通知应用程序。常见的多路I/O复用技术包括select、poll和epoll等。 在使用多路I/O复用技术时，应用程序只需要调用一次select、poll或epoll等函数来监听多个I/O事件，而不需要为每个I/O操作创建一个线程或进程来处理。当有事件发生时，这些函数会返回一个可读、可写或异常事件的文件描述符集合，应用程序只需要遍历描述符集合，根据每个文件描述符的状态进行相应的I/O操作即可。这种方式可以大大减少系统调用次数，提高程序的并发性能。 多路I/O复用技术不仅可以用于网络编程中的socket通信，还可以用于文件I/O、管道、信号等各种I/O操作。不同的多路I/O复用技术在实现方式和性能上有所差异，开发人员可以根据具体的应用场景选择合适的技术。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值