I/0复用----epoll

一、使用
epoll使用一组函数来实现来完成任务，而不是单个函数

(1) int epoll_create(int size); 创建内核事件表

内核事件表：在系统内核中创建一个用于记录用户关注的文件描述符上的事件的一个表
select : fd_set read; // 用户空间
poll ：struct pollfd fds[n] //用户空间

返回值： 失败返回-1 成功返回内核事件表的标识符

(2) int epoll_ctl(int edpf,int op,int fd, struct epoll_event *event);

op: EPOLL_CTL_ADD EPOLL_CTL_DEL
EPOLL_CTL_MOD

struct epoll_event
{
uint32_t events; 用户关注的事件
epoll_data_t data;
};

union epoll_data_t
{
int fd; 用户关注的文件描述符
void *ptr;
uint32_t u32;
uint64_t u64;
};

(3) int epoll_wait(int epfd,struct epoll_event *events,int eventlen,int timeout);

events: 指向一个用户数组，
eventslen: 指定数组元素的个数
此数组用于保存 epoll_wait返回时，内核填充的就绪文件描述符信息

返回值 超时 0
失败 -1
就绪文件描述符的个数 >0

二、代码

#define _GNU_SOURCE
#include <stdio.h>
#include <string.h>
#include <assert.h>
#include <unistd.h>
#include <stdlib.h>
#include <sys/socket.h>
#include <sys/types.h>
#include <arpa/inet.h>
#include <netinet/in.h>
#include <sys/epoll.h>

#define FDMAXNUM 100

void GetClientLink(int fd, int epfd)
{
	struct sockaddr_in cli;
	int len = sizeof(cli);

	int c = accept(fd, (struct sockaddr*)&cli, &len);
	if(c  == -1)
	{
		return;
	}

	struct epoll_event event;
	event.data.fd = c;
	event.events = EPOLLIN | EPOLLRDHUP;
	epoll_ctl(epfd, EPOLL_CTL_ADD, c, &event);
}

void CloseClient(int fd, int epfd)
{
	close(fd);
	epoll_ctl(epfd, EPOLL_CTL_DEL, fd, NULL);
}

void DealClentData(int fd, int epfd)
{
	char buff[128] = {0};
	int n = recv(fd, buff, 127, 0);
	if(n <= 0)
	{
		CloseClient(fd, epfd);
		return;
	}

	printf("%s\n", buff);

	send(fd, "OK", 2, 0);
}

void DealFinshEvent(int listenfd, int epfd, struct epoll_event *events, int n)
{
	int i = 0;
	for(; i < n; ++i)
	{
		int fd = events[i].data.fd;

		if(fd == listenfd)
		{
			GetClientLink(fd, epfd);
		}
		else if(events[i].events & EPOLLRDHUP)
		{
			CloseClient(fd, epfd);
		}
		else if(events[i].events & EPOLLIN)
		{
			DealClentData(fd, epfd);
		}
	}
}

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

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

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

	listen(listenfd, 5);

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

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

	res = epoll_ctl(epfd, EPOLL_CTL_ADD, listenfd, &event);
	assert(res != -1);

	while(1)
	{
		struct epoll_event events[FDMAXNUM];
		int n = epoll_wait(epfd, events, FDMAXNUM, -1);
		if(n <= 0)
		{
			exit(0);
		}

		DealFinshEvent(listenfd, epfd, events, n);
	}
}

三、优点

epoll比poll和select高效的地方

1、用户关注的事件直接保存到内核事件表中，每次epoll_wait不需要从用户空间向内核空间拷贝

2、epoll_wait返回时，只需要将就绪的文件描述符拷贝到用户空间的数组上，select和poll每次都将所有（就绪和未就绪）的文件描述符返回

3、epoll用户探测就绪文件描述符的时间复杂度为O（1）