第二章 进程与线程 十二、进程同步与进程互斥
目录
一、进程同步
1、定义
二、进程互斥
1、定义
2、四个部分
3、原则
一、进程同步
1、定义
进程同步是指在多个进程之间协调执行顺序的一种机制，使得进程按照一定的顺序执行，以避免出现不一致的情况。常见的实现方式有信号量、管程、屏障等。
二、进程互斥
1、定义
进程互斥是指在多个进程之间共享资源时，为了避免多个进程同时访问该资源而出现冲突的一种机制。常见的实现方式有信号量和互斥锁。
可以说进程同步和进程互斥是紧密联系的，进程同步是为了有效地进行进程互斥，以避免出现资源竞争问题。同时，进程互斥也需要一定的进程同步机制来协调各个进程之间的顺序，保证资源的正确使用。
2、四个部分
进入区：检查是否可进入临界区，若可进入，需要"上锁"。
临界区：访问临界资源的那段代码。
退出区：负责“解锁"。
剩余区：其余代码部分。
3、原则
（1）空闲让进。临界区空闲时，可以允许一个请求进入临界区的进程立即进入临界区;
（2）忙则等待。当已有进程进入临界区时，其他试图进入临界区的进程必须等待;
（3）有限等待。对请求访问的进程，应保证能在有限时间内进入临界区（保证不会饥饿);
（4）让权等待。当进程不能进入临界区时，应立即释放处理机，防止进程忙等待。