3、信号量和PV操作（续） 2、PV操作 。 1986年荷兰计算机科学家Dijkstra把互斥的关键含义抽象为信号量 (Semaphore)),提出典型同步机制一P、V操作。 ·设信号量为S(整数)，用$的值表示共享资源的使用情况，P、 V操作的定义如下： -P(S): 。S=S-1; ·若S>=0,该进程继续执行；否则，进程阻塞进入S信号量的等 待队列，直到其它进程执行V(S)操作为止。 -V(S): ·S=S+1; ·为 若S>0,则进程继续执行；否则唤醒阻塞队列中的一个进程， 使其进入就绪状态。 显然S可用于表示资源的数量，S>0,表示可分配的资源数量；S<0, S绝对值表示等待队列中的进程数目。 电子科技大学刘民岷 进程同步和互斥 5电子科技大学 刘民岷 5 3、信号量和PV操作（续） 进程同步和互斥 2、PV操作 • 1986年荷兰计算机科学家Dijkstra把互斥的关键含义抽象为信号量 （Semaphore），提出典型同步机制——P、V操作。 • 设信号量为S（整数），用S的值表示共享资源的使用情况，P、 V操作的定义如下： – P(S): • S=S-1; • 若S>=0,该进程继续执行；否则，进程阻塞进入S信号量的等 待队列，直到其它进程执行V(S)操作为止。 – V(S): • S=S+1; • 若S>0,则进程继续执行；否则唤醒阻塞队列中的一个进程， 使其进入就绪状态。 – 显然S可用于表示资源的数量，S>0,表示可分配的资源数量；S<0， S绝对值表示等待队列中的进程数目