Nginx服务器使用 master/worker 多进程模式。 主进程(Master process)启动后,会接收和处理外部信号; 主进程启动后通过fork() 函数产生一个或多个子进程(work process),

每个子进程会进行进程初始化、 模块调用以及对事件的接收和处理等工作。

主进程主要功能是和外界通信和对内部其他进程进行管理,具体来说有以下几点:
 
* 读取Nginx配置文件并验证其有效性和正确性
 
* 建立、绑定和关闭socket
 
* 按照配置生成、管理工作进程
 
* 接收外界指令,比如重启、关闭、重载服务等指令

子进程是由主进程生成,生成数量可以在配置文件中定义。该进程主要工作有:
 
* 接收客户端请求
 
* 将请求依次送入各个功能模块进行过滤处理
 
* IO调用,获取响应数据
 
* 与后端服务器通信,接收后端服务器处理结果
 
* 数据缓存,访问缓存索引,查询和调用缓存数据
 
* 发送请求结果,响应客户端请求
 
* 接收主进程指令,如重启、重载、退出等

Nginx的主流程的实现函数在./src/core/nginx.c文件中。通过main()函数,我们可以窥探整个Nginx启动的流程;最后会 调用ngx_master_process_cycle方法,这函数里面开始真正创建多个Nginx的子进程。

这个方法包括子进程创建、事件监听、各种模块运行等都会包含进去

ngx_master_process_cycle 调 用 ngx_start_worker_processes生成多个工作子进程,ngx_start_worker_processes 调 用 ngx_worker_process_cycle 创建工作内容,如果进程有多个子线程,这里也会初始化线程和创建线程工作内容,

初始化完成之后,ngx_worker_process_cycle 会进入处理循环,调用 ngx_process_events_and_timers , 该 函 数 调 用 ngx_process_events监听事件,

并把事件投递到事件队列ngx_posted_events 中 , 最 终 会 在 ngx_event_thread_process_posted中处理事件。

Nginx启动流程

init_module在master进程启动时调用

init_process在worker进程启动时调用

exit_process在worker进程退出时调用
exit_module在master进程退出时调用
进程核心描述ngx_cycle_t

根据命令行获取配置文件路径
如果处于升级中就监听环境变量传递的监听句柄
调用所有核心模块的create_conf方法生成存放配置项的结构体
针对所有核心模块解析nginx. conf
调用所有核心模块的init_conf方法
创建目录,打开文件,初始化共享内存
打开nginx模块中配置的监听端口
调用所有模块的init_module方法
启动master进程
启动worker进程
worker进程调用init_process方法
启动cache_manager
启动cache_load
关闭父进程监听端口

