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