本文共 2833 字，大约阅读时间需要 9 分钟。
在处理多线程程序时，临界区是需要保护的关键资源，但单独使用锁会导致效率低下。为了优化资源使用效率，信号量（Semaphore）提供了一种更灵活的资源管理机制。信号量可以看作是一个计数器，用于跟踪临界资源的可用数量。它通过两个操作——P（请求）和V（释放）来管理资源的分配和回收。
在传统的锁机制中，只能允许一个线程进入临界区，这限制了资源利用的潜力。信号量通过将临界区划分为多个独立的区域来解决这个问题。每个区域可以允许一个线程进入，从而提高整体的资源利用率。然而，如何处理超过指定区域数量的线程请求？这是信号量的核心作用。
信号量由两个部分组成：一个值（通常用S表示）和一个指针（用P指向等待该信号量的线程）。S的值反映了临界资源的状态：
在使用信号量之前，需要创建一个sem_t类型的变量。具体步骤如下：
#include
sem_init函数初始化信号量。该函数的参数包括信号量变量、共享标志和初始值。int sem_init(sem_t* sem, int pshared, unsigned int value);
pshared一般设置为0，表示信号量仅在当前进程中使用。value指定信号量的初始值。sem_destroy函数销毁它。int sem_destroy(sem_t* sem);
sem_wait和sem_post两个函数，分别对应P操作和V操作。int sem_wait(sem_t* sem);int sem_post(sem_t* sem);
传统的阻塞队列模型中，生产者和消费者是串行运行的，这限制了它们的并行效率。环形队列（Circular Queue）通过并行化生产者和消费者来解决这一问题。每个生产者负责向队列中添加数据，每个消费者负责从队列中读取数据。
在这种模型中，生产者和消费者都需要信号量来管理资源：
通过信号量，生产者和消费者可以在不竞争的情况下并行运行。当队列为空时，消费者会被阻塞，直到生产者添加数据。当队列满时，生产者也会被阻塞，直到消费者释放空格。
#include#include #include #include using namespace std;class CircularQueue {private: vector v; int _cap; sem_t data; sem_t blank; int com_index; int pro_index;public: CircularQueue(int cap = 10) : _cap(cap) { v.resize(_cap); sem_init(&data, 0, 0); sem_init(&blank, 0, _cap); com_index = 0; pro_index = 0; } ~CircularQueue() { sem_destroy(&data); sem_destroy(&blank); } void Put(const int& val) { sem_wait(&blank); v[pro_index] = val; pro_index++; pro_index %= _cap; sem_post(&data); } void Get(int& val) { sem_wait(&data); val = v[com_index]; com_index++; com_index %= _cap; sem_post(&blank); }};
#include "circular_queue.hpp"#includeCircularQueue* bq = new CircularQueue(10);void* consumer_run(void* arg) { while (1) { int data; bq->Get(data); printf("%s拿到数据：%d\n", (char*)arg, data); }}void* productor_run(void* arg) { int cout = 1; while (1) { if (cout == 11) { cout = 1; } bq->Put(cout); printf("%s放进数据：%d\n", (char*)arg, cout); cout++; sleep(1); }}int main() { pthread_t con, pro; pthread_create(&con, nullptr, consumer_run, (void*)"消费者"); pthread_create(&pro, nullptr, productor_run, (void*)"生产者"); pthread_join(con, nullptr); pthread_join(pro, nullptr); delete bq; return 0;}
###效果展示
在本例中，生产者以较慢的速度工作（每秒生产一个数据），而消费者可以并行处理多个数据。这样可以避免生产者成为瓶颈，提升整体系统的效率。通过信号量的管理，生产者和消费者能够在不竞争的情况下高效运行。
转载地址：http://visi.baihongyu.com/