P-V操作概念（十三）

信号灯的概念

• 一种卓有成效的进程同步机制
• 进程在运行过程中受信号灯状态控制，并能改变信号灯状态
  • 进程受控制：信号灯的状态可以阻塞或唤醒进程
  • 改变信号灯：信号灯的状态可以被进程改变

信号灯机制

• 信号灯的数据结构
  -信号灯变量定义为一个二元矢量（S，q）
  S：整数，初值非负（S又称信号量）
  q：PCB队列，初值为空集
• 信号灯的操作
  • p操作（函数或过程，P(S，q)）
  • v操作（函数或过程，V(S，q)）