Linux内核中的进程管理详解

Linux内核中的进程管理详解引言进程管理是Linux内核中负责管理进程的核心组件它确保多个进程能够高效地并发执行是操作系统的核心功能之一。Linux内核的进程管理支持多种进程调度策略包括CFS调度器、实时调度器等同时提供了丰富的进程管理功能如进程创建、进程调度、进程终止、进程间通信等。本文将深入探讨Linux内核中的进程管理包括其设计原理、架构、核心机制和应用场景。进程的基本概念1. 什么是进程进程是程序的执行实例它拥有独立的地址空间、资源和执行上下文。2. 进程的状态运行态TASK_RUNNING进程正在运行或准备运行可中断睡眠态TASK_INTERRUPTIBLE进程在等待资源可以被信号唤醒不可中断睡眠态TASK_UNINTERRUPTIBLE进程在等待资源不可被信号唤醒停止态TASK_STOPPED进程被停止执行僵尸态TASK_ZOMBIE进程已终止但父进程尚未回收3. 进程的组成进程描述符task_struct结构体描述进程的属性地址空间mm_struct结构体描述进程的地址空间文件描述符表管理进程打开的文件信号处理管理进程的信号调度信息管理进程的调度进程描述符1. task_struct结构体task_struct是Linux内核中描述进程的核心数据结构。structtask_struct{volatilelongstate;void*stack;atomic_tusage;unsignedintflags;unsignedintptrace;intprio,static_prio,normal_prio;unsignedintrt_priority;conststructsched_class*sched_class;structsched_entityse;structsched_rt_entityrt;pid_tpid;pid_ttgid;structtask_struct__rcu*real_parent;structtask_struct__rcu*parent;structlist_headchildren;structlist_headsibling;structtask_struct*group_leader;structmm_struct*mm,*active_mm;structfs_struct*fs;structfiles_struct*files;structsignal_struct*signal;structsighand_struct*sighand;// 其他字段...};2. 进程标识PIDProcess ID进程ID唯一标识一个进程TGIDThread Group ID线程组ID标识一个线程组PPIDParent Process ID父进程ID3. 进程的访问// 当前进程structtask_struct*currentget_current();// 通过PID查找进程structtask_struct*find_task_by_vpid(pid_tnr);进程的创建1. fork()系统调用fork()用于创建一个新的进程。#includeunistd.hpid_tfork(void);特点创建一个与父进程几乎完全相同的子进程子进程有自己的PID子进程继承父进程的资源在父进程中返回子进程的PID在子进程中返回02. vfork()系统调用vfork()是fork()的优化版本。#includesys/types.h#includeunistd.hpid_tvfork(void);特点不复制父进程的地址空间子进程共享父进程的地址空间子进程先运行直到调用exec()或exit()性能比fork()高3. clone()系统调用clone()是Linux特有的系统调用用于创建进程或线程。#define_GNU_SOURCE#includesched.hintclone(int(*fn)(void*),void*child_stack,intflags,void*arg,...);常用标志CLONE_VM共享地址空间CLONE_FS共享文件系统信息CLONE_FILES共享文件描述符表CLONE_SIGHAND共享信号处理CLONE_THREAD创建线程进程的执行1. exec()系统调用exec()用于执行一个新的程序。#includeunistd.hintexecl(constchar*path,constchar*arg,...);intexecv(constchar*path,char*constargv[]);intexecle(constchar*path,constchar*arg,...,char*constenvp[]);intexecve(constchar*path,char*constargv[],char*constenvp[]);intexeclp(constchar*file,constchar*arg,...);intexecvp(constchar*file,char*constargv[]);特点用新程序替换当前进程保持进程的PID不变继承打开的文件描述符继承信号处理设置2. exec()的实现exec()系统调用的实现主要包括检查文件权限和格式释放旧的地址空间创建新的地址空间加载新程序设置新的程序计数器开始执行新程序进程的终止1. exit()系统调用exit()用于正常终止进程。#includestdlib.hvoidexit(intstatus);特点正常终止进程传递退出状态给父进程关闭打开的文件描述符释放资源2. _exit()系统调用_exit()用于立即终止进程。#includeunistd.hvoid_exit(intstatus);特点立即终止进程不调用atexit()注册的函数不刷新标准I/O缓冲区3. 进程的终止流程进程的终止流程主要包括设置进程状态为僵尸态释放进程的资源关闭打开的文件描述符通知父进程父进程回收子进程进程调度1. 调度器的发展O(n)调度器简单但时间复杂度高O(1)调度器时间复杂度O(1)但复杂CFS调度器完全公平调度器现在的标准2. CFS调度器CFSCompletely Fair Scheduler是Linux内核中的默认调度器。核心思想给每个进程公平的CPU时间使用红黑树管理可运行进程虚拟运行时间作为调度依据关键概念vruntime虚拟运行时间权重进程的优先级负载进程的负载3. 调度策略SCHED_NORMAL普通进程使用CFSSCHED_BATCH批处理进程使用CFSSCHED_IDLE空闲进程使用CFSSCHED_FIFO实时进程先进先出SCHED_RR实时进程时间片轮转SCHED_DEADLINE实时进程截止时间调度4. 调度优先级nice值-20到19影响普通进程的优先级实时优先级1到99用于实时进程静态优先级进程的基本优先级动态优先级根据进程行为调整的优先级进程间通信1. 管道Pipe