Race Condition(竞争条件)

计算机运行过程中，并发、无序、大量的进程在使用有限、独占、不可抢占的资源，由于进程无限，资源有限，产生矛盾，这种矛盾称为竞争（Race）。

由于两个或者多个进程竞争使用不能被同时访问的资源，使得这些进程有可能因为时间上推进的先后原因而出现问题，这叫做竞争条件（Race Condition）。

竞争条件分为两类: -Mutex（互斥）：两个或多个进程彼此之间没有内在的制约关系，但是由于要抢占使用某个临界资源（不能被多个进程同时使用的资源，如打印机，变量）而产生制约关系。 -Synchronization（同步）：两个或多个进程彼此之间存在内在的制约关系（前一个进程执行完，其他的进程才能执行），如严格轮转法。

解决互斥方法： Busy Waiting(忙等待)：等着但是不停的检查测试，不睡觉，知道能进行为止 Sleep and Wakeup(睡眠与唤醒)：引入Semapgore(信号量，包含整数和等待队列,为进程睡觉而设置)，唤醒由其他进程引发。

临界区（Critical Region）：

解决互斥的方法: • 禁用中断 Disabling interrupts • 锁变量 Lock variables （no） • 严格轮转 Strict alternation (no) • Peterson’s solution (yes) • The TSL instruction (yes) 最重要的方法：信号量(Semaphore),见另一篇博文