【C++ 20 信号量 】C++ 线程同步新特性 C++ 20 std::counting_semaphore 信号量的用法 控制对共享资源的并发访问

简介: 【C++ 20 信号量 】C++ 线程同步新特性 C++ 20 std::counting_semaphore 信号量的用法 控制对共享资源的并发访问

简介

信号量(Semaphore)是一种轻量级的同步原语,用于限制对共享资源的并发访问。与条件变量相比,在某些情况下,使用信号量可以更高效。

在C++标准库的头文件中,定义了以下两种类型的信号量:

counting_semaphore:这是一个模型非负资源计数的信号量类型。它是一个类模板,可以用于实现具有不同计数值的信号量。

binary_semaphore:这是一个只有两个状态的信号量类型。它是一个类型重载,通常用于实现具有互斥访问共享资源的信号量。

这些信号量类型提供了用于等待、释放和获取资源的方法,具体取决于信号量的类型和操作。使用信号量可以有效地控制并发访问,以避免竞争条件和资源泄漏。


counting_semaphore

std::counting_semaphore是C++20标准库中的一个类模板,它实现了一个计数信号量。信号量是一种同步原语,用于控制对共享资源的并发访问,或者在多个线程之间进行同步。

std::counting_semaphore的主要方法包括:

  • acquire(): 如果信号量的内部计数大于0,那么这个方法会减少计数并立即返回。否则,这个方法会阻塞,直到其他线程调用release()方法增加了计数。
  • try_acquire(): 这个方法尝试减少信号量的计数。如果计数大于0,那么这个方法会减少计数并返回true。否则,这个方法不会阻塞,而是立即返回false
  • release(n = 1): 这个方法增加信号量的计数。参数n指定了要增加的数量,默认为1。如果有其他线程在等待信号量(即它们调用了acquire()方法并被阻塞),那么这个方法会唤醒那些线程。

这是一个简单的使用std::counting_semaphore的例子:

#include <iostream>
#include <thread>
#include <semaphore>
std::counting_semaphore<1> sema(0);  // 创建一个初始值为0的信号量
void worker() {
    sema.acquire();  // 等待信号量
    std::cout << "Hello from worker!\n";
}
int main() {
    std::thread t(worker);  // 创建一个新线程
    std::cout << "Hello from main!\n";
    sema.release();  // 增加信号量,唤醒worker线程
    t.join();  // 等待worker线程结束
    return 0;
}

在这个例子中,worker线程在开始执行前会等待信号量。main线程在输出一条消息后会增加信号量,从而唤醒worker线程。因此,这个程序总是先输出"Hello from main!“,然后输出"Hello from worker!”。

以下是一个使用std::counting_semaphore的另一个示例代码

#include <thread>
#include <semaphore>
#include <iostream>
class MyClass {
public:
    MyClass() : sem(0) {}  // 初始化信号量为0
    void sleepThread() {
        std::cout << "Sleep thread waiting...\n";
        sem.acquire();  // 如果信号量为0,这将阻塞线程
        std::cout << "Sleep thread woke up!\n";
    }
    void playThread() {
        std::cout << "Play thread releasing semaphore...\n";
        sem.release();  // 增加信号量的值,如果有线程在等待,它将被唤醒
    }
private:
    std::counting_semaphore<1> sem;  // 信号量
};
int main() {
    MyClass myClass;
    std::thread t1(&MyClass::sleepThread, &myClass);
    std::thread t2(&MyClass::playThread, &myClass);
    t1.join();
    t2.join();
    return 0;
}

在这个代码中,我们在MyClass中声明了一个std::counting_semaphore<1>成员sem,并在构造函数中将其初始化为0。然后我们在sleepThread方法中调用sem.acquire(),这将阻塞线程直到信号量的值大于0。在playThread方法中,我们调用sem.release()来增加信号量的值,这将唤醒任何正在等待的线程。

main函数中,我们创建了一个MyClass实例,并在两个不同的线程中分别调用sleepThreadplayThread方法。

std::counting_semaphore<1>中的1是模板参数,它表示信号量的最大值。这个参数决定了信号量可以同时允许多少个线程访问共享资源。

