Question

什么是进程的互斥与同步？如何实现进程的互斥和同步

Answer 1

互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。
同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源
关于同步与互斥的实现具有典型意义的方法是p、v操作。p、v操作是定义在信号量上的两个原语操作。信号量是表示资源的物理量，也是一个与队列有关的整形变量，用s表示。其值仅能由p，v操作原语来改变。当s<0时，其绝对值代表进入信号量执政队列的处于等待状态的进程数：当s>0时，其值代表系统中可用的资源数：当s=0是，表示所有资源都分配给了所有进程。系统利用信号量对进程控制和管理，及控制进程对临界资源或者公共变量的访问，以实现进程的同步与互斥。

Answer 2

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

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