Linux基于链表和循环队列的消费者生产者模型_pthread t product[3l；pthread t consumer3h

本文链接：https://blog.youkuaiyun.com/m0_60750088/article/details/138932457

最全的Linux教程，Linux从入门到精通

======================

linux从入门到精通(第2版)
Linux系统移植
Linux驱动开发入门与实战
LINUX 系统移植第2版
Linux开源网络全栈详解从DPDK到OpenFlow

华为18级工程师呕心沥血撰写3000页Linux学习笔记教程

第一份《Linux从入门到精通》466页

====================

内容简介

====

本书是获得了很多读者好评的Linux经典畅销书**《Linux从入门到精通》的第2版**。本书第1版出版后曾经多次印刷，并被51CTO读书频道评为“最受读者喜爱的原创IT技术图书奖”。本书第﹖版以最新的Ubuntu 12.04为版本，循序渐进地向读者介绍了Linux 的基础应用、系统管理、网络应用、娱乐和办公、程序开发、服务器配置、系统安全等。本书附带1张光盘，内容为本书配套多媒体教学视频。另外,本书还为读者提供了大量的Linux学习资料和Ubuntu安装镜像文件，供读者免费下载。

华为18级工程师呕心沥血撰写3000页Linux学习笔记教程

本书适合广大Linux初中级用户、开源软件爱好者和大专院校的学生阅读，同时也非常适合准备从事Linux平台开发的各类人员。

需要《Linux入门到精通》、《linux系统移植》、《Linux驱动开发入门实战》、《Linux开源网络全栈》电子书籍及教程的工程师朋友们劳烦您转发+评论

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以点击这里获取！

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

{
pnode tmp = (pnode)malloc(sizeof(node));
tmp->num = n;
tmp->next=NULL;
return tmp;
}
void listinit(ppnode head)
{
pnode tmp = (pnode)malloc(sizeof(node));
tmp->num = 0;
tmp->next = NULL;
head = tmp;
}
void pushfront(pnode head,int m)
{
int n = m;
pnode newhead = buynode(n);
newhead->next=head->next;
head->next=newhead;
}
void poplist(pnode head)
{
if(head->next==NULL)
perror(“pop”);
pnode tmp = head->next;
head->next=tmp->next;
//free(tmp);
}
void runC(void arg)//消费者
{
pnode head = ((ppnode)arg);
while(1)
{
pthread_mutex_lock(&mutex);
while(head->next==NULL)
{
printf(“consumer need waitting…\n”);
pthread_cond_wait(&cond,&mutex);
}
int d = head->next->num;
printf(“consumer get data:%d\n”,d);
poplist(head);
//pthread_mutex_unlock(&mutex);
sleep(2);
}
}
void* runP(void* arg)//生产者
{
pnode head= *((ppnode)arg);
while(1)
{
sleep(2);
int d = rand()%100+1;
pushfront(head,d);
printf(“product data:%d\n”,d);
pthread_cond_signal(&cond);
pthread_mutex_unlock(&mutex);
sleep(2);
}
}
int main()
{
srand((unsigned long)time(NULL));
pnode head = NULL;
listinit(&head);
pthread_mutex_init(&mutex,NULL);
pthread_cond_init(&cond,NULL);
pthread_t p,c;

pthread_create(&c,NULL,runC,&head);
pthread_create(&p,NULL,runP,&head);

pthread_join(c,NULL);
pthread_join(p,NULL);	

pthread_mutex_destroy(&mutex);
pthread_cond_destroy(&cond);
return 0;

}


![](https://img-blog.youkuaiyun.com/20180416203657638)


通过结果我们不难看出他们之间的关系。这里就不在多说。


接下来我们要看的是环形队列实现生产者消费者模型，环形队列与链表不同的一点是如果生产者一直生产而消费者不消费的话，总有满的时候，一旦队列满了的话，生产者就不去消费了，同理，如果没有数据，消费者也不能去消费。


因此我们不难发现，在这里我们需要一个可以实现计数器功能的东西去协助我们进行数据量的和空白队列的表示，所以我们在这里就要了解一个东西，POSIX信号量。POSIX信号量可以用于进程也可以用于线程，由用户自己选择。


#include<semaphore.h>这是它需要引用的头文件。


信号量初始化函数：


int sem\_init（sem\_t\* sem，int pshared，unsigned   int value）；


          pshared：0表示线程间，1表示进程间。


          value：初始值。


销毁信号量：


int sem\_destroy（sem\_t\* sem）；


等待信号量：


int sem\_wait（sem\_t\* sem）；等待信号量，会将信号量减1；


发布信号量：


int sem\_post（sem\_t\* sem）；发布信号量，将信号量加1；


接下来我们就利用信号量来完成利用环形队列模拟的生产者消费者模型。

#include<stdio.h>
#include<stdlib.h>
#include<pthread.h>
#include<unistd.h>
#include<sys/types.h>
#include<semaphore.h>

int arr[6];
pthread_mutex_t lock1;
pthread_mutex_t lock2;
sem_t sem_data;
sem_t sem_blank;
void* runP(void* arg)//生产者
{
static int i = 0;
while(1)
{
pthread_mutex_lock(&lock1);
sem_wait(&sem_data);
int n = arr[i];
printf(“consumer get: %d\n”,n);
sem_post(&sem_blank);
i++;
i=i%6;
pthread_mutex_unlock(&lock1);
sleep(2);
}
}
void* runC(void* arg)//消费者
{
static int i = 0;
while(1)
{
pthread_mutex_lock(&lock2);
sem_wait(&sem_blank);
int n = rand()%1000+1;
arr[i]=n;
printf(“product data:%d\n”,n);
i++;
i=i%6;
sem_post(&sem_data);
pthread_mutex_unlock(&lock2);
sleep(2);
}
}
int main()
{
srand((unsigned long)time(NULL));