操作系统上机作业--使用条件变量解决生产者、计算者、消费者问题(多线程)

pc1.c: 使用条件变量解决生产者、计算者、消费者问题

/*
•   系统中有3个线程:生产者、计算者、消费者
•   系统中有2个容量为4的缓冲区:buffer1、buffer2
•   生产者生产'a'、'b'、'c'、‘d'、'e'、'f'、'g'、'h'八个字符,放入到buffer1
•   计算者从buffer1取出字符,将小写字符转换为大写字符,放入到buffer2
•   消费者从buffer2取出字符,将其打印到屏幕上

实现思路:设置两个大小为4的缓冲区,第一个为生产者和计算着共享,第二个为计算者和消费者共享。

1、生产者线程产生字符,将字符写入缓冲区buffer1中,并将指针后移,当缓冲区被写满是,将生产者线程挂起,唤醒计算者线程,等待缓冲区buffer1有空闲存储空间的时候再唤醒生产者线程。

2、计算者线程从buffer1中读取数据,并移动指针,并将读取的数据写入buffer2中,当buffer1有空闲时,唤醒生产者进程,当buffer2被写满时唤醒消费者进程。

3、消费者进程从buffer2中读取字符并输出,并移动指针,当buffer2有空闲的时候,唤醒计算者进程。
实现代码:

#include<stdio.h>
#include<pthread.h>
#include<unistd.h>#define CAPACITY 4char buffer1[4];
char buffer2[4];int crea; //生产者 
int comp1;//计算者 
int comp2;//计算者 
int cons; //消费者 int buffer1_is_empty(){return crea==comp1;
}int buffer1_is_full(){return (crea+1)%CAPACITY==comp1;
}int buffer2_is_empty(){return comp2==cons;
}int buffer2_is_full(){return (cons+1)%CAPACITY==comp2;
}int get_item1(){int item;item=buffer1[comp1];comp1=(comp1+1)%CAPACITY;return item;
}int get_item2(){int item;item=buffer2[cons];cons=(cons+1)%CAPACITY;return item;
}int put_item1(int item){buffer1[crea]=item;crea=(crea+1)%CAPACITY;
}int put_item2(int item){buffer2[comp2]=item;comp2=(comp2+1)%CAPACITY;
}pthread_mutex_t mutex1;
pthread_cond_t wait_empty_buffer1;
pthread_cond_t wait_full_buffer1;pthread_mutex_t mutex2;
pthread_cond_t wait_empty_buffer2;
pthread_cond_t wait_full_buffer2;#define ITEM_COUNT  (CAPACITY *2)void *consumer(void *arg){int i;int item;for(i=0;i<ITEM_COUNT;i++){pthread_mutex_lock(&mutex2);while(buffer2_is_empty())pthread_cond_wait(&wait_full_buffer2,&mutex2);item=get_item2();printf("                  consume item:%c\n",item);pthread_cond_signal(&wait_empty_buffer2);pthread_mutex_unlock(&mutex2);}return NULL;
}void *computer(void *arg){int i;int item;for(i=0;i<ITEM_COUNT;i++){pthread_mutex_lock(&mutex1);while(buffer1_is_empty())pthread_cond_wait(&wait_full_buffer1,&mutex1);item=get_item1();printf("          computer get item:%c\n",item);item-=32;pthread_cond_signal(&wait_empty_buffer1);pthread_mutex_unlock(&mutex1);pthread_mutex_lock(&mutex2);while(buffer2_is_full())pthread_cond_wait(&wait_empty_buffer2,&mutex2);put_item2(item);printf("          computer put item:%c\n",item);pthread_cond_signal(&wait_full_buffer2);pthread_mutex_unlock(&mutex2);}return NULL;
}void *create(void *arg){int i;int item;for(i=0;i<ITEM_COUNT;i++){pthread_mutex_lock(&mutex1);while(buffer1_is_full())pthread_cond_wait(&wait_empty_buffer1,&mutex1);item='a'+i;put_item1(item);printf("create item:%c\n",item);pthread_cond_signal(&wait_full_buffer1);pthread_mutex_unlock(&mutex1);}return NULL;
}int main(){pthread_t consumer_tid;pthread_t computer_tid;pthread_mutex_init(&mutex1,NULL);pthread_mutex_init(&mutex2,NULL);pthread_cond_init(&wait_empty_buffer1,NULL);pthread_cond_init(&wait_full_buffer1,NULL);pthread_cond_init(&wait_empty_buffer2,NULL);pthread_cond_init(&wait_full_buffer2,NULL);pthread_create(&consumer_tid,NULL,consumer,NULL);pthread_create(&computer_tid,NULL,computer,NULL);create(NULL);pthread_join(consumer_tid,NULL);pthread_join(computer_tid,NULL);pthread_mutex_destroy(&mutex1);pthread_mutex_destroy(&mutex2);return 0;
}

这里写图片描述
欢迎留言交流。。。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/375860.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

淘宝代码和html区别,taobao.html

taobao主题市场女装 /男装 /内衣 >鞋靴 /箱包 /配件 >童装玩具 /孕产 /用品 >家电 /数码 /手机 >女装 /男装 /内衣 >鞋靴 /箱包 /配件 >童装玩具 /孕产 /用品 >家电 /数码 /手机 >女装 /男装 /内衣 >鞋靴 /箱包 /配件 >童装玩具 /孕产 /用品 >…

程序各个段text,data,bss,stack,heap

网上找了一堆资料学习一下,了解这些, 有助于规化程序结构,优化代码; 使用gcc编译出来的程序,用size可以查看程序结构和大小, 如 1: #size hello 2: Text data bss dec hex filename 3: 778 200 4 982 3D6 hello 所以一个可执行的程序文件,结构分三部分: .text 代码段,用来存…

让 keil MDK 支持C99

打开options fot target-> C/C 在 Misc Controls 中添加 --c99. 转载于:https://www.cnblogs.com/svchao/p/4585034.html

html从日期格式中获取年,js转换日期格式(Js获取年月日及时间转换)

1、获取年、月、日和将时间戳转换成日期格式// 简单的一句代码var date new Date(时间戳); //获取一个时间对象/**1. 下面是获取时间日期的方法&#xff0c;需要什么样的格式自己拼接起来就好了2. 更多好用的方法可以在这查到 -> http://www.w3school.com.cn/jsref/jsref_o…

月半小夜曲

转载于:https://www.cnblogs.com/yesihoang/p/4588319.html

操作系统上机作业-- 使用信号量解决生产者、计算者、消费者问题(多线程)

pc2.c: 使用信号量解决生产者、计算者、消费者问题 • 功能和前面的实验相同&#xff0c;使用信号量解决 实现思路: 生产者、计算者、消费者三者之间的关系和上一个编程任务一样&#xff0c;不一样的是&#xff0c;将互斥量、条件变量封装起来作为信号量&#xff0c;处理方…

Singleton 单件

模式分类 从目的来看&#xff1a; -创建型&#xff08;Creational&#xff09;模式&#xff1a;负责对象创建 -结构型&#xff08;Structural&#xff09;模式&#xff1a;处理类与对象间的组合 -行为型&#xff08;Behavioral&#xff09;模式&#xff1a;类与对象交互中的职责…

引入struts html标签,【学习】Struts标签之html标签

html:multiboxhtml:multibox标签生成多个checkbox。当您要使用大量的checkbox时使用这个标签非常方便&#xff0c;可以使您避免在ActionForm中声明大量的boolean类型的变量&#xff0c;带之以一个数组就行了。注意:为了正确的处理没有选中的checkbox您必须在reset()中设置数组的…

10个利用Eclipse调试Java的常见技巧

http://www.open-open.com/news/view/1ad9099 阅读目录 1. Conditional Breakpoint2. Exception Breakpoint3. Watch Point4. Evaluation (Display or Inspect or Watch)5. Change Variable Values6. Stop in Main7. Environment Variables8. Drop to Frame9. Step Filter10. S…

操作系统上机作业--创建N个线程(多线程)

ring.c: 创建N个线程&#xff0c;它们构成一个环 • 创建N个线程&#xff1a;T1、T2、T3、… TN • T1向T2发送整数1 • T2收到后将整数加1 • T2向T3发送整数2 • T3收到后将整数加1 • T3向T4发送整数3 • … • TN收到后将整数加1 • TN向T1发送整数N 实…

管理者不应该做的事

1.责备让每个人明白出错的时候要承担责任&#xff0c;而不是责任他&#xff0c;出问题要帮他认识问题&#xff0c;并且给他提供解决办法&#xff0c;先了解来龙去脉&#xff0c;看看是哪里出了问题&#xff0c;是否能避免 2.印象没有人会因为你的服装、你的车、你的财产、你的头…

台式计算机网线,台式电脑如何连接宽带_台式电脑如何连接网线

2017-03-11 21:36:28电脑直接拨号上网(有宽带账号和密码)或者自动获取IP(有帐号没密码)上方式设置见图2016-12-10 13:29:30右击网上邻居&#xff0c;点属性&#xff0c;创建一个新的连接&#xff0c;按照下一步下一步的步骤就可以了&#xff0c;然后成功之后输入你的宽带号码和…

栈的应用--汉诺塔

#include<stdio.h>void move(char x,int n,char y){printf("%d号盘 %c柱 ---> %c柱\n",n,x,y); }void hanoi(int n,char x,char y,char z){if(n1){move(x,1,z);}else{hanoi(n-1,x,z,y);move(x,n,z);hanoi(n-1,y,x,z);} }int main(){int n;char xX;char yY;c…

Linux split命令实例

曾经是否想要把一个大文件分割成多个小文件&#xff1f;比如一个5gb日志文件&#xff0c;我们需要把它分成多个小文件&#xff0c;这样我们才有可能使用普通的文本编辑器读取它。有时我们需要传输20gb的大文件到另一台服务器&#xff0c;这就需要我们把它分割成多个文件&#x…

PIC18F452之1602自定义字符

源&#xff1a;PIC18F452之1602自定义字符转载于:https://www.cnblogs.com/LittleTiger/p/4595823.html

美国计算机工程专业,美国计算机工程专业哪些学校比较好

这里有一份相对比较专业点的排名表。希望能给你当一个参考。个人建议,选择学校还是要根据自己的实际需要,以及个人情况来决定。不一定,排名最高的学校就是好的。要多多考虑一下自己的情况。如果真的需要推荐,建议楼主写出自己的情况,以及内心的想法,当然还要包括财力。2008美国…

NewCode----求数列的和

题目描述 数列的第一项为n&#xff0c;以后各项为前一项的平方根&#xff0c;求数列的前m项的和。 输入描述: 输入数据有多组&#xff0c;每组占一行&#xff0c;由两个整数n&#xff08;n < 10000&#xff09;和m(m < 1000)组成&#xff0c;n和m的含义如前所述。 输…

Hadoop源码分析7: IPC流程(1) 主要类

1.服务器端主要类 public abstractclass Server { public static final ByteBuffer HEADER ByteBuffer.wrap("hrpc".getBytes()); public static final byte CURRENT_VERSION 4; private static finalThreadLocal&#xff1c;Server&#xff1e; SERVER new ThreadLo…

html5 服务器手机编程,html5实现服务器发送事件

页面DocumentStatus:Server Datajs代码创建一个新的 EventSource 对象&#xff0c;然后规定发送更新的页面的 URL(本例中是 "demo_sse.php")每接收到一次更新&#xff0c;就会发生 onmessage 事件当 onmessage 事件发生时&#xff0c;把已接收的数据推入 id 为 "…

【动态规划】【多重背包】[HDU 1291]悼念512汶川大地震遇难同胞――珍惜现在,感恩生活...

这道题目是一个多重背包的题目&#xff0c;多重背包实际上就是把整个物品的件数拆分成a0∗20a1∗21a2∗22...an∗2n且a0或1这样每一次最优解实际上就是在之前的基础上进行的最优解的累加&#xff0c;但是发现如果物品数量不是恰好是某几个数之和&#xff0c;那么就会出现有几个…