软件开发

涨知识了

2018-05-04  本文已影响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

上一篇下一篇

猜你喜欢

热点阅读