//如果是多进程方式启动,就会调用ngx_master_process_cycle完成最后的启动动作
void
ngx_master_process_cycle(ngx_cycle_t *cycle)
{
char *title;
u_char *p;
size_t size;
ngx_int_t i;
ngx_uint_t n, sigio;
sigset_t set;
struct itimerval itv;
ngx_uint_t live;
ngx_msec_t delay;
ngx_listening_t *ls;
ngx_core_conf_t *ccf; sigemptyset(&set);
sigaddset(&set, SIGCHLD);
sigaddset(&set, SIGALRM);
sigaddset(&set, SIGIO);
sigaddset(&set, SIGINT);
sigaddset(&set, ngx_signal_value(NGX_RECONFIGURE_SIGNAL));
sigaddset(&set, ngx_signal_value(NGX_REOPEN_SIGNAL));
sigaddset(&set, ngx_signal_value(NGX_NOACCEPT_SIGNAL));
sigaddset(&set, ngx_signal_value(NGX_TERMINATE_SIGNAL));
sigaddset(&set, ngx_signal_value(NGX_SHUTDOWN_SIGNAL));
sigaddset(&set, ngx_signal_value(NGX_CHANGEBIN_SIGNAL)); /*
每个进程有一个信号掩码(signal mask)。简单地说,信号掩码是一个“位图”,其中每一位都对应着一种信号
如果位图中的某一位为1,就表示在执行当前信号的处理程序期间相应的信号暂时被“屏蔽”,使得在执行的过程中不会嵌套地响应那种信号。 为什么对某一信号进行屏蔽呢?我们来看一下对CTRL_C的处理。大家知道,当一个程序正在运行时,在键盘上按一下CTRL_C,内核就会向相应的进程
发出一个SIGINT 信号,而对这个信号的默认操作就是通过do_exit()结束该进程的运行。但是,有些应用程序可能对CTRL_C有自己的处理,所以就要
为SIGINT另行设置一个处理程序,使它指向应用程序中的一个函数,在那个函数中对CTRL_C这个事件作出响应。但是,在实践中却发现,两次CTRL_C
事件往往过于密集,有时候刚刚进入第一个信号的处理程序,第二个SIGINT信号就到达了,而第二个信号的默认操作是杀死进程,这样,第一个信号
的处理程序根本没有执行完。为了避免这种情况的出现,就在执行一个信号处理程序的过程中将该种信号自动屏蔽掉。所谓“屏蔽”,与将信号忽略
是不同的,它只是将信号暂时“遮盖”一下,一旦屏蔽去掉,已到达的信号又继续得到处理。 所谓屏蔽, 并不是禁止递送信号, 而是暂时阻塞信号的递送,
解除屏蔽后, 信号将被递送, 不会丢失
*/ // 设置这些信号都阻塞,等我们sigpending调用才告诉我有这些事件 if (sigprocmask(SIG_BLOCK, &set, NULL) == -1) { //参考下面的sigsuspend
//父子进程的继承关系可以参考:http://blog.chinaunix.net/uid-20011314-id-1987626.html
ngx_log_error(NGX_LOG_ALERT, cycle->log, ngx_errno,
"sigprocmask() failed");
} sigemptyset(&set); size = sizeof(master_process); for (i = 0; i < ngx_argc; i++) {
size += ngx_strlen(ngx_argv[i]) + 1;
} title = ngx_pnalloc(cycle->pool, size);
if (title == NULL) {
/* fatal */
exit(2);
} /* 把master process + 参数一起主持主进程名 */
p = ngx_cpymem(title, master_process, sizeof(master_process) - 1);
for (i = 0; i < ngx_argc; i++) {
*p++ = ' ';
p = ngx_cpystrn(p, (u_char *) ngx_argv[i], size);
} ngx_setproctitle(title); //修改进程名为title ccf = (ngx_core_conf_t *) ngx_get_conf(cycle->conf_ctx, ngx_core_module); ngx_start_worker_processes(cycle, ccf->worker_processes,
NGX_PROCESS_RESPAWN); //启动worker进程
ngx_start_cache_manager_processes(cycle, 0); //启动cache manager, cache loader进程 ngx_new_binary = 0;
delay = 0;
sigio = 0;
live = 1; /*
ngx_signal_handler方法会根据接收到的信号设置ngx_reap. ngx_quit. ngx_terminate.
ngx_reconfigure. ngx_reopen. ngx_change_binary. ngx_noaccept这些标志位,见表8-40
表8-4进程中接收到的信号对Nginx框架的意义
┏━━━━━━━┳━━━━━━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━┓
┃ 信 号 ┃ 对应进程中的全局标志位变量 ┃ 意义 ┃
┣━━━━━━━╋━━━━━━━━━━━━━━━╋━━━━━━━━━━━━━━━━━━━━━━━━┫
┃ QUIT ┃ ngx_quit ┃ 优雅地关闭整个服务 ┃
┣━━━━━━━╋━━━━━━━━━━━━━━━╋━━━━━━━━━━━━━━━━━━━━━━━━┫
┃ TERM或者INT ┃ngx_terminate ┃ 强制关闭整个服务 ┃
┣━━━━━━━╋━━━━━━━━━━━━━━━╋━━━━━━━━━━━━━━━━━━━━━━━━┫
┃ USR1 ┃ ngx reopen ┃ 重新打开股务中的所有文件 ┃
┣━━━━━━━╋━━━━━━━━━━━━━━━╋━━━━━━━━━━━━━━━━━━━━━━━━┫
┃ ┃ ┃ 所有子进程不再接受处理新的连接,实际相当于对 ┃
┃ WINCH ┃ngx_noaccept ┃ ┃
┃ ┃ ┃所有的予进程发送QUIT信号量 ┃
┣━━━━━━━╋━━━━━━━━━━━━━━━╋━━━━━━━━━━━━━━━━━━━━━━━━┫
┃ USR2 ┃ngx_change_binary ┃ 平滑升级到新版本的Nginx程序 ┃
┣━━━━━━━╋━━━━━━━━━━━━━━━╋━━━━━━━━━━━━━━━━━━━━━━━━┫
┃ HUP ┃ngx_reconfigure ┃ 重读配置文件并使服务对新配景项生效 ┃
┣━━━━━━━╋━━━━━━━━━━━━━━━╋━━━━━━━━━━━━━━━━━━━━━━━━┫
┃ ┃ ┃ 有子进程意外结束,这时需要监控所有的子进程, ┃
┃ CHLD ┃ ngx_reap ┃也就是ngx_reap_children方法所做的工作 ┃
┗━━━━━━━┻━━━━━━━━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━┛
表8-4列出了master工作流程中的7个全局标志位变量。除此之外,还有一个标志位也
会用到,它仅仅是在master工作流程中作为标志位使用的,与信号无关。 实际上,根据以下8个标志位:ngx_reap、ngx_terminate、ngx_quit、ngx_reconfigure、ngx_restart、ngx_reopen、ngx_change_binary、
ngx_noaccept,决定执行不同的分支流程,并循环执行(注意,每次一个循环执行完毕后进程会被挂起,直到有新的信号才会激活继续执行)。
*/
for ( ;; ) {
/*
delay用来等待子进程退出的时间,由于我们接受到SIGINT信号后,我们需要先发送信号给子进程,而子进程的退出需要一定的时间,
超时时如果子进程已退出,我们父进程就直接退出,否则发送sigkill信号给子进程(强制退出),然后再退出。
*/
if (delay)
{
if (ngx_sigalrm) {
sigio = 0;
delay *= 2;
ngx_sigalrm = 0;
} ngx_log_debug1(NGX_LOG_DEBUG_EVENT, cycle->log, 0,
"termination cycle: %d", delay);
//delay = 2000;
itv.it_interval.tv_sec = 0;
itv.it_interval.tv_usec = 0;
itv.it_value.tv_sec = delay / 1000;
itv.it_value.tv_usec = (delay % 1000 ) * 1000; /*
setitimer(int which, const struct itimerval *value, struct itimerval *ovalue));
setitimer()比alarm功能强大,支持3种类型的定时器: ITIMER_REAL: 设定绝对时间;经过指定的时间后,内核将发送SIGALRM信号给本进程;
ITIMER_VIRTUAL 设定程序执行时间;经过指定的时间后,内核将发送SIGVTALRM信号给本进程;
ITIMER_PROF 设定进程执行以及内核因本进程而消耗的时间和,经过指定的时间后,内核将发送ITIMER_VIRTUAL信号给本进程; */ //设置定时器,以系统真实时间来计算,送出SIGALRM信号,这个信号反过来会设置ngx_sigalrm为1,这样delay就会不断翻倍。
if (setitimer(ITIMER_REAL, &itv, NULL) == -1) { //每隔itv时间发送一次SIGALRM信号
ngx_log_error(NGX_LOG_ALERT, cycle->log, ngx_errno,
"setitimer() failed");
}
} ngx_log_debug0(NGX_LOG_DEBUG_EVENT, cycle->log, 0, "sigsuspend"); /*
sigsuspend(const sigset_t *mask))用于在接收到某个信号之前, 临时用mask替换进程的信号掩码, 并暂停进程执行,直到收到信号为止。
sigsuspend 返回后将恢复调用之前的信号掩码。信号处理函数完成后,进程将继续执行。该系统调用始终返回-1,并将errno设置为EINTR。 其实sigsuspend是一个原子操作,包含4个步骤:
(1) 设置新的mask阻塞当前进程;
(2) 收到信号,恢复原先mask;
(3) 调用该进程设置的信号处理函数;
(4) 待信号处理函数返回后,sigsuspend返回。 */
/*
等待信号发生,前面sigprocmask后有设置sigemptyset(&set);所以这里会等待接收所有信号,只要有信号到来则返回。例如定时信号 ngx_reap ngx_terminate等信号
从上面的(2)步骤可以看出在处理函数中执行信号中断函数的嘿嘿,由于这时候已经恢复了原来的mask(也就是上面sigprocmask设置的掩码集)
所以在信号处理函数中不会再次引起接收信号,只能在该while()循环再次走到sigsuspend的时候引起信号中断,从而避免了同一时刻多次中断同一信号
*/
//nginx sigsuspend分析,参考http://weakyon.com/2015/05/14/learning-of-sigsuspend.html
sigsuspend(&set); //等待定时器超时,通过ngx_init_signals执行ngx_signal_handler中的SIGALRM信号,信号处理函数返回后,继续该函数后面的操作 ngx_time_update(); ngx_log_debug1(NGX_LOG_DEBUG_EVENT, cycle->log, 0,
"wake up, sigio %i", sigio); if (ngx_reap) { //父进程收到一个子进程退出的信号,见ngx_signal_handler
ngx_reap = 0;
ngx_log_debug0(NGX_LOG_DEBUG_EVENT, cycle->log, 0, "reap children"); ///这个里面处理退出的子进程(有的worker异常退出,这时我们就需要重启这个worker ),如果所有子进程都退出则会返回0.
live = ngx_reap_children(cycle); // 有子进程意外结束,这时需要监控所有的子进程,也就是ngx_reap_children方法所做的工作
} //如果没有存活的子进程,并且收到了ngx_terminate或者ngx_quit信号,则master退出。
if (!live && (ngx_terminate || ngx_quit)) {
ngx_master_process_exit(cycle);
} /*
如果ngx_terminate标志位为l,则向所有子进程发送信号TERM.通知子进程强制退出进程,接下来直接跳到第1步并挂起进程,等待信号激活进程。
*/
if (ngx_terminate) { //收到了sigint信号。
if (delay == 0) {///设置延时。
delay = 50;
} if (sigio) {
sigio--;
continue;
} sigio = ccf->worker_processes + 2 /* cache processes */; if (delay > 1000) { //如果超时,则强制杀死worker
ngx_signal_worker_processes(cycle, SIGKILL);
} else { //负责发送sigint给worker,让它退出。
ngx_signal_worker_processes(cycle,
ngx_signal_value(NGX_TERMINATE_SIGNAL));
} continue;
} /*
继续'ngx_quit为1的分支流程。关闭所有的监听端口,接下来直接跳到第1步并挂起master进程,等待信号激活进程。
*/
if (ngx_quit) {///收到quit信号。 //发送给worker quit信号
ngx_signal_worker_processes(cycle,
ngx_signal_value(NGX_SHUTDOWN_SIGNAL)); ls = cycle->listening.elts;
for (n = 0; n < cycle->listening.nelts; n++) {
if (ngx_close_socket(ls[n].fd) == -1) {
ngx_log_error(NGX_LOG_EMERG, cycle->log, ngx_socket_errno,
ngx_close_socket_n " %V failed",
&ls[n].addr_text);
}
}
cycle->listening.nelts = 0; continue;
} //收到需要reconfig的信号
/*
如果ngx_reconfigure标志位为0,则跳到第13步检查ngx_restart标志位。如果ngx_reconfigure为l,则表示需要重新读取配置文件。
Nginx不会再让原先的worker等子进程再重新读取配置文件,它的策略是重新初始化ngx_cycle_t结构体,用它来读取新的配置文件,
再拉起新的worker进程,销毁旧的worker进程。本步中将会调用ngx_init_cycle方法重新初始化ngx_cycle_t结构体。
*/
if (ngx_reconfigure) { //重读配置文件并使服务对新配景项生效
ngx_reconfigure = 0; if (ngx_new_binary) { //判断是否热代码替换后的新的代码还在运行中(也就是还没退出当前的master)。如果还在运行中,则不需要重新初始化config。
ngx_start_worker_processes(cycle, ccf->worker_processes,
NGX_PROCESS_RESPAWN);
ngx_start_cache_manager_processes(cycle, 0);
ngx_noaccepting = 0; continue;
} ngx_log_error(NGX_LOG_NOTICE, cycle->log, 0, "reconfiguring"); cycle = ngx_init_cycle(cycle); //重新初始化config,并重新启动新的worker
if (cycle == NULL) {
cycle = (ngx_cycle_t *) ngx_cycle;
continue;
} ngx_cycle = cycle;
ccf = (ngx_core_conf_t *) ngx_get_conf(cycle->conf_ctx,
ngx_core_module); //调用ngx_start_worker_processes方法再拉起一批worker进程,这些worker进程将使用新ngx_cycle_t绪构体。
ngx_start_worker_processes(cycle, ccf->worker_processes,
NGX_PROCESS_JUST_RESPAWN); //调用ngx_start_cache_ _manager_processes方法,按照缓存模块的加载情况决定是否拉起cache manage或者cache loader进程。
//在这两个方法调用后,肯定是存在子进程了,这时会把live标志位置为1
ngx_start_cache_manager_processes(cycle, 1); /* allow new processes to start */
ngx_msleep(100); live = 1; //向原先的(并非刚刚拉起的)所有子进程发送QUIT信号,要求它们优雅地退出自己的进程。
ngx_signal_worker_processes(cycle,
ngx_signal_value(NGX_SHUTDOWN_SIGNAL));
} if (ngx_restart) {
ngx_restart = 0;
ngx_start_worker_processes(cycle, ccf->worker_processes,
NGX_PROCESS_RESPAWN);
ngx_start_cache_manager_processes(cycle, 0);
live = 1;
} /*
使用-s reopen参数可以重新打开日志文件,这样可以先把当前日志文件改名或转移到其他目录中进行备份,再重新打开时就会生成新的日志文件。
这个功能使得日志文件不至于过大。当然,这与使用kill命令发送USR1信号效果相同。
*/
if (ngx_reopen) {
/*
如果ngx_reopen为1,则调用ngx_reopen_files穷法重新打开所有文件,同时将ngx_reopen标志位置为0。
向所有子进程发送USRI信号,要求子进程都得重新打开所有文件。
*/
ngx_reopen = 0;
ngx_log_error(NGX_LOG_NOTICE, cycle->log, 0, "reopening logs");
ngx_reopen_files(cycle, ccf->user);
ngx_signal_worker_processes(cycle,
ngx_signal_value(NGX_REOPEN_SIGNAL));
} /*
检查ngx_change_binary标志位,如果ngx_change_binary为1,则表示需要平滑升级Nginx,这时将调用ngx_exec_new_binary方法用新的子
进程启动新版本的Nginx程序, 同时将ngx_change_binary标志位置为0。
*/
if (ngx_change_binary) { //平滑升级到新版本的Nginx程序
ngx_change_binary = 0;
ngx_log_error(NGX_LOG_NOTICE, cycle->log, 0, "changing binary");
ngx_new_binary = ngx_exec_new_binary(cycle, ngx_argv);///进行热代码替换,这里是调用execve来执行新的代码。
} ///接受到停止accept连接,其实也就是worker退出(有区别的是,这里master不需要退出).。
/*
检查ngx_noaccept标志位,如果ngx_noaccept为0,则继续第1步进行下一个循环:如果ngx_noacicept为1,则向所有的子进程发送QUIT信号,
要求它们优雅地关闭服务,同时将ngx_noaccept置为0,并将ngx_noaccepting置为1,表示正在停止接受新的连接。
*/
if (ngx_noaccept) {//所有子进程不再接受处理新的连接,实际相当于对所有的予进程发送QUIT信号量
ngx_noaccept = 0;
ngx_noaccepting = 1; //给worker发送信号。
ngx_signal_worker_processes(cycle,
ngx_signal_value(NGX_SHUTDOWN_SIGNAL));
}
}
}
static void
ngx_start_worker_processes(ngx_cycle_t *cycle, ngx_int_t n, ngx_int_t type)
{
ngx_int_t i;
ngx_channel_t ch; ngx_log_error(NGX_LOG_NOTICE, cycle->log, 0, "start worker processes"); ngx_memzero(&ch, sizeof(ngx_channel_t)); //传递给其他worker子进程的命令,打开通信管道
ch.command = NGX_CMD_OPEN_CHANNEL; /*
由master进程按照配置文件中worker进程的数目,启动这些子进程(也就是调用表8-2中的ngx_start_worker_processes方法)。
*/ /* 循环创建工作进程 默认ccf->worker_processes=8个进程,根据CPU个数决定 */
for (i = 0; i < n; i++) { //n为nginx.conf worker_processes中配置的进程数
/*
|----------(ngx_worker_process_cycle->ngx_worker_process_init)
ngx_start_worker_processes---| ngx_processes[]相关的操作赋值流程
|----------ngx_pass_open_channel
*//* 打开工作进程 (ngx_worker_process_cycle 回调函数,主要用于处理每个工作线程)*/
ngx_spawn_process(cycle, ngx_worker_process_cycle,
(void *) (intptr_t) i, "worker process", type); //向已经创建的worker进程广播当前创建worker进程信息。。。
ch.pid = ngx_processes[ngx_process_slot].pid;
ch.slot = ngx_process_slot;
ch.fd = ngx_processes[ngx_process_slot].channel[0]; //ngx_spawn_process中赋值 /*
这里每个子进程和父进程之间使用的是socketpair系统调用建立起来的全双工的socket
channel[]在父子进程中各有一套,channel[0]为写端,channel[1]为读端 父进程关闭socket[0],子进程关闭socket[1],父进程从sockets[1]中读写,子进程从sockets[0]中读写,还是全双工形态。参考http://www.xuebuyuan.com/1691574.html
把该子进程的相关channel信息传递给已经创建好的其他所有子进程
*/
ngx_pass_open_channel(cycle, &ch);
}
}

