597 字
3 分钟
什么是竞态条件和临界区?如何保证互斥
  1. 1操作系统面试学习路线与知识地图
  2. 2什么是用户态和内核态
  3. 3什么是系统调用?它和普通函数调用有什么区别
  4. 4进程和线程有什么区别
  5. 5进程的五种状态:新建、就绪、运行、阻塞与终止
  6. 6fork、exec 和 wait 分别做什么
  7. 7什么是竞态条件和临界区?如何保证互斥本文
  8. 8互斥锁和自旋锁有什么区别?分别适合什么场景
  9. 9死锁的四个必要条件是什么?如何逐个预防
  10. 10缺页异常如何处理?虚拟内存不等于 Swap
  11. 11阻塞、非阻塞、同步、异步 I/O 怎么区分
  12. 12抢占式调度是什么?SJF 和 MLFQ 适合什么假设
  13. 13进程间通信如何选择?管道、共享内存、信号和 Socket
  14. 14线程切换时,操作系统要做哪些操作
  15. 15进程上下文切换要保存什么?为什么有开销
  16. 16死锁是什么?如何预防和避免死锁?
  17. 17银行家算法如何避免死锁?死锁检测后怎样恢复
  18. 18活锁、饥饿和死锁有什么区别
  19. 19进程调度算法:FCFS、SJF、优先级、时间片轮转与多级反馈队列
  20. 20调度指标有哪些?什么是优先级反转
  21. 21为什么要有虚拟内存
  22. 22TLB、多级页表和虚拟地址转换是怎么工作的
  23. 23什么是分段,什么是分页
  24. 24页面置换算法有哪些?FIFO、LRU 和 Clock
  25. 25信号量是什么?计数信号量和二元信号量怎么用
  26. 26条件变量是什么?为什么要和互斥锁配合使用
  27. 27进程间通信方式:管道、消息队列、共享内存、信号量与套接字
  28. 28I/O 模型有哪些:阻塞、非阻塞与多路复用
  29. 29select、poll 和 epoll 有什么区别
  30. 30epoll 的 LT 和 ET 模式有什么区别
  31. 31什么是异步 I/O?它和非阻塞、多路复用的区别
  32. 32什么是僵尸进程和孤儿进程?如何处理
  33. 33原子操作是什么?原子性、可见性和有序性有什么区别
  34. 34什么是工作集和抖动?内存不足时为何系统变慢
  35. 35mmap 是什么?文件映射和匿名映射怎么理解
  36. 36什么是写时复制?fork 和私有映射如何利用 COW

当程序结果取决于多个执行流交错运行的时序时,可能出现竞态条件。共享变量的读改写常见地包含多条机器指令,例如 count++ 可拆成读、加一、写回;两个线程都读到 0 后各写入 1,最终值为 1 而非预期的 2。

这段可能读写共享状态的代码叫临界区。临界区保护通常希望满足:互斥(同一时刻至多一个执行流进入)、进展(无人占用时,选择下一个进入者不能无限拖延)、有限等待(请求者最终有机会进入)。简单地“加一把锁”能实现互斥,但仍要注意死锁、饥饿和锁粒度。

保护方法#

最常见做法是用互斥锁保护共享状态,并确保所有读写该状态的路径都遵守同一锁协议。无锁方案可以用原子操作或不可变数据结构,但需要正确处理内存可见性、ABA 等问题。把共享数据复制到线程私有区域再合并,也能减少竞争,但须定义冲突解决规则。

临界区应尽量短;持锁时避免网络调用、磁盘 I/O、等待用户输入或调用未知回调。否则一个慢操作会让其他线程长时间排队。互斥与同步不同:互斥控制同一时刻能否进入;同步还要求执行顺序或等待某个条件,例如消费者等待队列非空。

常见追问#

Q:volatile 能解决竞态吗?
A:通常不能。它一般不提供复合读改写的原子性,也不等同于互斥锁。具体语言内存模型各有规定,应使用该语言的原子类型或同步原语。

Q:给每个变量都加锁就安全吗?
A:不一定。多个变量之间的不变量可能需要同一把锁保护;不同锁的获取顺序还可能造成死锁。锁保护的范围应对应数据不变量,而非只对应单个字段。

Q:竞态一定会导致错误吗?
A:不一定每次都会暴露,但执行结果不可预测且难复现。若并发读写没有正确同步,即使测试暂时通过,也不能据此证明安全。

什么是竞态条件和临界区?如何保证互斥
https://blog.xqcherry.top/posts/interview/operating-system/race-condition-critical-section/
作者
xqcherry
发布于
2026-10-12
许可协议
CC BY-NC-SA 4.0