进程同步和互斥？？

 进程同步&＃xff1a;进程同步也是进程之间直接的制约关系&＃xff0c;是为完成某种任务而建立的多个进程之间的协调调用次序等&＃xff0c;传递消息告知资源占用情况。进程间的直接制约关系来源于他们之间的合作。

进程同步机制应遵循的准则&＃xff1a;

a)空闲让进&＃xff1a;当临界资源处于空闲状态时&＃xff0c;允许相应的进程立即进入自己的临界区
b)忙则等待&＃xff1a;当已有进程进入临界区时&＃xff0c;其他试图进入临界区的进程必须等待
c)有限等待&＃xff1a;对要求进入临界区的进程&＃xff0c;应保证在有限时间内能进入自己的临界区
d)让权等待&＃xff1a;当进程不能进入自己的临界区时&＃xff0c;应立即释放处理机&＃xff0c;以免进程陷入“忙等”状态。

进程互斥&＃xff1a;进程互斥是进程之间的间接制约关系。当一个进程进入临界区使用临界资源时&＃xff0c;另一个进程必须等待。只有当使用临界资源的进程退出临界区后&＃xff0c;这个进程才会解除阻塞状态。

临界资源&＃xff1a;

在操作系统中&＃xff0c;进程是占有资源的最小单位&＃xff08;线程可以访问其所在进程内的所有资源&＃xff0c;但线程本身并不占有资源或仅仅占有一点必须资源&＃xff09;。但对于某些资源来说&＃xff0c;其在同一时间只能被一个进程所占用。这些一次只能被一个进程所占用的资源就是所谓的临界资源。典型的临界资源比如物理上的打印机&＃xff0c;或是存在硬盘或内存中被多个进程所共享的一些变量和数据等(如果这类资源不被看成临界资源加以保护&＃xff0c;那么很有可能造成丢数据的问题)。

对于临界资源的访问&＃xff0c;必须是互诉进行。也就是当临界资源被占用时&＃xff0c;另一个申请临界资源的进程会被阻塞&＃xff0c;直到其所申请的临界资源被释放。而进程内访问临界资源的代码被成为临界区。

临界资源&＃xff1a;系统中一次只允许一个进程访问的资源。如I/O设备、共享文件、共享变量等。

临界区&＃xff1a;并发执行的进程中&＃xff0c;访问临界资源的必须互斥执行的代码段叫临界区。

生产者-消费者问题是一个经典的进程同步问题&＃xff0c;这里生产者和消费者是既同步又互斥的关系&＃xff0c;首先只有生产者生产了&＃xff0c;消费着才能消费&＃xff0c;这里是同步的关系。但他们对于临界区的访问又是互斥的关系。