文章目录
1. 信号量
产生背景:
多个程序同时访问一个共享资源可能会引发一系列问题,所以我们需要一种方法,来保证共享资源的有序访问。
信号量本质上是一个计数器
,用于控制多进程对共享资源的存取,它和管道有所不同,它不以传送数据为主要目的,它主要是用来保护共享资源(信号量也属于临界资源),使得资源在一个时刻只有指定数目的进程能够访问。
2. 信号量的工作原理
信号量只能进行两种操作:等待和发送信号,即P(sv)和V(sv),他们的行为是这样的:
(1)P(sv):如果sv的值大于零,就给它减1;如果它的值为零,就挂起该进程的执行;
(2)V(sv):如果有其他进程因等待sv而被挂起,就唤醒该进程,如果没有进程因等待sv而挂起,就给它加1。
信号量进行的PV操作时都为原子操作(因为信号量本身就是一种临界资源)。
这就是所谓的PV操作。
3. 二元信号量
二元信号量(Binary Semaphore