Question

什么是进程的互斥和同步？

Answer 1

互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。

同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源

进程的状态是基于一定的原因和条件而变化的.而这些原因和条件又常常是因为进程间的相互制约关系而引起的.系统中进程会有这种关系.主要是由于进程对资源的共享性,由于这种共享的特征,使系统中原来没有逻辑关系的进程因为互相竞争资源而发生了制约关系.这种关系的基本形式"进程-资源-进程"这是进程间通过资源而发生的一种间接关系.由于系统对进程所请求的许多资源常常是互斥满足的,所以这咱关系表现为互斥关系.又由于系统中为了完成同一个任务而创建若干进程,它们之间必然是伙伴进程.如作业的一组并行进程共同完成一项任务,有时它们要在某点上互相等待或互通消息,这种关系的基本形式是"进程-进程",这是进程之间的一种直接关系,表现了进程之间的协同工作的特性,称为进程间的同步关系.例如:现在A,B两个进程,A进程负责输入数据并送入缓冲区中,B进程必须负责加工缓冲区中的数据并输出,为了保证这两个进程之间能够协同工作.则B进程必须等待A进程发来缓冲区已满的信号后才开始工作.A进程必须等待B进程发来缓冲区中的数据加工并输出后才能再输入下一批数据.这体现 了进程之间的的同步关系.又由于这两个进程共用同一个缓冲区.因此,它们对缓冲区的操作还应该作到互斥.操作系统中进程的这种协作关系是屡见不鲜的.

Answer 2

相互合作的两个进程之间需要在某个（些）确定点协调它们的工作，一个进程到达了该点后，除非另一进程已经完成了某些操作，否则就不得不停下来，等待这些操作的完成。这就是进程间的同步。
两个进程由于不能同时使用同一临界资源，只能在一个进程使用完了，另一进程才能使用，这种现象称为进程间的互斥。①同步的主要特征是：一个进程在某一点上等待另一进程提供信息，两进程之间存在直接制约关系，其表现形式为进程—进程。②互斥的主要特征是争用资源，两进程间存在间接制约关系，其表现形式是进程—资源—进程