同步与互斥

11.不同的进程之间存在什么关系？

进程之间存在同步与互斥的制约关系

同步的概念与实现

同步	多个相互合作的进程，在一些关键点上可能需要互相等待或者互相交换信息，这种相互制约关系称为同步。	不同类进程： 同步（例如消费者和生产者
互斥	在操作系统中，当一个进程进入临界区使用临界资源时，另一个进程必须等待， 当占用临界资源的进程退出临界区后，另一个进程才被允许去访问该临界资源，这种相互制约关系称为互斥。	同类进程： 互斥（例如消费者与消费者
	互斥是同步的一种特殊情况，互斥也是为了达到让进程之间协调推进的目的。

互斥的概念与要求

1.空闲让进

2.忙则等待

3.优先等待

4.让权等待

不同功能的并发进程通过共享资源协作完成任务产生的制约关系是同步关系

两者属于不同功能的进程

同步：期望的消息尚未产生，对应的初值设为0，期望的消息已经存在，信号量设为一个非0的正整数。

互斥：多个进程都想使用一个临界资源，但是不能同时使用，于是只好一个进程用完了才能给其他进程使用，这就是进程互斥

同一时间仅仅允许一个进程使用的资源称为临界资源。

（打印机）

临界区：进程中用于访问临界资源的代码

（即一段程序，是进程的一部分

进程通过临界区访问临界资源。