第二章 进程与线程 十二、进程同步与进程互斥

目录

一、进程同步

1、定义

二、进程互斥 

1、定义

2、四个部分

3、原则

---

一、进程同步

1、定义

进程同步是指在多个进程之间协调执行顺序的一种机制，使得进程按照一定的顺序执行，以避免出现不一致的情况。常见的实现方式有信号量、管程、屏障等。

二、进程互斥 

1、定义

进程互斥是指在多个进程之间共享资源时，为了避免多个进程同时访问该资源而出现冲突的一种机制。常见的实现方式有信号量和互斥锁。

可以说进程同步和进程互斥是紧密联系的，进程同步是为了有效地进行进程互斥，以避免出现资源竞争问题。同时，进程互斥也需要一定的进程同步机制来协调各个进程之间的顺序，保证资源的正确使用。

2、四个部分

进入区：检查是否可进入临界区，若可进入，需要"上锁"。

临界区：访问临界资源的那段代码。

退出区：负责“解锁"。

剩余区：其余代码部分。

3、原则

（1）空闲让进。临界区空闲时，可以允许一个请求进入临界区的进程立即进入临界区;

（2）忙则等待。当已有进程进入临界区时，其他试图进入临界区的进程必须等待;

（3）有限等待。对请求访问的进程，应保证能在有限时间内进入临界区（保证不会饥饿);

（4）让权等待。当进程不能进入临界区时，应立即释放处理机，防止进程忙等待。