同步机制

153 阅读1分钟

1.信号量

信号量和pv原语是由Dijkstra发明的。 包括以下几点元素
Semaphors S(信号量)
Operation P(意思为test 有时候也表达为wait)
Operation V (意思为increment 有时候也表达为signal) Semaphors 用于指示共享资源的可用数量。P可以减小S计数,V可以增加他的计数。执行过程是不被允许中断的。

P的执行过程。 信号量S自减1; 如果s仍然大于0,说明此资源是允许访问的。