如何使用信号量实现互斥?
operating systemhardwaresoftware & coding更新于 2026/3/6 7:22:17
信号量是一个共享变量,用于实现系统进程之间的互斥。它主要用于解决临界区问题,是一种实现进程同步的技术。
信号量有两种类型:−
二进制信号量 − 只能取两个值:0 或 1,这意味着同一时刻只有一个进程可以进入临界区。信号量初始化为 1。
计数信号量 − 可以取任意非负值 N,这意味着同一时刻最多有 N 个进程可以进入临界区。信号量初始化为 N。
临界区被 P 和 V 操作包围,如下所示 −
P(s)
CS
V(s)
每个操作的定义如下 −
Wait(P) − 每当进程进入 CS 时,它首先执行 P 操作,减少信号量值,如果之后 s>=0,则进入 CS,否则添加到等待队列。
P(信号量 s)
{
s = s - 1;
if (s < 0) {
block(p);
}
}
Signal(V) − 当一个进程退出 CS 时,执行操作 V,该操作增加信号量的值,表示另一个进程可以进入当前被操作 P 阻塞的 CS。
V(Semaphore s)
{
s = s + 1;
if (s >= 0) {
wakeup(p);
}
}
让我们看看如何使用锁变量来引入互斥 −
它使用与信号量类似的机制,但一次只能有一个进程进入临界区,并使用锁变量实现同步,如下所示 −
while(lock != 0); Lock = 1; //临界区 Lock = 0;
它检查锁是否等于 0,然后将锁设置为 1,表示锁已被占用,然后进入临界区。如果锁不为 0,则等待直到锁可用。退出临界区时,将锁设置回 0,表示锁可用,另一个进程可以进入临界区。
锁和信号量的区别在于,锁可以在用户模式下实现,而信号量可以在内核模式下实现。另外,锁只允许一个进程进入CS,而信号量可以允许多个进程进入CS。简而言之,信号量是锁的泛化。