Linux生产者消费者模型实现

  • Post author:
  • Post category:linux


转载请注明出处:

https://blog.csdn.net/mymottoissh/article/details/84181224

任何语言提及到多线程同步都离不开生产者/消费者模型。这也是针对许多现实问题建模用到的基础模型。这一篇就来看一下在Linux环境下,C语言实现的两种生产者和消费者模型。




关键字:Linux C 生产者 消费者


条件变量实现生产-消费模型

条件变量都会和互斥锁进行配合使用。首先来回顾一下条件变量的控制原语。

pthread_cond_init(pthread_cond_t *restrict cond, const pthread_condattr_t *restrict attr) //初始化创建
pthread_cond_destroy(pthread_cond_t *cond) //销毁
pthread_cond_wait(pthread_cond_t *restrict cond, pthread_mutex_t *restrict mutex) //阻塞等待条件变量,同时释放互斥量,两步为一原子操作
pthread_cond_timedwait(pthread_cond_t *restrict cond, pthread_mutex_t *restrict mutex, const struct timespec *restrict cond) //限时等待
pthread_cond_signal(pthread_cond_t *cond) //唤醒至少一个
pthread_cond_broadcast(pthread_cond_t *cond) //唤醒所有

在使用条件变量时,我们至少需要两个条件变量和一个互斥量

pthread_cond_t cond_not_empty = PTHREAD_COND_INITIALIZER;
pthread_cond_t cond_not_full = PTHREAD_COND_INITIALIZER;
pthread_mutex_t mutex_lock = PTHREAD_MUTEX_INITIALIZER;

那么,此时的生产消费模型应该是酱的。

条件变量 生产-消费模型

由此一来,该模型的实现就变为多线程对一临界区的操作问题。

首先是生产者

void *producer(void *arg)
{
    while(1)
    {
        prepare_data();
        pthread_mutex_lock(&mutex_lock);
        while(product_is_full())
        {
            pthread_cond_wait(&cond_not_full, &mutex_lock);
        }
        insert_data();
        pthread_mutex_unlock(&unlock);
        pthread_cond_signal(&cond_not_empty);
        sleep_for_some_time();
    }
}

然后是消费者

void *consumer(void *arg)
{
    while(1)
    {
        pthread_mutex_lock(&mutex_lock);
        while(product_is_empty())
        {
            pthread_cond_wait(&cond_not_empty, &mutex_lock);
        }
        delete_data();
        pthread_mutex_unlock(&mutex_lock);
        sleep_for_some_time();
    }
}

逻辑很清晰,只不过在使用条件变量时,重点需要注意的是pthread_cond_wait的特性及使用。在等待条件变量时,会释放互斥量,被唤醒时会重新加锁。同时考虑到有多个消费者的情况,采用了while循环加锁。

信号量实现生产-消费模型

同样,首先来回顾一下信号量的控制原语

sem_init(sem_t *sem, int pshared, unsigned int value)
sem_destroy(sem_t *sem)
sem_wait(sem_t *sem)
sem_trywait(sem_t *sem)
sem_post(sem_t *sem)

通过信号量实现的模型和条件变量略有不同。因为一个线程不应该既是生产者,又是消费者,所以同一个线程不能同时实现信号量的P和V操作。在这种情况下,应该存在两个信号量。例如,信号量的容量为10,那么同一时刻,两个信号量的当前值之和应该为10。此时,生产消费模型应该是酱的。

信号量生产消费模型

首先我们要有两个信号量

sem_init(&sem_blank, 0, 10);
sem_init(&sem_filled, 0, 0);

生产者代码

void *producer(void *arg)
{
    while(1)
    {
        sem_wait(&sem_blank);
        insert_data();
        sem_post(&sem_filled);
        sleep_for_some_time();
    }
}

消费者代码

void *consumer(void *arg)
{
    while(1)
    {
        sem_wait(&sem_filled);
        delete_data();
        sem_post(&sem_blank);
        sleep_for_some_time();
    }
}

完。



版权声明:本文为mymottoissh原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。