并发编程深入
理解线程、进程、竞态条件、同步和并行与并发。
你将学到
- 并发与并行的区别
- 竞态条件和数据竞争
- 同步原语:锁、信号量
- 死锁条件和预防
概念讲解
并发编程深入
并发是同时处理多件事;并行是同时做多件事。单核机器可并发(时间片切换)但不能并行。多核机器可两者皆是。并发关于结构;并行关于执行。
进程与线程
进程是独立程序,有自己的内存空间。线程是进程内的执行单元,与其他线程共享内存。线程更轻但因共享内存有数据竞争风险。进程隔离但更重。
竞态条件
竞态条件发生在结果取决于线程执行时序时。经典例子:两线程递增共享计数器。如果都读值 5,都写 6——一次递增丢失。修复是原子性:用锁或原子操作使读-改-写不可分割。
同步原语
互斥锁:一次只有一个线程持有。信号量:允许 N 个线程同时。条件变量:线程等待直到条件被信号。原子操作:硬件级不可分割操作(比较并交换)。
死锁
死锁发生在线程循环等待彼此时。四个 Coffman 条件必须同时成立:互斥、占有并等待、无抢占、循环等待。打破任一条件可预防死锁:以一致全局顺序获取锁。
JavaScript 并发
JavaScript 单线程但通过事件循环并发。并行来自 Web Worker 或异步 I/O。SharedArrayBuffer 和 Atomics 使 worker 间真正共享内存并行。
示例代码
// Race condition demonstration (single-threaded simulation)
let counter = 0;
// Simulate two threads interleaving
counter = 0;
const t1a = counter; // 0
const t2a = counter; // 0 (read before t1 writes)
counter = t1a + 1; // 1
counter = t2a + 1; // 1 - should be 2!
console.log('Unsafe:', counter); // 1 (lost update)
// Fix: atomic increment
counter = 0;
const atomicIncrement = () => { counter = counter + 1; };
atomicIncrement(); atomicIncrement();
console.log('Safe:', counter); // 2
// Producer-consumer with a simple queue
const buffer = []; const MAX = 3;
function produce(item) { if (buffer.length < MAX) { buffer.push(item); console.log('Produced:', item); } else console.log('Buffer full'); }
function consume() { if (buffer.length > 0) { console.log('Consumed:', buffer.shift()); } else console.log('Buffer empty'); }
produce(1); produce(2); produce(3); produce(4);
consume(); consume();
不安全递增交错读写,丢失更新。原子版本一步完成读-改-写。生产者-消费者用有界缓冲区。
动手试一试
- Crontab Generator
调度作业是并发的——观察时序和顺序如何交互。
常见错误
错误写法
忘记锁定共享资源,导致数据竞争。
正确做法
多线程访问的任何共享可变状态需同步。即使简单计数器递增也不原子。
错误写法
在不同代码路径以不同顺序获取锁。
正确做法
如果线程 A 先锁 X 后 Y,线程 B 先锁 Y 后 X,可能死锁。总是以一致全局顺序获取锁。
查阅不认识的术语
新手友好的术语表用大白话解释编程术语——变量、函数、DOM、Promise 等等。
动手做项目
通过引导式项目应用所学,含起始代码与解决方案。
解读错误信息
用大白话解释常见错误——什么意思、为什么发生、如何修复。