Linux平台下线程同步,实现“生产者消费者问题”

(1)线程同步,实现“生产者消费者问题”

要求:缓冲区大小为20,生产者每次放一个产品,消费者每次取走一个产品;生产者和消费者至少2个。

(2)代码如下:

#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
#include <sched.h>
void *producter_f (void *arg);					/*生产者*/
void *consumer_f (void *arg);					/*消费者*/
int buffer_has_item=0;							/*缓冲区计数值*/
pthread_mutex_t mutex;								/*互斥区*/
//pthread_cond_t mqlock= PTHREAD_COND_INITIALIZER;
int running =1 ;								/*线程运行控制*/
int main (void)
{
	pthread_t consumer_t;						/*消费者线程参数*/
	pthread_t producter_t;						/*生产者线程参数*/
	pthread_mutex_init (&mutex,NULL);			/*初始化互斥*/
	pthread_create(&producter_t, NULL,(void*)producter_f, NULL );														/*建立生产者线程*/
	pthread_create  (&consumer_t, NULL, (void *)consumer_f, NULL);													/*建立消费者线程*/
	//usleep(1);									/*等待,线程创建完毕*/
	//running =0;									/*设置线程退出值*/
	pthread_join(consumer_t,NULL);				/*等待消费者线程退出*/
	pthread_join(producter_t,NULL);			/*等待生产者线程退出*/
	pthread_mutex_destroy(&mutex);				/*销毁互斥*/

	return 0;
}
void *producter_f (void *arg)					/*生产者线程程序*/
{
	while(running)								/*没有设置退出值*/
	{
		pthread_mutex_lock (&mutex);			/*进入互斥区*/
		if(buffer_has_item > 20)                /*缓冲区满则不生产*/
		{
			pthread_mutex_unlock(&mutex);
			usleep(1);
		}
		buffer_has_item++;						/*增加计数值*/
		printf("生产,总数量:%d\n",buffer_has_item); 	/*打印信息*/
		pthread_mutex_unlock(&mutex);			/*离开互斥区*/
	}
}
void *consumer_f(void *arg)						/*消费者线程程序*/
{
	while(running)								/*没有设置退出值*/
	{
		pthread_mutex_lock(&mutex);				/*进入互斥区*/
		buffer_has_item--;						/*减小计数值*/
		if(buffer_has_item <  0)                /*缓冲区空则不消费*/
		{
			pthread_mutex_unlock(&mutex);
			usleep(1);
		}
		printf("消费,总数量:%d\n",buffer_has_item);	/*打印信息*/
		pthread_mutex_unlock(&mutex);			/*离开互斥区*/
	}
}

(2)第二种,加入同步机制

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>
#define N 2   // 消费者或者生产者的数目
#define M 20 // 缓冲数目

int in = 0;   // 生产者放置产品的位置
int out = 0; // 消费者取产品的位置
int buff[M] = { 0 }; // 缓冲初始化为0, 开始时没有产品
sem_t empty_sem; // 同步信号量, 当满了时阻止生产者放产品
sem_t full_sem;   // 同步信号量, 当没产品时阻止消费者消费
pthread_mutex_t mutex; // 互斥信号量, 一次只有一个线程访问缓冲
int product_id = 0;   //生产者id
int prochase_id = 0; //消费者id

/* 打印缓冲情况 */
void print()
{
	int i;
	for (i = 0; i < M; i++)
	{
		printf("%d ", buff[i]);
	}
	printf("\n");
}

/* 生产者方法 */
void *product()
{
	int id = ++product_id; //当生产者进入的时候 执行计数加1
	while (1)
	{
		// 用sleep的数量可以调节生产和消费的速度,便于观察
		sleep(1);
		sem_wait(&empty_sem);
		pthread_mutex_lock(&mutex);
		in = in % M;
		printf("product%d in %d. like: \t", id, in);
		buff[in] = 1;
		print();
		++in;
		pthread_mutex_unlock(&mutex);
		sem_post(&full_sem);
	}
}

/* 消费者方法 */
void *prochase()
{
	int id = ++prochase_id;
	while (1)
	{
		// 用sleep的数量可以调节生产和消费的速度,便于观察
		sleep(1);
		sem_wait(&full_sem);
		pthread_mutex_lock(&mutex);
		out = out % M;
		printf("prochase%d in %d. like: \t", id, out);
		buff[out] = 0;
		print();
		++out;
		pthread_mutex_unlock(&mutex);
		sem_post(&empty_sem);
	}
}

int main()

{
	pthread_t id1[N];
	pthread_t id2[N];
	int i;
	int ret[N];
	// 初始化同步信号量
	int ini1 = sem_init(&empty_sem, 0, M);
	int ini2 = sem_init(&full_sem, 0, 0);
	if (ini1 && ini2 != 0)
	{
		printf("sem init failed \n");
		exit(1);
	}

	//初始化互斥信号量

	int ini3 = pthread_mutex_init(&mutex, NULL);
	if (ini3 != 0)
	{
		printf("mutex init failed \n");
		exit(1);
	}

	// 创建N个生产者线程
	for (i = 0; i < N; i++)
	{
		ret[i] = pthread_create(&id1[i], NULL, product, (void *) (&i));
		if (ret[i] != 0)
		{
			printf("product%d creation failed \n", i);
			exit(1);
		}
	}

	//创建N个消费者线程
	for (i = 0; i < N; i++)
	{
		ret[i] = pthread_create(&id2[i], NULL, prochase, NULL);
		if (ret[i] != 0)
		{
			printf("prochase%d creation failed \n", i);
			exit(1);
		}
	}
	//销毁线程
	for(i=0;i<N;i++)
	{
		pthread_join(id1[i],NULL);
		pthread_join(id2[i],NULL);
	}
	exit(0);
}

