进程同步与信号量

• 进程同步：多个进程共同完成一个任务
• 信号量：记录有几个生产者/消费者在等待，有空位/资源后才能全部唤醒

• 临界区代码（上锁）：一次只允许一个进程进入改段代码（有空让进、有限等待）

  用临界区保护信号量，用信号量实现进程同步

• 进入临界区算法

• 两个进程同步：Peterson算法
  

• 多个进程同步：

  • 面包店算法：每个进程进入临界区前获得一个号码，号码非0最小先服务，西开时号码置为0
  • 硬件关中断法
  • 硬件原子指令法

• 死锁：多个进程互相等待对方持有的资源而造成谁都无法执行的情况称为死锁
  死锁忽略、略