利用信号灯P-V操作实现同步

同步机制实质

• 运行条件不满足时，能让进程暂停
• 运行条件满足时，能让进程立即继续

P-V操作应用于进程同步的基本思路

暂停当前进程：在关键操作之前执行P操作
必要时可暂停
继续进程：在关键操作之后执行V操作
必要时唤醒合作进程
定义有意义的信号量S，并设置合适的初值
信号量S能明确地表示“运行条件”

实现进程同步的例子：司机VS售票员

1.jpg

司机：起步，行驶，停车
售票员：关门，售票，关门
同步要求：
只有售票员关门后，司机才能起步
只有司机停车后，售票员才能开门