进程同步¶
概述¶
进程同步
协调多个进程的执行顺序,保证数据一致性。
同步机制¶
信号量¶
信号量
整型变量,用于控制进程同步。
操作:
- P操作: wait,申请资源
- V操作: signal,释放资源
互斥锁¶
互斥锁
保证临界区互斥访问。
操作:
- lock: 加锁
- unlock: 解锁
条件变量¶
条件变量
等待特定条件成立。
操作:
- wait: 等待条件
- signal: 通知条件成立
经典同步问题¶
生产者-消费者问题¶
生产者-消费者
缓冲区满时生产者等待,空时消费者等待。
哲学家进餐问题¶
哲学家进餐
避免死锁和饥饿。
读者-写者问题¶
读者-写者
读可共享,写需互斥。