进程同步与互斥

一、进程同步-直接制约关系

1.异步性：各并发进程以各自独立的、不可预知的速度向前推进

2.同步：直接制约关系，多个进程需要协调工作次序去完成某种任务

二、进程互斥-间接制约关系

1.互斥共享方式：一个时间段只允许一个进程访问该资源

2.同时共享方式：一个时间段允许多个进程访问该资源

3.临界资源：一个时间段只允许一个进程访问的资源

4.互斥访问：对临界资源互斥进行的访问

进入区(设置正在访问临界资源的标志，以阻止其他进程同时进入临界区)；

临界区/段(访问临界资源的代码)；

退出区(解除正在访问临界资源的标志)；

剩余区(做其它处理)

遵循原则-临界区空闲时，允许进程访问临界区；若正被访问，其它进程必须等待；保证有限时间内可以访问；不能进入临界区应立即释放处理机；

5.进程互斥：一个进程访问临界资源时，其它进程必须等待。