运行结果:

时间: 2024-11-10 15:28:31

Linux平台下线程同步,实现“生产者消费者问题”的相关文章

linux中的线程同步:生产者、消费者问题

#include <stdio.h> #include <semaphore.h> #include <unistd.h> #include <stdlib.h> #include <pthread.h> #define BUFFER_COUNT 5 int Buffer[BUFFER_COUNT]; //指针数组 int front = 0; int tail = 0; sem_t SemProd; sem_t SemCon; void* pr

线程同步之生产者消费者

前言: 前面因时间关系,未将“生产者消费者问题”实例的介绍发布在博客随笔中,故本文作为对之前“多线程”一文的补充.概念: 生产者消费者问题(Bounded-buffer problem),是一个多线程同步问题的经典案例.这个案例中主要实现的是两个角色协同对同一资源进行访问.生产者的主要作用是生成一定量的数据放到缓冲区中,然后重复此过程.与此同时,消费者也在缓冲区消耗这些数据.该问题的关键就是要保证生产者不会在缓冲区满时加入数据,消费者也不会在缓冲区中空时消耗数据. 设计:本博客前面关于多线程的文

Linux平台下线程池的原理及实现

转自:http://blog.csdn.net/lmh12506/article/details/7753952 前段时间在github上开了个库,准备实现自己的线程池的,因为换工作的事,一直也没有实现,参考这篇文章准备着手实现一下. 什么时候需要创建线程池呢?简单的说,如果一个应用需要频繁的创建和销毁线程,而任务执行的时间又非常短,这样线程创建和销毁的带来的开销就不容忽视,这时也是线程池该出场的机会了.如果线程创建和销毁时间相比任务执行时间可以忽略不计,则没有必要使用线程池了. 下面是Linu

JAVA_线程同步_生产者消费者问题

1 public class ProducerConsumer { 2 public static void main(String[] args) { 3 SyncStack ss = new SyncStack(); 4 Producer p = new Producer(ss); 5 Consumer c = new Consumer(ss); 6 new Thread(p).start(); 7 new Thread(p).start(); 8 new Thread(p).start()

Linux线程编程之生产者消费者问题

前言 本文基于顺序循环队列,给出Linux生产者/消费者问题的多线程示例,并讨论编程时需要注意的事项.文中涉及的代码运行环境如下: 本文假定读者已具备线程同步的基础知识. 一  顺序表循环队列 1.1 顺序循环队列定义 队列是一种运算受限的先进先出线性表,仅允许在队尾插入(入队),在队首删除(出队).新元素入队后成为新的队尾元素,元素出队后其后继元素就成为队首元素. 队列的顺序存储结构使用一个数组和两个整型变量实现,其结构如下: 1 struct Queue{ 2 ElemType elem[M

Linux环境下线程消息同步的陷阱

我们程序中常常会使用到线程间的消息同步处理,比如以下一段伪码 var message = "": void func()  {   1. 启动线程Thread(该线程中填充message的内容):   2. 阻塞,直到等待到完成message填充的事件:   3. 处理message:   .... } void Thread()  {   1. 通过某种处理填充message:   2. 触发func中的阻塞事件: } 我们通常会使用条件变量来完成类似情况的线程同步处理 比如wind

转:一个跨WINDOWS LINUX平台的线程类

来源:http://blog.csdn.net/dengxu11/article/details/7232681 继Windows下实现一个CThread封装类之后,这里我再实现一个跨WINDOWS LINUX平台的线程类 头文件 DXThread.h #ifndef __DXTHREAD_H__ #define __DXTHREAD_H__ #define DX_WINDOWS //在WINDOWS上就打开它 //#define DX_LINUX //在LINUX 上就打开它 #ifdef D

在 Linux 平台下使用 JNI

引言 Java 的出现给大家开发带来的极大的方便.但是,如果我们有大量原有的经过广泛测试的非 Java 代码,将它们全部用 Java 来重写,恐怕会带来巨大的工作量和长期的测试:如果我们的应用中需要访问到特定的设备,甚至是仅符合公司内部信息交互规范的设备,或某个特定的操作系统才有的特性,Java 就显得有些力不从心了.面对这些问题,Sun 公司在 JDK1.0 中就定义了 JNI 规范,它规定了 Java 应用程序对本地方法的调用规则. 实现步骤及相关函数使用 本文将一步步说明在 Linux 平

Windows 和 Linux 平台下的端口转发工具

原文地址: http://unmi.cc/windows-linux-port-forwarding/ 这里记录一下我曾经使用过的几个端口转发工具,即端口映射.端口重定向,和 NAT 也是差不多的概念. Linux 下用过 iptables,rinetd:Windows 下用过某个防火墙的 NAT 功能.RemoteAnywhere 的端口重定向.FPipe,还有最近刚找到的 PassPort.试着去设置一下 Windows 2000 的 NAT  功能,但未成功,还是特定的软件简单易用,下面介