互斥量与信号量


互斥量和信号量都提供同步服务,但它们并不相同。下面将详细介绍互斥量和信号量。

互斥量

互斥量是一个互斥对象,用于同步对资源的访问。它在程序开始时使用唯一名称创建。互斥量是一种锁定机制,确保一次只有一个线程可以获取互斥量并进入临界区。该线程仅在退出临界区时才会释放互斥量。

以下示例说明了这一点:

wait (mutex);
…..
Critical Section
…..
signal (mutex);

互斥量与信号量不同,互斥量是一种锁定机制,而信号量是一种信号机制。二进制信号量可以作为互斥量使用,但互斥量永远不能用作信号量。

信号量

信号量是一种信号机制,等待信号量的线程可以由另一个线程发出信号。这与互斥量不同,因为互斥量只能由调用等待函数的线程发出信号。

信号量使用两个原子操作(等待和发出信号)进行进程同步。

如果其参数 S 为正,则等待操作会递减其参数 S 的值。如果 S 为负或零,则不执行任何操作。

wait(S)
{
   while (S<=0);
   S--;
}

发出信号操作会递增其参数 S 的值。

signal(S)
{
   S++;
}

信号量主要有两种类型:计数信号量和二进制信号量。

计数信号量是整数值信号量,并且具有不受限制的值域。这些信号量用于协调资源访问,其中信号量计数是可用资源的数量。

二进制信号量类似于计数信号量,但其值限制为 0 和 1。当信号量为 1 时,等待操作才有效;当信号量为 0 时,发出信号操作才成功。

更新于:2020年6月24日

28K+ 浏览量

启动你的 职业生涯

通过完成课程获得认证

开始学习
广告