I/O多路复用（转接）技术

CV发烧友

已于 2022-06-20 18:44:32 修改

阅读量223

点赞数 2

分类专栏： Linux 文章标签： linux 服务器运维

于 2022-06-10 10:18:30 首次发布

本文链接：https://blog.csdn.net/Boss_peng/article/details/125173995

版权

2.4 select 与 poll 比较分析

3.5 select/poll 与 epoll 比较分析

参考文献：

附录

I/O 多路复用使得程序能同时监听多个文件描述符，能够提高程序的性能，Linux 下实现 I/O 多路复用的系统调用主要有 select、poll 和 epoll。

1、select

1.1 主旨思想

        1）首先要构造一个关于文件描述符的列表，将要监听的文件描述符添加到该列表中。
        2）调用一个系统函数，监听该列表中的文件描述符，直到这些描述符中的一个或者多个进行I/O操作时，该函数才返回。
                a.这个函数是阻塞的
                b.函数对文件描述符的检测的操作是由内核完成的
        3）在返回时，它会告诉进程有多少（哪些）描述符要进行I/O操作。

1.2 相关API

// sizeof(fd_set) = 128个字节， 1024位

#include <sys/time.h>
#include <sys/types.h>
#include <unistd.h>
#include <sys/select.h>

int select(int nfds, fd_set *readfds, fd_set *writefds,fd_set *exceptfds, struct timeval *timeout);
    - 参数：
        - nfds : 委托内核检测的最大文件描述符的值 + 1
        - readfds : 要检测的文件描述符的读的集合，委托内核检测哪些文件描述符的读的属性
                  - 一般检测读操作
                  - 对应的是对方发送过来的数据，因为读是被动的接收数据，检测的就是读缓冲区
                  - 是一个传入传出参数
        - writefds : 要检测的文件描述符的写的集合，委托内核检测哪些文件描述符的写的属性
                  - 委托内核检测写缓冲区是不是还可以写数据（不满的就可以写）
        - exceptfds : 检测发生异常的文件描述符的集合
        - timeout : 设置的超时时间
            struct timeval {
                long tv_sec; /* seconds */
                long tv_usec; /* microseconds */
            };
            - NULL : 永久阻塞，直到检测到了文件描述符有变化
            - tv_sec = 0 tv_usec = 0， 不阻塞
            - tv_sec > 0 tv_usec > 0， 阻塞对应的时间
    - 返回值 :
        - -1 : 失败
        - >0(n) : 检测的集合中有n个文件描述符发生了变化

// 将参数文件描述符fd对应的标志位设置为0
void FD_CLR(int fd, fd_set *set);
// 判断fd对应的标志位是0还是1， 返回值 ： fd对应的标志位的值，0，返回0， 1，返回1
int FD_ISSET(int fd, fd_set *set);
// 将参数文件描述符fd 对应的标志位，设置为1
void FD_SET(int fd, fd_set *set);
// fd_set一共有1024 bit, 全部初始化为0
void FD_ZERO(fd_set *set);

1.3 工作过程分析

客户端 A 、B、C 和 D 连接到服务器，用户态会构造一个用于存放文件描述符的列表 reads ，并且使用 FD_SET 将这四个客户端对应的文件描述符标志位置为 1 （即 3、4、100 和 101 标志位置为1）。之后调用 select ，select 会将 fd_set 从用户态拷贝到内核态，内核遍历整个 fd_set ，内核需要去检测标志位为 1 的文件描述符。假设这时 A 和 B 发送了数据，那么 A 和 B 对应的文件描述符的缓冲区有数据。如果内核检测到标志位为 1 的文件描述符缓冲区有数据，那么将其重新置为1，否则置为 0（图中 3 和 4 的标志位置为1，100 和 101 的标志位置为 0）。然后将 fd_set 从内核态拷贝到用户态，用户态遍历 fd_set ，如果标志位为 1 ，那么就去读数据/写数据。

1.4 案例

下面是一个用户端与服务器端通信的案例（2个程序），实现用户端与服务端建立连接，用户端发送数据，服务器接收数据的功能。

/**********************   select.c（服务器端）  **********************/

#include <stdio.h>
#include <arpa/inet.h>
#include <unistd.h>
#include <stdlib.h>
#include <string.h>
#include <sys/select.h>

int main() {

    // 创建socket
    int lfd = socket(PF_INET, SOCK_STREAM, 0);
    struct sockaddr_in saddr;
    saddr.sin_port = htons(9999);
    saddr.sin_family = AF_INET;
    saddr.sin_addr.s_addr = INADDR_ANY;

    // 绑定
    bind(lfd, (struct sockaddr *)&saddr, sizeof(saddr));

    // 监听
    listen(lfd, 8);

    // 创建一个fd_set的集合，存放的是需要检测的文件描述符
    fd_set rdset, tmp;
    FD_ZERO(&rdset);
    FD_SET(lfd, &rdset);
    int maxfd = lfd;

    while(1) {

        tmp = rdset;

        // 调用select系统函数，让内核帮检测哪些文件描述符有数据
        int ret = select(maxfd + 1, &tmp, NULL, NULL, NULL);
        if(ret == -1) {
            perror("select");
            exit(-1);
        } else if(ret == 0) {
            continue;
        } else if(ret > 0) {
            // 说明检测到了有文件描述符的对应的缓冲区的数据发生了改变
            if(FD_ISSET(lfd, &tmp)) {
                // 表示有新的客户端连接进来了
                struct sockaddr_in cliaddr;
                int len = sizeof(cliaddr);
                int cfd = accept(lfd, (struct sockaddr *)&cliaddr, &len);

                // 将新的文件描述符加入到集合中
                FD_SET(cfd, &rdset);

                // 更新最大的文件描述符
                maxfd = maxfd > cfd ? maxfd : cfd;
            }

            for(int i = lfd + 1; i <= maxfd; i++) {
                if(FD_ISSET(i, &tmp)) {
                    // 说明这个文件描述符对应的客户端发来了数据
                    char buf[1024] = {0};
                    int len = read(i, buf, sizeof(buf));
                    if(len == -1) {
                        perror("read");
                        exit(-1);
                    } else if(len == 0) {
                        printf("client closed...\n");
                        clo