好久没用I/O复用了，感觉差点儿相同都快忘完了。记得当初刚学I/O复用的时候花了好多时间。可是因为那会不太爱写博客，导致花非常多时间搞明确的东西，依旧非常easy忘记。俗话说眼过千遍不如手过一遍，的确。在以后的学习中，不管知识的难易亦或是重要程度怎样。我都会尽量义博客的形式记录下来，这样即能用博客来督促自己学习，也能加深对知识的理解俩全其美，好了废话不说了。

I/O复用的基本概述

I/O复用技术主要是用来同一时候监听多个套接字描写叙述符，使得我们的程序大幅度的提高性能，一般例如以下情况会用到I/O复用技术
(1)程序须要同一时候处理多个socket
(2)客户端程序需同一时候处理用户输入和网络连接
(3)TCPserver要同一时候处理监听socket和连接socket
(4)server要同一时候处理TCP和UDP请求
(5)server要同一时候处理多个端口

1.select系统调用

#include<sys/select.h>
int select(int nfds,fd_set *readfds,fd_set *writefds,fd_set *exceptfds,struct timeval *timeout);

.ndf參数指定被监听文件描写叙述符个数,它通常被设为select监听的全部文件描写叙述符加1。
.readfds,writefds,exceptfds參数分别指向可读，可写和异常事件，应用程序通过将自己感兴趣的文件描写叙述符增加到相应的集合中去，select调用返回时。内核将改动他们来通知应用程序哪些文件描写叙述符已经就绪，timeout为超时时间,select调用成功返回就绪的文件描写叙述符个数
我们一般使用例如以下宏来訪问fd_set中的位

#include<sys/select.h>
FD_ZERO(fd_set *fdset);     //清除fdset的全部位
FD_SET(int fd,fd_set *fdset);//设置fdset的fd位
FD_CLR(int fd,fd_set *fdset);//清除fdset的位fd
int FD_ISSET(int fd,fd_set *fdset); //測试fdset的位是否被设置

文件描写叙述符就绪条件
(1)socket内核接收缓冲区大于或等于其低水位标志SO_RCVLOWAT.此时我们能够无堵塞的读该socket
(2)socket通信的对方关闭连接，此时对该socket的读操作将返回0
(3)监听socket上有新的连接请求
(4)socket上有未处理的错误
(5)socket的内核发送缓冲区大于其低水位字节SO_SNDLOWAT
(6)socket使用非堵塞connect连接成功或失败之后
(7)socket上有未处理的错误
详细实例
參考伪代码例如以下

#include<stdio.h>
#include<sys/socket.h>
#include<netinet/in.h>
#include<arpa/inet.h>
#include<assert.h>
#include<unistd.h>
#include<stdlib.h>
#include<errno.h>
#include<string.h>
#include<sys/types.h>
#include<sys/select.h>

int main(void)
{
    if(argc < 3)
    {
        cout<<"參数有误"<<endl;
    }

    char *ip = argv[1];
    int port = atoi(argv[2]);

    int ret = 0;
    struct sockaddr_in address;
    bzero(&address,sizeof(adddress));
    address.sin_family = AF_INET;
    inet_pton(AF_INET,ip,&address.sin_addr);
    address.sin_port = htons(port);

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

    ret = bind(listenfd,(struct sockaddr *)&address,sizeof(address));
    assert(ret != -1);

    ret = listen(listenfd,5);
    assert(ret != -1);

    struct sockaddr_in client_address;
    socklen_t len = sizeof(client_address); 

    int connfd = accept(listenfd,(struct sockaddr *)&client_address,&len);

    if(connfd < 0)
    {
        cout<<"error"<<endl;
        close(listenfd);
    }

    char buf[1024];
    fd_set readfds;
    FD_ZERO(&readfds);

    while(1)
    {
        bzero(buf,1024);

        FD_SET(connfd,&readfds);

        ret = select(connfd + 1,&readfds,NULL,NULL,NULL);
        if(ret < 0)
        {
            cout<<"error"<<endl;
        }

        //判读可读事件是否发生
        if(FD_ISSET(connfd,&readfds))
        {
            ret = recv(connfd,buf,sizeof(buf) - 1,0);

            if(ret <= 0)
            {
                break;
            }

            cout<<buf<<endl;
        }


    }

    close(listenfd);
    close(connfd);

    return 0;
}

