基本概念
进程同步协调多个并发进程间的执行次序,以达到有效的资源共享和相互合作,使程序执行具有可再现性。
竞态条件
- 间接制约关系:需要互斥地访问互斥资源。
- 直接制约关系:相互合作。
临界资源
一次仅允许一个进程访问的资源。
临界区
访问临界资源的代码
同步机制
规则
- 空闲让进:当无进程处于临界区时,表明临界资源处于空闲状态,应允许一个请求进入临界区的进程立即进入自己的临界区,以有效地利用临界资源。
- 忙则等待:当已有进程进入临界区时,表明临界资源正在被访问,因而其它试图进入临界区的进程必须等待,以保证对临界资源的互斥访问。
- 有限等待:对要求访问临界资源的进程,应保证在有限时间内能进入自己的临界区,以免陷入“死等”状态。
- 让权等待:当进程不能进入自己的临界区时,应立即释放处理机,以免进程陷入“忙等”状态。