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

pc2.c: 使用信号量解决生产者、计算者、消费者问题

•   功能和前面的实验相同,使用信号量解决

实现思路:
生产者、计算者、消费者三者之间的关系和上一个编程任务一样,不一样的是,将互斥量、条件变量封装起来作为信号量,处理方式基本和上一个编程任务一样
实现代码:

#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;
}typedef struct{int value;pthread_mutex_t mutex;pthread_cond_t  cond;
}sema_t;void sema_init(sema_t *sema,int value){sema->value=value;pthread_mutex_init(&sema->mutex,NULL);pthread_cond_init(&sema->cond,NULL);
}void sema_wait(sema_t *sema){pthread_mutex_lock(&sema->mutex);sema->value--;while(sema->value<0)pthread_cond_wait(&sema->cond,&sema->mutex);pthread_mutex_unlock(&sema->mutex);
}void sema_signal(sema_t *sema){pthread_mutex_lock(&sema->mutex);++sema->value;pthread_cond_signal(&sema->cond);pthread_mutex_unlock(&sema->mutex);
}sema_t mutex_sema1;
sema_t empty_buffer1_sema;
sema_t full_buffer1_sema;sema_t mutex_sema2;
sema_t empty_buffer2_sema;
sema_t full_buffer2_sema;#define ITEM_COUNT  (CAPACITY *2)void *consumer(void *arg){int i;int item;for(i=0;i<ITEM_COUNT;i++){sema_wait(&full_buffer2_sema);sema_wait(&mutex_sema2);item=get_item2();sema_signal(&mutex_sema2);sema_signal(&empty_buffer2_sema);printf("                   consume item:%c\n",item);}return NULL;
}void *computer(void *arg){int i;int item;for(i=0;i<ITEM_COUNT;i++){sema_wait(&full_buffer1_sema);sema_wait(&mutex_sema1);item=get_item1();sema_signal(&mutex_sema1);sema_signal(&empty_buffer1_sema);printf("        computer get item:%c\n",item);sema_wait(&empty_buffer2_sema);sema_wait(&mutex_sema2);item-=32;put_item2(item);printf("        computer put item:%c\n",item);sema_signal(&mutex_sema2);sema_signal(&full_buffer2_sema);}return NULL;
}void create(){int i;int item;for(i=0;i<ITEM_COUNT;i++){sema_wait(&empty_buffer1_sema);sema_wait(&mutex_sema1);item=i+'a';put_item1(item);printf("create item:%c\n",item);sema_signal(&mutex_sema1);sema_signal(&full_buffer1_sema);}
}int main(){pthread_t computer_tid;pthread_t consumer_tid;sema_init(&mutex_sema1,1);sema_init(&empty_buffer1_sema,CAPACITY-1);sema_init(&full_buffer1_sema,0);sema_init(&mutex_sema2,1);sema_init(&empty_buffer2_sema,CAPACITY-1);sema_init(&full_buffer2_sema,0);pthread_create(&consumer_tid,NULL,consumer,NULL);pthread_create(&computer_tid,NULL,computer,NULL);create();pthread_join(consumer_tid,NULL);pthread_join(computer_tid,NULL);return 0;
}

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

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

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

相关文章

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;那么就会出现有几个…

输出字符串的比特串

48是0的ASCII码&#xff0c;49是1的ASCII码&#xff0c;char型占一个字节&#xff0c;四个比特。 #include<iostream> #include<string.h> using namespace std; string Str2Bin (char* str){int change,k0,mask8;char bit;char stack[100]{0};for (short i 0; i…

法律专业计算机基础试卷答案,大学计算机基础试题及答案

以下是小编整理的关于大学计算机基础试题及答案&#xff0c;希望对你有帮助。一、单选题1、完整的计算机系统由(C)组成。A、运算器、控制器、存储器、输入设备和输出设备B、主机和外部设备C、硬件系统和软件系统D、主机箱、显示器、键盘、鼠标、打印机2、以下软件中&#xff0c…

凭据不工作

最悲催的事情是什么&#xff1f;那就是你可以远程别人的电脑&#xff0c;但是别人不能远程自己的电脑&#xff01; 背景&#xff1a; 换了个win8.1的系统&#xff0c;刚开始可以远程上,过了几天,电脑突然不能远程了,让我很是郁闷呀. 于是在网上查了好多资料,看看他到底是什么原…

【最后的冲刺】android中excel表的导入和数据处理

【最后的冲刺】android中excel表的导入和数据处理 ——学校课程的查询和修改 1.编写 The Class类把课程表courses.db当做一个实体类&#xff0c;hashcode和equals这两个类是为了判断输入的查询内容和Excel表中的内容是否一致。 并在java里面区别两个对象是否一致 1 public clas…

详解C++函数模板

函数模板属于类属&#xff0c;能够处理不同的数据类型&#xff0c;当编译器遇到函数调用是&#xff0c;将根据实际参数的类型产生特定的代码&#xff0c;函数模板的定义形式是&#xff1a; template <类型参数表> 返回值类型 函数名&#xff08;形式参数表&#xff09;{…

计算机专业女兵,陈豪2010《点解阿Sir》剧照

0陈豪2010《点解阿Sir》剧照2012-07-21 08:24{"info": {"setname": "陈豪2010《点解阿Sir》剧照","imgsum_bk": 20,"imgsum": 20,"lmodify": "2012-07-21 08:24:00","prevue": " "…