select的特点
select的内部实现调用了poll(以下会写道，所以读者能够先跳过这里，去读poll,然后在回头一起看这个)。全部它和poll的特点同样。仅仅是函数接口有所不同，本质一样
poll的特点例如以下
(1)将用户传入的pollfd数据（相应select的描写叙述符集合）复制到内核空间，这个拷贝过程事件复杂度为O(N)
(2)挨个查询每个文件描写叙述符的状态，假设无就绪的文件描写叙述符，则进程就会挂起等待，知道发生超时或设备驱动再次唤醒它。然后它再次遍历全部的文件描写叙述符，找出发生事件的文件描写叙述符。因为其共遍历2次文件文件描写叙述符，所以其事件复杂度为O（N）
(3)将获得的数据拷贝至用户空间。时间复杂度又是O（N）

2.poll的使用

poll的原型例如以下

#include<poll.h>
int poll(struct pollfd *fds,nfds_t nfds,int timeout);

当中fds为pollfd类型的结构体数组其结构体定义例如以下

struct pollfd
{
    int fd;      //要监听文件描写叙述符
    short events;//注冊的事件
    short revents;//实际发生的事件，内核填充
}

poll可监听的事件类型例如以下（仅仅列出了经常使用的）

nfds为监听的文件描写叙述符个数
timeout为超时事件
索引Poll返回的文件描写叙述符

int ret = poll(fds,MAX_EVENT_NUMBER,-1);

//必须遍历全部文件描写叙述符找到当中的就绪事件(也能够依据已知的就绪个数进行简单的优化)

for(int i = 0;i<MAX_EVENT_NUMBER,i++)
{
    if(fds[i].revents & POLLIN)
    {
        int sock = fds[i];
    }
}

关于poll的特点读者能够回到select去看，前面有写到，因为实在说其和select的内部实现机制是一样的所以不是必需多余写

3.epoll的使用

epoll是linux特有的I/O复用函数，他在实现和使用上与其它I/O复用有所不同。

它是使用一组函数来完毕任务的，其次epoll把用户关心的文件描写叙述符上的事件放在一个内核事件表中。

epoll须要使用一个额外的文件描写叙述符来来唯一的标识内核中的这个事件表，文件描写叙述符使用epoll_create()来创建

#include<sys/epoll.h>
int epoll_create(int size);

size參数告诉内核事件表须要多大，该函数返回的文件描写叙述符。将用于接下来全部函数的第一个參数

以下函数用来操作内核事件表

#include<sys/epoll.h>
int epoll_ctl(int epfd,int op,int fd,struct epoll_event *event);

fd为要操作的文件描写叙述符,op參数则指定操作类型，操作类型有例如以下几种

epoll_event结构体的定义例如以下

struct epoll_event
{
    _uint32_t events    //epoll事件
    epoll_data_t        //用户数据
}

当中epoll_data_t是个联合体其定义例如以下

typedef union epoll_data
{
    void *ptr;
    int fd;
    uint32_t u32;
    uint64_t u64;
}epoll_data_t

epoll_wait()函数
epoll事件调用的主要接口就是epoll_wait函数，它在一段超时事件内等待一组文件描写叙述符上的事件

#include<sys/epoll.h>
int epoll_wait(int epfd,struct epoll_event *events,int maxevents,int timeout);

该函数成功时返回就绪的文件描写叙述符个数
假设epoll_wait检測到就绪事件，就将全部的就绪事件赋值到第二个參数epoll_event数组当中,它仅仅用于输出检測到的就绪事件。不想poll的数组參数既用于传入用户注冊的事件，又用于输出内核检測的事件，这会极大的减少应用程序索引文件描写叙述符的效率
epoll的使用

int ret = epoll_wait(epollfd,events,MAX_EVENT_NUMBER,-1);
//仅仅需遍历ret个文件描写叙述符
for(int i = 0;i<ret;i++)
{
int sockfd = events[i].data.fd;
}

特别注意epoll对文件描写叙述符有俩中模式LT和ET。ET是epoll的高效模式

epoll的特点
epoll在内核实现中是依据每个fd上的俄callback函数来实现的，仅仅有活跃的fd才会主动调用callback,其它的fd则不会。

假设所监控的全部文件描写叙述符基本上都是活跃的那么epoll和select或poll差距不是太大。可是要是所监控的文件描写叙述符仅仅有少数活跃，epoll的效率要远高于他俩