生产者消费者问题之互斥量和信号量实现

本文介绍了一个典型的生产者消费者模型实现,利用信号量和互斥量控制线程间的同步与通信,确保生产者与消费者能够正确地操作共享资源。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

互斥量:

    可以使用Pthread的互斥接口来保护数据,确保同一时间只有一个线程访问数据。互斥量从本质上说是一把锁,在访问共享资源前对互斥量进行设置(加锁),在访问完成后释放(解锁)互斥量。对互斥量进行加锁以后,任何其他试图再次对互斥量进行加锁的线程都会被阻塞直到当前线程释放该互斥锁。如果释放一个互斥量时有一个以上的线程阻塞,那么所有该锁上的阻塞线程都被变成可运行状态,第一个变为运行的线程就可以对互斥量进行加锁,其它线程线程就会看到互斥量依然是锁着的,只能回去再次等待它重新变为可用。在这种方式下,每次只用一个线程可以向前执行。

信号量:

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

sem_init用于对指定信号初始化,pshared为0,表示信号在当前进程的多个线程之间共享,value表示初始化信号的值。

 sem_wait可以用来阻塞当前线程,直到信号量的值大于0,解除阻塞。解除阻塞后,sem的值-1,表示公共资源被执行减少了。

sem_post用于增加信号量的值+1,当有线程阻塞在这个信号量上时,调用这个函数会使其中的一个线程不在阻塞,选择机制由线程的调度策略决定。 

sem_destroy用于销毁指定信号量。

注:参考UNIX环境高级编程(第三版)

实现代码:

#include <unistd.h>
#include <sys/types.h>
#include <pthread.h>

#include <stdlib.h>
#include <stdio.h>
#include <errno.h>
#include <string.h>
#include <semaphore.h>



#define ERR_EXIT(m)			\
	do				\
	{				\
		perror(m);		\
		exit(EXIT_FAILURE);     \
	}while(0);			\

#define CONSUMERS_COUNT	1		//消费者
#define PRODUCERS_COUNT	1		//生产者
#define BUFFSIZE		10 		//缓冲区大小

int g_buffsize[BUFFSIZE];		//缓冲区

unsigned short in = 0;			//存放的位置
unsigned short out = 0;			//消费的位置
unsigned short produce_id = 0;	        //当前正在生产的ID
unsigned short consume_id = 0;	        //当前正在消费的ID

sem_t g_sem_full;			//满信号量
sem_t g_sem_empty;			//空信号量
pthread_mutex_t g_mutex;		//互斥锁

pthread_t g_thread[CONSUMERS_COUNT+PRODUCERS_COUNT];//线程ID

void* consume(void *arg)
{
	int i;
	int num = (int)arg;
	while (1)
	{
		//打印等待线程
		printf(" %d consume wait \n",num);
		sem_wait(&g_sem_empty); //等待空的信号量,如果不空则消费产品
		pthread_mutex_lock(&g_mutex);
		//打印仓库当前的状态
		for (i=0; i<BUFFSIZE; i++)
		{
			printf("%02d",i);
			if (g_buffsize[i] == -1)			//无产品打印空
				printf("%s","null");
			else
				printf("%d",g_buffsize[i]);		//打印产品
			if (i == out)
				printf("\t<--consume");			//消费产品的位置
			printf("\n");
		}
		//获取要消费的位置
		consume_id = g_buffsize[out];
		//开始消费产品
		printf("begin consume product %d\n",consume_id);
		g_buffsize[out] = -1;				
		out = (out+1)%BUFFSIZE;				//消费的位置加1
		printf("end consume product %d\n",consume_id);

		pthread_mutex_unlock(&g_mutex);
		sem_post(&g_sem_full);
		sleep(5);
	}

	return NULL;
}

void* produce(void *arg)
{
	int i;
	int num = (int)arg;
	while (1)
	{
		//打印等待线程
		printf(" %d produce wait \n",num);
		sem_wait(&g_sem_full);//等待满的信号量,如果不满则生产产品
		pthread_mutex_lock(&g_mutex);
		//打印仓库当前的状态
		for (i=0; i<BUFFSIZE; i++)
		{
			printf("%02d",i);
			if (g_buffsize[i] == -1)			//无产品打印空
				printf("%s","null");
			else
				printf("%d",g_buffsize[i]);		//打印产品
			if (i == in)
				printf("\t<--produce");			//生产产品的位置
			printf("\n");
		}
		//开始生产产品
		printf("begin produce product %d\n",produce_id);
		g_buffsize[in] = produce_id;
		in = (in+1)%BUFFSIZE;
		printf("end produce product %d\n",produce_id);
		produce_id++;

		pthread_mutex_unlock(&g_mutex);
		sem_post(&g_sem_empty);
		sleep(1);
	}

	return NULL;
}