在这个例子中,我们使用1作为模板参数,创建了一个二元信号量(binary semaphore)。二元信号量的值只能为0或1,因此它只能允许一个线程访问共享资源。这对于互斥(mutex)操作非常有用,例如当你需要保护对共享资源的访问时。

如果你需要允许多个线程同时访问共享资源,你可以使用一个大于1的值作为模板参数。例如,std::counting_semaphore<3>会创建一个可以同时允许三个线程访问共享资源的信号量。

信号量的值

在计算机科学中,信号量(semaphore)是一种用于控制多线程访问共享资源的同步机制。信号量有一个与之关联的计数值,这个计数值表示可以同时访问某个资源的线程数量。

信号量的计数值并不一定只能是0和1。实际上,信号量的计数值可以是任何非负整数。当一个线程尝试获取信号量时,如果信号量的计数值大于0,那么线程可以继续执行,并且信号量的计数值会减1。如果信号量的计数值为0,那么线程会被阻塞,直到信号量的计数值大于0。

当我们说std::counting_semaphore<1>是一个二元信号量,我们是指它的计数值只能是0或1。这意味着它只能允许一个线程访问共享资源。这种类型的信号量通常用于互斥(mutex)操作,即保护对共享资源的访问。

然而,如果我们创建一个std::counting_semaphore<3>,那么它的计数值可以是0,1,2或3。这意味着它可以允许最多三个线程同时访问共享资源。这种类型的信号量可以用于更复杂的同步场景,例如当你需要允许多个线程同时读取某个资源,但只允许一个线程写入该资源时。

所以,信号量的模板参数和初始值决定了可以同时访问共享资源的线程数量。

上限和下限的处理

为零时阻塞,

std::counting_semaphore 中,acquire 方法会尝试减少信号量的值。如果信号量的值大于0,那么 acquire 将成功,并且信号量的值将减1。如果信号量的值为0,那么 acquire 将阻塞,直到信号量的值大于0。

当你调用 semaphore.acquire() 并且信号量的值为0时,线程将会阻塞。如果在此期间,另一个线程调用了 semaphore.release(),那么信号量的值将增加1,原先阻塞的 acquire 操作将继续执行,信号量的值将再次减1,变为0,然后 acquire 操作完成。

所以,当 acquire 操作完成时,信号量的值将是0(假设没有其他线程在此期间改变信号量的值)。如果此时再次调用 acquire,线程将再次阻塞,直到另一个线程调用 release

这就是信号量的基本工作原理:它允许一定数量的线程同时访问某个资源,当资源被全部占用(即信号量的值为0)时,其他线程将被阻塞,直到有资源被释放。

上限值

std::counting_semaphore::release函数会增加信号量的计数。如果信号量的计数已经达到最大值,继续调用release函数会导致未定义行为(undefined behavior)。在C++中,未定义行为意味着程序的行为没有被C++标准规定,可能会导致任何结果,包括程序崩溃、产生错误的结果或者看似正常的行为。因此,你应该避免在信号量已经达到最大值时再次调用release函数。

这是因为std::counting_semaphore的设计目标是用来同步线程,而不是用来做计数器。如果你需要一个可以安全溢出的计数器,你可能需要使用其他的数据结构或者算法。

其他常用的信号量

POSIX 信号量

POSIX 信号量

QSemaphore

Qt框架提供了一个名为QSemaphore的类,它实现了信号量的功能。QSemaphore的使用方式与std::counting_semaphore非常相似,但是它提供了一些额外的功能,例如可以尝试获取信号量而不阻塞线程,或者在一段时间内等待信号量。

以下是一个QSemaphore的基本使用示例:

#include <QSemaphore>
#include <QThread>
#include <QDebug>
class MyThread : public QThread
{
public:
    MyThread(QSemaphore *semaphore) : sem(semaphore) {}
    void run() override {
        sem->acquire();
        qDebug() << "Thread woke up!";
    }
private:
    QSemaphore *sem;
};
int main() {
    QSemaphore semaphore(0);
    MyThread thread(&semaphore);
    thread.start();
    qDebug() << "Releasing semaphore...";
    semaphore.release();
    thread.wait();
    return 0;
}

