| 同步是合作进程间的直接制约问题，互斥是申请临界资源进程间的间接制约问题。
|
|
|
|
|
| 在计算机系统中，多个进程可以并发执行，每个进程都以各自独立的、不可预知的速度向前推进，但是需要在某些确定点上协调相互合作进程间的工作。例如，进程A向缓冲区送数据，进程B从缓冲区取数据加工，当进程B要取数据加工时，必须是进程A完成了向缓冲区送数据的操作，否则进程B必须停下来等待进程A的操作结束。
|
|
|
| 可见，所谓进程间的同步是指在系统中一些需要相互合作，协同工作的进程，这样的相互联系称为进程的同步。
|
|
|
|
|
| 进程的互斥是指系统中多个进程因争用临界资源而互斥执行。在多道程序系统环境中，各进程可以共享各类资源，但有些资源一次只能供一个进程使用，称为临界资源（Critical Resource，CR），如打印机、共享变量和表格等。
|
|
|
|
|
| 临界区（Critical Section，CS）是进程中对临界资源实施操作的那段程序。对互斥临界区管理的4条原则如下：
|
|
|
| （1）有空即进。当无进程处于临界区时，允许进程进入临界区，并且只能在临界区运行有限的时间。
|
|
|
| （2）无空则等。当有一个进程在临界区时，其他欲进入临界区的进程必须等待，以保证进程互斥地访问临界资源。
|
|
|
| （3）有限等待。对于要求访问临界资源的进程，应保证进程能在有限的时间进入临界区，以免陷入“饥饿”状态。
|
|
|
| （4）让权等待。当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入忙等状态。
|
|
|
京公网安备 11010502032051号 | 营业执照