同步和互斥的概念

进程的互斥关系

进程的互斥关系的例子

定义：

• 多个进程由于共享了独占性资源，必须协调各进程对资源的存取顺序；确保没有任何两个或以上的进程同时进行存取操作。
• 互斥和资源共享相关
• 资源：临界资源
• 存取操作区域：临界区

进程的同步关系

定义：
若干合作进程为了完成一个共同的任务，需要相互协调运行步伐；一个进程开始某个操作之前，必须要求另一个进程已经完成某个操作否则前面的进程只能等待。

进程同步关系的例子：司机和售票员

司机和售票员之间的操作属于同步关系

司机：起步，行驶，停车
售票员：关门，售票，开门

同步关系：
司机起步前售票员先关门，否则等待
售票员开门前司机先停车，否则等待

进程的同步关系——另一种解释

• 合作进程中某些操作之间需要满足某种先后关系或某个操作能否进行需要满足某个前提条件，否则只能等待。
  *互斥关系属于特殊的同步关系。