在这个示例中,我们创建了一个初始值为0的QSemaphore,然后在一个新线程中调用acquire方法。主线程稍后调用release方法,唤醒新线程。

QSemaphorestd::counting_semaphore的主要区别在于它们的接口和功能。QSemaphore提供了tryAcquire方法,它尝试获取信号量,如果信号量的计数值为0,它将立即返回而不是阻塞线程。此外,QSemaphore还提供了一个可以在一段时间内等待信号量的tryAcquire重载。

另一个区别是QSemaphore没有模板参数,它的计数值可以是任何非负整数,而不仅仅是0和1。这意味着你可以创建一个可以同时允许多个线程访问共享资源的信号量。

最后,QSemaphore是Qt框架的一部分,因此它可以与Qt的其他类和功能(例如信号和槽)一起使用。而std::counting_semaphore是C++标准库的一部分,它与C++的其他特性(例如线程和锁)更好地集成。


多种信号量的对比

以下是一个比较QSemaphorestd::counting_semaphore,POSIX信号量和System V信号量的表格:

QSemaphore std::counting_semaphore POSIX Semaphore System V Semaphore
接口 提供了高级的、面向对象的接口,如acquire()release()方法 提供了类似的接口,但是作为C++标准库的一部分 提供了较低级别的、C风格的接口,如sem_wait()sem_post()函数 提供了C风格的接口,但是使用了不同的函数,如semop()
上限值 可以是任何非负整数 可以是任何非负整数 可以是任何非负整数 可以是任何非负整数
行为 如果信号量的值为0,则阻塞调用线程;如果值增加,则解除一个或多个线程的阻塞 如果信号量的值为0,则阻塞调用线程;如果值增加,则解除一个或多个线程的阻塞 如果信号量的值为0,则阻塞调用线程;如果值增加,则解除一个或多个线程的阻塞 如果信号量的值为0,则阻塞调用线程;如果值增加,则解除一个或多个线程的阻塞
底层原理 是Qt框架的一部分,使用Qt的线程和同步原语 是C++标准库的一部分,使用C++运行时提供的线程和同步原语 是Unix API的一部分,使用内核的线程和同步原语 是Unix API的一部分,使用内核的线程和同步原语
限制 受C++运行时和Qt框架的能力限制 受C++运行时的能力限制 受Unix内核的能力限制,并且可能在非Unix系统上不可用 受Unix内核的能力限制,并且可能在非Unix系统上不可用
以下是对QSemaphorestd::counting_semaphore,POSIX信号量和System V信号量的额外比较:
  1. 平台兼容性std::counting_semaphore是C++标准库的一部分,因此在任何支持C++的平台上都可以使用。QSemaphore是Qt框架的一部分,因此需要Qt库的支持。POSIX信号量和System V信号量是Unix API的一部分,因此在Unix和Unix-like系统(如Linux和macOS)上可用,但在Windows等非Unix系统上可能不可用。
  2. 错误处理std::counting_semaphoreQSemaphore都使用C++的异常处理机制来报告错误。POSIX信号量和System V信号量则使用返回值和errno变量来报告错误。
  3. 超时支持QSemaphore提供了一个可以在一段时间内等待信号量的tryAcquire重载。POSIX信号量也提供了一个可以在一段时间内等待信号量的函数sem_timedwaitstd::counting_semaphore和System V信号量没有内置的超时支持。
  4. 资源管理std::counting_semaphoreQSemaphore都是类,因此可以利用C++的构造函数和析构函数进行资源管理。POSIX信号量和System V信号量是通过函数调用进行管理的,需要手动创建和销毁。
  5. 集成QSemaphore可以与Qt的其他类和功能(例如信号和槽)一起使用。std::counting_semaphore可以与C++的其他特性(例如线程和锁)更好地集成。POSIX信号量和System V信号量可以与Unix API的其他部分一起使用。
  6. 命名信号量:POSIX信号量和System V信号量支持命名信号量,这允许不相关的进程共享信号量。std::counting_semaphoreQSemaphore不支持命名信号量。

