当一个进程调用fork函数创建一个新的子进程时,操作系统会执行以下主要步骤:分配资源 -> 复制信息 ->添加到系统进程列表 -> 返回值 -> 调度器调度。
分配资源:OS给子进程分配新的内存块(虚拟地址空间),和其他必要的内核数据结构(PCB、页表等)。
复制信息:将父进程的数据结构内容的一部分拷贝给子进程。
添加到系统进程列表:OS会将子进程的信息添加到系统的进程管理数据结构中(进程链表等),这样系统就能够管理和跟踪该子进程的状态和行为,调度器就能够感知新的进程并对其进行调度。
返回值:为了区分父子进程,并允许它们执行不同的代码路径(if…else分流)。
调度器调度:一旦fork操作完成,OS调度器就会重新安排CPU时间片,调度器可能会根据调度算法选择父进程、子进程、或系统中其他进程来执行,这意味着父进程,子进程可能会并发执行,但它们的执行顺序是不确定的。
父进程希望复制自己,根据fork返回值使用if…else进行分流,从而使父子进程执行相同程序中不同的代码段。例如:父进程等待客户端请求,生成子进程来处理请求。
子进程要执行与父进程完全不同的程序。在这种情况下,子进程从fork返回后,通过调用exec()系列函数,在当前进程中加载并运行一个新的程序(进程程序替换)。例如:需要执行特定任务的子进程,这些任务与父进程的主要职责不同。
系统中有太多进程。如:一个学校能容纳的学生总数是有限的。
实际用户的进程数超过了限制。如:一个班级能容纳的学生总数是有限的。
退出码:main函数的返回值,用来表示进程退出(终止)时,其执行结果是否正确。
main函数返回0,表示代码执行成功,结果正确或者符合预期的。
main函数返回非0,表示代码执行成功,结果是不正确的或程序遇到错误/异常情况。
代码执行成功,程序能够执行到main函数的末尾并返回,而不是说程序中的每一行都按预期执行了,因为有些错误不能被捕获或者导致程序提前退出了。
非0返回值,通常用于表示不同类型错误/异常的原因,退出码的字符串含义取决于程序的设计者。
Shell(bash)会自动记录最近一次子进程执行完毕时的退出码,这个退出码可以通过echo $?获取。
echo $?
#include int main() { printf("hello world\n"); return 0; //退出码 }
char* strerror(int errnum);
#include #include int main() { for(int i = 0; i < 100; i++) printf("%d:%s\n", i, strerror(i)); return 0; }
2. 使用枚举类型进行自定义。
#include #include enum{ success=0, malloc_err, open_err }; const char* errorDesc(int code) { switch(code) { case success: return "running sucess!"; case malloc_err: return "malloc failure!"; case open_err: return "file open failure!"; default: return "unkown error!"; } } int main() { int exit_code = malloc_err; printf("%s\n", errorDesc(exit_code)); return 0; }
执行结果:文件打开成功,fopen()返回指向该文件的指针;文件打开失败,fopen()返回NULL。
执行情况:返回了非空的FILE*指针,则可认为函数执行成功;返回了NULL,则可认为函数执行失败,需要进一步检查错误的原因(errno变量或调用perror()函数)。
普通函数退出,仅仅表示函数调用完毕。
函数也被称为子程序,与进程退出时返回退出码类似,函数执行完毕也会返回一个值,这个值通常用于表示函数的执行结果或状态。
调用函数,我们通常想看到两种结果:a.函数的执行结果(函数的返回值);b.函数的执行情况(函数是否成功执行了预期的任务),例如:fopen()函数的执行情况是通过其执行结果来间接表示。
errno是错误码,它是记录系统最后一次错误代码的一个整数值,不同值表示不同含义,在#include
当函数运行成功时,errno值不会被修改,因此我们不能通过测试errno的值来判断是否有错误存在,而应该在被调用的函数提示有错误发生时,再检查errno的值。
💡Tips:只有当库函数失败时,errno的值才会被设置。
#include #include #include int main() { FILE* fp = fopen("log.txt","r"); if(fp == NULL) printf("%d:%s\n", errno, strerror(errno)); return 0; }
退出码用于表示程序的执行结果或者终止的原因。
退出信号(kill)用于指示进程是正常退出,还是被信号杀死(每个信号都有不同的编号,编号表明异常的原因)。
代码执行完毕,结果正确 -> 退出信号=0、退出码=0。
代码执行完毕,结果不正确 -> 退出信号=0、退出码=!0。
代码没有执行完毕,进程异常终止 -> 退出信号=!0、退出码无意义。
💡Tips:任何进程最终的执行情况,我们都可以用两个数字来表明具体的执行情况,这两个数字分别为退出码、退出信号。
当程序执行到main函数的末尾,或者遇到return语句时,程序会返回main函数的返回值(退出码)。
mian函数返回是程序主动退出的方式,即:正常终止进程。
一、exit()函数
void exit(int status);
调用exit()是程序主动退出的方式,即:正常终止进程。
exit()函数是C标准库提供的一个函数,在#include
调用exit(),程序会立即终止,exit()同时会执行清理操作(如:刷新所有的输出缓冲区、关闭通过fopen打开的文件、malloc开辟的内存等),然后向操作系统返回退出码。
二、_exit()函数
void _exit(int status);
调用_exit()是程序主动退出的方式,即:正常终止进程。
_exit()函数是系统调用函数,在#include
_exit()不会自动执行exit()函数所执行的清理工作,需要确保在调用它之前,手动处理所有必要的清理工作,然后向操作系统返回退出码。
💡注意:main函数返回、调用exit()、_exit()函数,都表示程序主动退出,即:正常终止;接受到信号(如:ctrl c,信号终止),表示程序被动退出,即:异常退出。
exit()支持刷新缓冲区,_exit()不支持刷新缓冲区,因为exit中有缓存区,_exit中无缓冲区。
它们都是终止进程,但只有OS才有能力终止进程,因此exit()底层封装了_exit(),两者是上下层关系,。
💡Tips:我们之前谈及的缓冲区(进度条之类),绝对不是操作系统级别的缓冲区,是标准C库管理的缓冲区(库级别的缓冲区)。
为什么语言具有可移植性和跨平台性?在库层面上,对系统强相关的接口进行了封装,从而屏蔽了底层差异。
子进程先退出,如果父进程不回收其资源,子进程就变成僵尸状态,此状态无法被kill -9杀死,因为无法杀死已经死掉的进程,从而造成内存泄漏。
父进程需要知道派给子进程的任务完成的如何,即:获取子进程的退出信息。
子进程的退出信息(exit code、exit signal),需要通过内核数据结构来维护,保存在子进程的task_struct中,属于内核数据。
💡Tips:总结:父进程通过进程等待的方式,回收子进程资源(必然),获取子进程的退出信息(可选)。
pid_t wait(int* status);
返回值:调用成功,返回已经结束进程的PID,同时获取到了子进程的退出状态码;调用失败,返回-1,并设置错误码以指示错误的原因。
参数status:输出型参数,用于存储子进程的退出状态,由OS填充,如果不需要这个信息,可以传递NULL,否则,OS会根据该参数,将子进程的信息反馈给父进程。
pid_t waitpid(pid_t pid, int* status, int options);
参数pid:如果pid = -1,等待任意一个子进程,与wait等效;如果pid > 0,等待其进程的PID与pid相等的子进程。
参数option:如果option = 0,则为阻塞等待;如果option = WNOHANG,则为非阻塞等待。
返回值:调用成功,返回收集到的子进程的PID,同时获取到了子进程的退出状态码;调用失败,返回-1,并设置错误码以指示错误的原因;如果为非阻塞等待,waitpid调用成功且没有收集到已结束的子进程,则返回0。
一、阻塞等待
故事理解:张三找李四辅导c语言,张三打电话给李四叫他下来,但李四正在寝室中复习期末,李四在复习的期间,和张三一直通着电话,张三不能做任何其他事情。打电话的过程 == 系统调用。
a.行为 -> 进程在等待期间无法执行其他任务。
b.触发方式 -> 等待由外部条件触发(如:数据到达、资源释放等)。
c.管理层面:由操作系统或者底层系统资源管理。
d.效率与并发性:效率低。
#include #include #include #include #include int main() { pid_t id = fork(); if(id == 0) //子进程 { int cnt = 5; while(cnt) { printf("child is running, id:%d, ppid:%d\n", getpid(), getppid()); sleep(1); cnt--; } exit(1); //子进程退出 } int status = 0; //存储子进程退出状态 pid_t rid = waitpid(id, &status, 0); //父进程等待 —— 阻塞等待 if(rid > 0) //等待成功 printf("wait success, status:%d\n", status); else if(rid == -1) //调用失败 perror("wait error!\n"); return 0; }
二、非阻塞等待
故事理解:张三找李四辅导c语言,张三打电话给李四叫他下来,但李四正在寝室中复习期末,电话挂断,李四在复习的期间,张三可以做其他的事情,并定期多次打电话给李四,询问是否复习完毕。
a.行为 -> 进程在等待期间可以执行其他任务;
b.触发方式 -> 可能通过编程的方式实现,如:轮询、回调等。
c.管理层面:在应用层通过编程实现。
d.效率与并发性:效率高,提高并发性和响应能力。
#include #include #include #include #include #define SIZE 5 typedef void(*fun_t)(); //函数指针类型 fun_t task[SIZE]; //函数指针数组 void printlog() { printf("this is a log print task\n"); } void printnet() { printf("this is a net task\n"); } void printNPC() { printf("this is a flush NPC task\n"); } void Inittask() { task[0] = printlog; task[1] = printnet; task[2] = printNPC; task[3] = NULL; } void executeTask() { for(int i = 0; task[i]; i++) task[i](); //回调函数机制 } int main() { Inittask(); pid_t id = fork(); if(id == 0) //子进程 { int cnt = 2; while(cnt) { printf("I am a process, id:%d, ppid:%d\n", getpid(), getppid()); sleep(1); cnt--; } exit(1); //子进程退出 } int status = 0; //存储子进程退出状态 while(1) //基于非阻塞轮询的访问 { pid_t rid = waitpid(id, &status, WNOHANG); //非阻塞等待 if(rid > 0) //调用成功,收集到了已经结束的子进程 { printf("wait success, status:%d\n", status); break; } else if(rid == 0) //调用成功,未收集到已经结束的子进程 { printf("child is running, father do other thing!\n"); printf("------------ Task begin ----------------\n"); executeTask(); //等待期间,执行其他任务 printf("------------ Task end ----------------\n"); } else //调用失败 { perror("wait error\n"); break; } sleep(1); } return 0; }
status不能简单的当作整形来看,可以当作位图看待,它有自己的格式,只研究status低16位比特位。
#include #include #include #include #include int main() { pid_t id = fork(); if(id == 0) //子进程 { int cnt = 5; while(cnt) { printf("child is running, id:%d, ppid:%d\n", getpid(), getppid()); sleep(1); cnt--; } exit(1); //子进程退出 } int status = 0; //存储子进程退出状态 pid_t rid = waitpid(id, &status, 0); if(rid > 0) //等待成功 printf("wait success, status:%d, exit code:%d, exit sign:%d\n", status, (status>>8)&0xff, status&0x7f); //位操作获取子进程的退出码、退出信号 return 0; }
如果子进程通过调用exit函数或main函数return返回而退出,则WIFEXITED返回非0值(真)-》正常退出;如果子进程是由于接收到信号而退出,则WIFEXITED返回0(假)-》异常退出。
#include #include #include #include #include int main() { pid_t id = fork(); if(id == 0) //子进程 { int cnt = 5; while(cnt) { printf("child is running, id:%d, ppid:%d\n", getpid(), getppid()); sleep(1); cnt--; } exit(1); //子进程退出 } int status = 0; //存储子进程退出状态 pid_t rid = waitpid(id, &status, 0); if(rid > 0) //等待成功 { if(WIFEXITED(status)) //子进程正常退出 printf("wait success, status:%d, exit code:%d\n", status, WEXITSTATUS(status)); //提取退出码 宏 else //子进程异常退出 printf("child process error!\n"); } return 0; }
问题1:在父进程中定义两个全局变量(exit code、exit sign),子进程修改exit code值,父进程可以获取到子进程的退出信息吗?
问题2:为什么要有wait、waitpid?
为了避免子进程僵尸,造成内存泄漏,父进程需要通过wait、waitpid等函数来回收子进程资源,同时可以获取到子进程的退出信息。
子进程的退出码、退出信号等内核数据,需要被拷贝到用户层的某个变量(如:wait、waitpid中的status参数等),这个过程需要调用系统调用接口,因为用户空间的程序无法直接访问内核空间的数据。
这意味着进程在调用一种exec函数,当前进程的用户空间代码和数据被新程序的代码和数据完全替换(覆盖),从新程序的启动例程开始执行。
💡Tips:调用exec函数,并不会创建新的进程,而是对原有进程的资源进行替换,因此调用exec前后该进程的pid并未发生改变。
加载新程序:当进程决定进行程序替换时(调用exec函数),它会请求OS将全新程序(代码和数据)从磁盘中加载到内存。
更新页表:为了实现替换,OS需要更新页表,将原来指向旧程序代码的虚拟地址映射到新程序代码的物理地址上,这样,就会执行新程序的代码。
💡注意:进程替换的本质工作就是加载,充当的是加载器的角色!
l(list):有l表示命令行参数采用列表;v(vector):有v表示命令行参数采用数组;
p(path):有p自动去环境变量中搜索,允许只写程序名);
e(env):有e表示设置全新的环境变量,需要自己维护。
int execl(const char* path,const char* arg,. . .);
解释:以列表的形式传递命令行参数,最后必须以NULL结尾,第一个参数必须是程序的绝对路径。
#include #include int main() { printf("I am a process\n"); //以列表的形式传参(l); 命令行怎么写,参数怎么传(可变参数列表),但结尾必须以NULL结尾 execl("/usr/bin/ls", "ls", "-l", NULL); return 0; }
int execv(const char* path,char* const argv[ ]);
解释:以数组的形式传递命令行参数,将命令行参数存储在以NULL指针结尾的指针数组中。
char* const argv[] = {(char*)"ls", (char*)"-l", NULL}; //存储命令行参数的以NULL结尾的指针数组 //以数组的形式传参(v) execv("/usr/bin/ls", argv);
int execlp(const char* file,const char* arg,. . .);
int execvp(const char* file,char* const argv[ ]);
解释:第一个参数允许用户只提提供程序名,在替换时,自动去环境变量PATH指定的路径中查找程序。
char* const argv[] = {(char*)"ls", (char*)"-l", NULL}; //存储命令行参数的以NULL结尾的指针数组 //有p自动去环境PATH中搜索,允许第一个参数只写程序名 execlp("bin", "ls", "-l", "NULL"); execvp("bin", argv);
int execle(const char* path,const char* arg,. . . ,char* const envp[ ]);
int execvpe(const char* file,char* const argv[ ],char* const envp[ ]);
int execve(const char* filename,char* const argv[ ],char* const envp[ ]);
解释:最后一个参数为自己维护的环境变量(可设置全新的环境变量表)。
#include #include int main() { printf("I am a process\n"); char* const env[] = {(char*)"haha=hehe", (char*)"zzx=lala", NULL}; //自己维护环境变量 execle("./mytest", "-a", "-b", NULL, env); //设置全新的环境变量 return 0; }
#include int main(int argc, char* argv[], char* env[]) { for(int i = 0; argv[i]; i++) printf("argv[%d]:%s\n", i, argv[i]); for(int i = 0; env[i]; i++) printf("env[%d]:%s\n", i, env[i]); return 0; }
替换完成,不会创建新的进程。
程序一旦替换成功,exec*后续的代码不在执行。
exec*函数只有出错的返回值,没有成功的返回值。
exec*函数调用失败,返回-1,并设置错误码以指示错误的原因。
子进程会自动继承父进程的环境变量,子进程通过exec函数进行程序替换,加载并执行新的程序,这个新的程序会继承子进程所拥有的环境变量。
#include int main() { extern char** environ; for(int i = 0; environ[i]; i++) printf("%s\n", environ[i]); return 0; }
#include #include #include #include #include int main() { pid_t id = fork(); if(id == 0) { execl("./mytest", "mytest", NULL); exit(0); } pid_t rid = waitpid(id, NULL, 0); if(rid > 0) printf("father wait success!\n"); return 0; }
- int putenv(char* string);
如果指定的环境变量已经存在,那么它的值会被新的字符串中的值所替换;如果指定的环境变量不存在,那么它会被添加到环境变量表中。
多进程版本替换通常设计到父进程创建子进程,然后子进程使用exec函数来替换其执行的程序。
#include #include #include #include #include int main() { pid_t id = fork(); if(id == 0) { printf("I am a child process\n"); execl("/usr/bin/ls", "ls", "-l", NULL); printf("程序替换成功\n"); exit(0); } pid_t rid = waitpid(id, NULL, 0); if(rid > 0) printf("father wait success!\n"); return 0; }
问题1:为什么子进程进行替换,父进程无任何影响?
进程具有独立性:每个进程都有自己的地址空间,意味着每个进程只能访问自己的内存区域,而不能访问其他进程的内存区域,所以子进程进行程序替换,只会改变自己的地址空间的内容,不会影响到父进程的地址空间。
exec函数的行为:仅在调用它的进程中生效,而不会影响到父进程。由于exec函数是在子进程中调用的,因此只有子进程的映像被替换,父进程的映像保持不变,父进程继续执行其后续代码。
问题2:shell是如何执行起来一个指令的?
问题3:exec函数可以执行系统的指令(程序),它可以执行我们自己编写的程序吗?
💡Tips:.cc、.cpp、.cxx都是c++的后缀。
进程替换的应用场景有:Shell命令解释、服务器设计、在线OJ、搜索引擎等
Shell命令解释:当用户在Shell中输入一个命令,Shell会创建一个子进程来执行该命令,这个子进程会使用exec函数来替换需执行命令的代码和数据,从而执行用户指定的程序。
服务器设计:在服务器程序中,父进程可以创建多个子程序来处理客户端的请求,每个子程序可以使用exec函数来执行特定的程序或者服务。
补充:在现代计算机系统中,内核数据结构主要使用的是物理地址,而虚拟地址是OS给用户提供的功能模块。虚拟地址到物理地址的转换是由操作系统和硬件协同完成的,而且这个转化规则相对简单。