进程和线程
一、基本概念
进程(Process):程序的一次运行实例,是资源分配的基本单位。拥有独立的虚拟地址空间、文件描述符、信号处理等。进程之间彼此隔离,一个进程崩溃通常不会影响其他进程。
线程(Thread):进程内部的一条执行流,是 CPU 调度的基本单位。同一进程内的线程共享地址空间、堆、全局变量和已打开的文件,但各自拥有独立的栈、寄存器上下文和线程本地存储(TLS)。
一句话:进程是资源容器,线程是执行单元。
二、核心区别
| 维度 | 进程 | 线程 |
|---|---|---|
| 资源 | 独立地址空间 | 共享所属进程的资源 |
| 切换开销 | 大(切换页表、TLB 失效) | 小(同一地址空间) |
| 通信方式 | 管道、消息队列、共享内存、socket、信号 | 直接读写共享变量(需同步) |
| 隔离性 / 健壮性 | 强 | 弱,一个线程崩溃可能拖垮整个进程 |
| 创建与销毁开销 | 重 | 轻 |
三、线程的共享与私有
- 共享:代码段、数据段、堆、全局 / 静态变量、文件描述符、当前工作目录。
- 私有:栈、寄存器、程序计数器(PC)、线程 ID、错误码 errno、信号屏蔽字。
四、状态与调度
- 进程基本状态:新建 → 就绪 → 运行 → 阻塞(等待)→ 终止,另有挂起状态。
- 线程状态类似,但切换不涉及地址空间切换,代价更低。
- 常见调度算法:先来先服务 FCFS、短作业优先 SJF、时间片轮转 RR、优先级调度、多级反馈队列。
五、并发与同步
临界区与互斥
- 临界区:访问共享资源的代码段,同一时刻只允许一个执行流进入。
- 互斥手段:互斥锁(mutex)、自旋锁(spinlock)、原子操作。
- 同步手段:信号量、条件变量、管程(monitor)、屏障。
经典问题
- 生产者–消费者
- 读者–写者
- 哲学家就餐
死锁
- 四个必要条件:互斥、持有并等待、不可剥夺、循环等待。
- 处理策略:预防、避免(银行家算法)、检测与恢复、鸵鸟策略(忽略)。
- 注意区分死锁(互相等待永不推进)、活锁(不断重试但不推进)、饥饿(长期得不到资源)。
内存可见性
- 指令重排序与缓存可见性会导致并发 bug,需要内存屏障、
volatile、语言级内存模型(C++ / Java Memory Model)来约束。
六、进程间通信(IPC)
- 管道 / 命名管道(pipe、FIFO)
- 消息队列
- 共享内存(速度最快,但需自行同步)
- 信号量
- 信号(signal)
- socket(可跨机器)
七、常见模型与实践
- 多进程模型:隔离性好,典型如 Nginx worker、Chrome 多进程架构。
- 多线程模型:共享数据方便,典型如线程池。
- 线程实现层次:用户级线程 vs 内核级线程;映射方式有 1:1、N:1、N:M。
- 协程 / 异步 IO:在单线程内协作式切换,避免阻塞,开销比线程更小。
- 上下文切换成本:进程 > 线程 > 协程。
八、几个易错点
- 多线程能提高吞吐量,但不一定提升单个任务的速度;CPU 密集型任务受物理核数限制。
- 多线程不等于更快:锁竞争、伪共享(false sharing)、缓存颠簸都会拖慢性能。
fork()之后子进程通常只复制调用它的那个线程,其他线程不会被复制,容易引发问题。- 线程数不是越多越好:每个线程都要占栈内存,同时还有调度开销。
- 线程崩溃可能影响整个进程,对稳定性要求高时优先考虑多进程或隔离执行。