结语

在我们的编程学习之旅中,理解是我们迈向更高层次的重要一步。然而,掌握新技能、新理念,始终需要时间和坚持。从心理学的角度看,学习往往伴随着不断的试错和调整,这就像是我们的大脑在逐渐优化其解决问题的“算法”。

这就是为什么当我们遇到错误,我们应该将其视为学习和进步的机会,而不仅仅是困扰。通过理解和解决这些问题,我们不仅可以修复当前的代码,更可以提升我们的编程能力,防止在未来的项目中犯相同的错误。

我鼓励大家积极参与进来,不断提升自己的编程技术。无论你是初学者还是有经验的开发者,我希望我的博客能对你的学习之路有所帮助。如果你觉得这篇文章有用,不妨点击收藏,或者留下你的评论分享你的见解和经验,也欢迎你对我博客的内容提出建议和问题。每一次的点赞、评论、分享和关注都是对我的最大支持,也是对我持续分享和创作的动力。

目录
相关文章
|
1月前
|
运维 API 计算机视觉
深度解密协程锁、信号量以及线程锁的实现原理
深度解密协程锁、信号量以及线程锁的实现原理
35 1
|
2月前
|
并行计算 安全 调度
C++ 11新特性之并发
C++ 11新特性之并发
82 0
|
2月前
|
Java 数据中心 微服务
Java高级知识:线程池隔离与信号量隔离的实战应用
在Java并发编程中,线程池隔离与信号量隔离是两种常用的资源隔离技术,它们在提高系统稳定性、防止系统过载方面发挥着重要作用。
45 0
|
3月前
|
编译器 C++ 容器
【C++】String常见函数用法
【C++】String常见函数用法
|
3月前
|
安全 C++
利用信号量实现线程顺序执行
【8月更文挑战第25天】信号量是多线程编程中用于控制共享资源访问的关键同步机制,能有效保证线程按预设顺序执行。实现方法包括:引入相关头文件(如 C++ 中的 `&lt;semaphore.h&gt;`),创建信号量并通过 `sem_init` 设置初始值;在各线程函数中运用 `sem_post` 与 `sem_wait` 来传递执行权;最后,通过 `sem_destroy` 销毁信号量以释放资源。使用过程中需注意错误处理、确保线程安全及合理设定信号量初值,以维持程序稳定性和高效性。
|
3月前
利用信号量实现线程顺序执行
【8月更文挑战第24天】本文介绍了如何运用信号量确保多线程程序中线程按预定顺序执行的方法。信号量作为同步机制,可有效控制共享资源访问,防止数据不一致。实现步骤包括:引入必要的头文件(如 `&lt;pthread.h&gt;` 和 `&lt;semaphore.h&gt;`),定义信号量变量(如 `sem_t` 类型),初始化信号量(通常第一个信号量设为1,其余设为0),以及创建线程(每个线程执行特定任务并释放相应信号量)。
|
3月前
|
数据采集 Java Python
python 递归锁、信号量、事件、线程队列、进程池和线程池、回调函数、定时器
python 递归锁、信号量、事件、线程队列、进程池和线程池、回调函数、定时器
|
3月前
|
存储 程序员 编译器
c++学习笔记08 内存分区、new和delete的用法
C++内存管理的学习笔记08,介绍了内存分区的概念,包括代码区、全局区、堆区和栈区,以及如何在堆区使用`new`和`delete`进行内存分配和释放。
48 0
|
4月前
|
C++
C++ string中的函数和常用用法
C++ 中string中的函数和常用用法
40 4
|
4月前
|
安全 程序员 C++
C++一分钟之-C++中的并发容器
【7月更文挑战第17天】C++11引入并发容器,如`std::shared_mutex`、`std::atomic`和线程安全的集合,以解决多线程中的数据竞争和死锁。常见问题包括原子操作的误用、锁的不当使用和迭代器失效。避免陷阱的关键在于正确使用原子操作、一致的锁管理以及处理迭代器失效。通过示例展示了如何安全地使用这些工具来提升并发编程的安全性和效率。
62 1

相关实验场景

更多