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