涨知识了

作者: 爱秋刀鱼的猫 | 来源:发表于2018-05-04 16:57 被阅读14次

    这篇文章想写的是,在各种场合里学到的,听到了一些新东西,新名词。或者是别人很懂,但是对于我来说是新接触的东西。打算把他们记在这里。

    1. 惊群效应

    最常见的例子就是对于socket描述符的accept操作,当多个用户进程/线程监听在同一个端口上时,由于实际只可能accept一次,因此就会产生惊群现象。

    也就是说,多个子进程都会阻塞在accept函数那边,然后一个链接过来,所有的子进程调用的accpet都返回了。但是只有其中的一个是返回成功的。其他的都是-1。

    这个问题是一个古老的问题,但目前的内核版本已经修复了这个问题,

    #include <stdio.h>
    #include <sys/types.h>
    #include <sys/socket.h>
    #include <netinet/in.h>
    #include <arpa/inet.h>
    #include <stdlib.h>
    #include <unistd.h>
    
    int main()
    {
        int listenfd;
        pid_t parentid, childid;
        struct sockaddr_in servaddr;
        int forknum = 10;
        short port = 9527;
    
        servaddr.sin_family = AF_INET;
        servaddr.sin_addr.s_addr = htonl(INADDR_ANY);
        servaddr.sin_port = htons(port);
    
        listenfd = socket(AF_INET, SOCK_STREAM, 0);
        int res = bind(listenfd, (sockaddr *)&servaddr, sizeof(sockaddr_in));
        if (0 == res)
            printf("server bind success, port:%d\n", port);
        else {
            printf("server bind fail!\n");
            exit(-1);
        }
        res = listen(listenfd, 100);
        if (0 == res)
            printf("server listen success!\n");
        else {
            printf("server listen fail!\n");
            exit(-1);
        }
    
        parentid = getpid();
        //创建10个子进程
        for (int i=0; i<forknum; ++i) {
            if (getpid() == parentid) {
                childid = fork();
                if (0 == childid)
                    printf("the parentid is %d, chlidid is %d\n", getppid(), getpid());
            }
        }
    
        //10个子进程都在accept,但是如果一个连接来了
        //10个子进程都会一但有客户端连接,所有进程的accept()都会返回,
        //但是只有一个进程会accept成功,就是惊群。
        //but linux 2.6 内核 解决了这个问题
        for (; ;) {
            int connfd = accept(listenfd, NULL, NULL);
            if (connfd != -1)
                printf("the pid is %d, connfd is %d\n", getpid(), connfd);
        }
    }
    

    输出结果: (没有出现惊群效应)


    linux 是如何解决的:
    1.Linux2.6在内核级别让accept成为原子操作,如果多个进程同时阻塞在accept上,每次仅唤醒等待队列的第一个进程从accept返回并拿到用户连接。

    2.问题是,在实际生产环境中,通常是先用select/epoll来监听listen_fd是否有连接过来,再调用accept,也就是说惊群点从accept提前到epoll上了。

    3.Nginx的解决方案是,设置一把全局accpet锁,每个进程先去竞争这把锁,拿到锁的进程才向epoll中注册listen_fd事件。

    参考:
    https://blog.csdn.net/tuantuanls/article/details/41205739
    https://www.zhihu.com/question/22756773

    2. 从汇编的角度理解引用
    int x = 1;  
    int y = 2;  
    int &b = x;  
    

    也就是说,b里面存放的是x的地址。C++中引用是编译器通过指针实现的,但这个实现在语言层面对程序员做了透明化处理。

    参考:
    https://blog.csdn.net/wanwenweifly4/article/details/6739687

    相关文章

      网友评论

        本文标题:涨知识了

        本文链接:https://www.haomeiwen.com/subject/rbrdrftx.html