nginx&http 第二章 ngx启动多进程的更多相关文章

  1. nginx&http 第二章 ngx 事件event初始化 ngx_event_process_init

    |----------(ngx_worker_process_cycle->ngx_worker_process_init) |--------->for(;;) {ngx_process ...

  2. nginx&http 第二章 ngx 事件event处理 数据结构

    ngx_event.c :这个文件主要放置Nginx事件event模块的核心代码. 包含:进程事件分发器(ngx_process_events_and_timers).事件模块的模块和配置.模块初始化 ...

  3. nginx&http 第二章 ngx 事件event配置等初始化

    event事件模块,配置分为两层:ngx_events_module 事件模块 和 ngx_event_core_module 事件核心模块.ngx_events_module:模块类型NGX_COR ...

  4. CentOS6安装各种大数据软件 第二章:Linux各个软件启动命令

    相关文章链接 CentOS6安装各种大数据软件 第一章:各个软件版本介绍 CentOS6安装各种大数据软件 第二章:Linux各个软件启动命令 CentOS6安装各种大数据软件 第三章:Linux基础 ...

  5. CentOS7安装CDH 第二章:CentOS7各个软件安装和启动

    相关文章链接 CentOS7安装CDH 第一章:CentOS7系统安装 CentOS7安装CDH 第二章:CentOS7各个软件安装和启动 CentOS7安装CDH 第三章:CDH中的问题和解决方法 ...

  6. Android艺术开发探索——第二章:IPC机制(下)

    Android艺术开发探索--第二章:IPC机制(下) 我们继续来讲IPC机制,在本篇中你将会学习到 ContentProvider Socket Binder连接池 一.使用ContentProvi ...

  7. Android开发艺术探索——第二章:IPC机制(中)

    Android开发艺术探索--第二章:IPC机制(中) 好的,我们继续来了解IPC机制,在上篇我们可能就是把理论的知识写完了,然后现在基本上是可以实战了. 一.Android中的IPC方式 本节我们开 ...

  8. Android开发艺术探索——第二章:IPC机制(上)

    Android开发艺术探索--第二章:IPC机制(上) 本章主要讲解Android的IPC机制,首先介绍Android中的多进程概念以及多进程开发模式中常见的注意事项,接着介绍Android中的序列化 ...

  9. net core体系-web应用程序-4asp.net core2.0 项目实战(CMS)-第二章 入门篇-快速入门ASP.NET Core看这篇就够了

    .NET Core实战项目之CMS 第二章 入门篇-快速入门ASP.NET Core看这篇就够了   原文链接:https://www.cnblogs.com/yilezhu/p/9985451.ht ...

随机推荐

  1. bash 括号使用

    Bash 括号多种使用方式 ${} 变量初始化 ${param:-string} 若变量param为空或者未定义,则用在命令行中用string来替换${param:-string} 否则变量param ...

  2. 联赛模拟测试18 A. 施工 单调队列(栈)优化DP

    题目描述 分析 对于 \(Subtask\ 1\),可以写一个 \(n^3\) 的 \(DP\),\(f[i][j]\) 代表第 \(i\) 个建筑高度为 \(j\) 时的最小花费,随便转移即可 时间 ...

  3. 【折半枚举+二分】POJ 3977 Subset

    题目内容 Vjudge链接 给你\(n\)个数,求出这\(n\)个数的一个非空子集,使子集中的数加和的绝对值最小,在此基础上子集中元素的个数应最小. 输入格式 输入含多组数据,每组数据有两行,第一行是 ...

  4. xshell多窗口同时执行输入命令

  5. Docker学习笔记之-通过Xshell连接 CentOS服务

    上一节演示如何在虚拟机中安装 CentOS服务,Docker学习笔记之-在虚拟机VM上安装CentOS 7.8 本节主要演示如何通过 Xshell软件链接CentOS服务,本例以虚拟机作为演示,直接在 ...

  6. centos使用上一条命令的快捷键

    使用上一条的最后一个参数 有时需要连续多个命令操作一个路径很长的文件: cat /usr/share/doc/centos-release/GPL 下一个命令可能还要使用这个路径,即使有命令补全也会很 ...

  7. python自测100题

    如果你在寻找python工作,那你的面试可能会涉及Python相关的问题. 通过对网络资料的收集整理,本文列出了100道python的面试题以及答案,你可以根据需求阅读测试.如果你看了还是不懂可以加我 ...

  8. 基于Spring读写分离

    为什么是基于Spring的呢,因为实现方案基于Spring的事务以及AbstractRoutingDataSource(spring中的一个基础类,可以在其中放多个数据源,然后根据一些规则来确定当前需 ...

  9. Spring框架中获取连接池常用的四种方式

    1:DBCP数据源 DBCP类包位于 /lib/jakarta-commons/commons-dbcp.jar,DBCP是一个依赖Jakarta commons-pool对象池机制的数据库连接池,所 ...

  10. github初始化版本

    git命令上传初始化项目 (1)先去github创建自己的项目版本 (2)然后找到自己想要上传代码版本的目录$ git init $ git add ./src ./pom.xml $ git com ...