int main(void)
{
	int i;

	for (i=0; i<BUFFSIZE; i++)
	{
		g_buffsize[i] = -1;		//-1表示无产品
	}

	sem_init(&g_sem_full, 0, BUFFSIZE);//0表示只用于当前进程中的线程通信
	sem_init(&g_sem_empty, 0, 0);

	pthread_mutex_init(&g_mutex, NULL);//初始化互斥锁

	//创建消费者线程
	for (i=0; i<CONSUMERS_COUNT; i++)
	{
		pthread_create(&g_thread[i], NULL, consume, (void*)i);
	}
	//创建生产者线程
	for (i=0; i<PRODUCERS_COUNT; i++)
	{
		pthread_create(&g_thread[i+CONSUMERS_COUNT], NULL, produce, (void*)i);
	}
	//等待线程结束
	for (i=0; i<CONSUMERS_COUNT+PRODUCERS_COUNT; i++)
	{
		pthread_join(g_thread[i], NULL);
	}

	sem_destroy(&g_sem_full);
	sem_destroy(&g_sem_empty);
	pthread_mutex_destroy(&g_mutex);
	
	return 0;
}

运行截图:



一、设计要求 设计一个模拟仿真“生产者-消费者问题的解决过程及方法的程序。 主要内容是P、V操作过程的设计与实现。生产消费者问题是操作系统设计中经常遇到的问题。多个生产者消费者线程访问在共享内存中的环形缓冲。生产者生产产品并将它放入环形缓冲,同时消费者从缓冲中取出产品并消费。当缓冲区满时生产者阻塞并且当缓冲区有空时生产者又重新工作。类似的,消费者当缓冲区空时阻塞并且当缓冲区有产品时又重新工作。显然,生产者消费者需要一种同步机制以协调它们的工作。 二、系统功能 本程序模拟实现了“生产者-消费者问题的解决过程,用图形界面动态演示了P、V操作过程以及生产者消费者进程之间的工作流程。 本程序使用的算法是典型的P、V操作使用信号量解决“生产者-消费者问题。 本程序在界面上使用了Java的swing接口函数,用矩形条表示生产者进程中待生产的产品,并设置了三个分区分别表示生产者进程待生产的产品、公共缓冲池中已生产的产品消费者进程已消费的产品,以动画的效果动态演示了待生产产品变成消费者进程中已消费产品的过程,以及在这一过程中生产者进程消费者进程协调工作的过程。在程序运行过程中使用了两个生产者线程两个消费者线程并发工作,并使用了线程随机休眠的策略,即每个线程在完成一次生产过程或消费过程后随机休眠1至10秒钟。这一策略能保证生产者消费者之间的运行顺序被打破,从而产生生产产品消费产品之间的矛盾(即没有产品可消费的情况下消费者试图向公共缓冲池取产品消费、公共缓冲池里的产品已满的情况下生产者试图生产产品放入缓冲池)。因为生产者生产产品消费者消费产品都是随机的,所以产生的矛盾也是不可预知的,在这种情况下,才能检验所使用的算法是否健壮高效。而本程序正是基于这种思想设计出来的,用来模拟生产者消费者问题的解决过程。 本程序在运行时提供友好的交互界面,且操作简单,在模拟过程中各种情况有相应文字提示,并伴有相应的图像变化,如:当没有产品可消费的情况下消费者试图向公共缓冲池取产品消费,消费者进程阻塞,公共缓冲池随之变成红色,文字提示框内显示warning: it's empty!Consumer is block;当缓冲池已满而生产者试图生产产品并向缓冲池放入产品时,生产者进程阻塞,公共缓冲池里的每一个产品变成黄色,问题提示框显示warning: it's full!Producer is block。整个模拟过程通俗易懂,利于理解,能很好的帮助使用者加强生产者消费者问题的理解。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值