1. 背景
同步互斥是操作系统协调进程之间动作和相互关系中的机制。互斥是指当一个进程在临界区访问共享资源时,其他进程不能进入该临界区访问任何共享资源。为实施互斥,进程之间就要采用同步机制。
- 并发进程的正确性
- 进程并发运行的好处
共享资源
加速
:I/O操作和CPU计算可以重叠,程序可分为多个模块在多个处理器上并行执行
模块化
:将大程序分解成小程序,使系统易于复用和扩展。 - 原子性操作
原子性操作时操作系统硬件提供的操作,它保证一些执行语句必须是原子操作。
2. 同步问题的一个例子
本节用一个简单的生活问题来理解同步。(具体分析过程详见视频:同步问题)
-
下图中,如果A和B的按照图中的顺序执行的话,就会出现面包重复购买的情况
<