差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

进程和线程 [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,需要内存屏障、''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()'' 之后子进程通常只复制调用它的那个线程,其他线程不会被复制,容易引发问题。 
 +  * 线程数不是越多越好:每个线程都要占栈内存,同时还有调度开销。 
 +  * 线程崩溃可能影响整个进程,对稳定性要求高时优先考虑多进程或隔离执行。 

该主题尚不存在

您访问的页面并不存在。如果允许,您可以使用创建该页面按钮来创建它。

  • 进程和线程.txt
  • 最后更改: 2026/11/16 20:09
  • 由 张叶安