生产者和消费者问题
更新时间:2023-11-01 08:20:01 阅读量: 综合文库 文档下载
班级 姓名: 学号: 成绩:
实验名称: 生产者和消费者问题
1.实验目的:
“生产者消费者”问题是一个著名的同时性编程问题的集合。通过编写经典的“生产者消费者”问题的实验,读者可以进一步熟悉Linux 中多线程编程,并且掌握用信号量处理线程间的同步互斥问题。
2.实验内容:
“生产者消费者”问题描述如下。 有一个有限缓冲区和两个线程:生产者和消费者。他们分别把产品放入缓冲区和从缓冲区中拿走产品。当一个生产者在缓冲区满时必须等待,当一个消费者在缓冲区空时也必须等待。它们之间的关系如下图所示:
这里要求用有名管道来模拟有限缓冲区,用信号量来解决生产者消费者问题中的同步和互斥问题。
3.实验方法:
(1)使用信号量解决
(2)思考使用条件变量解决
4.实验过程
(1)信号量的考虑 这里使用3个信号量,其中两个信号量avail和full分别用于解决生产者和消费者线程之间的同步问题,mutex是用于这两个线程之间的互斥问题。其中avail初始化为N(有界缓冲区的空单元数),mutex 初始化为1,full初始化为0。
/*product.c*/ #include
#define FIFO \#define N 5 int lock_var; time_t end_time; char buf_r[100];
sem_t mutex,full,avail; int fd;
void pthread1(void *arg); void pthread2(void *arg);
int main(int argc, char *argv[]) {
pthread_t id1,id2; pthread_t mon_th_id; int ret;
end_time = time(NULL)+30; /*创建有名管道*/
if((mkfifo(FIFO,O_CREAT|O_EXCL)<0)&&(errno!=EEXIST)) printf(\printf(\memset(buf_r,0,sizeof(buf_r));
/*打开管道*/
fd=open(FIFO,O_RDWR|O_NONBLOCK,0); if(fd==-1) {
perror(\exit(1); }
/*初始化互斥信号量为1*/ ret=sem_init(&mutex,0,1); /*初始化avail信号量为N*/ ret=sem_init(&avail,0,N); /*初始化full信号量为0*/ ret=sem_init(&full,0,0); if(ret!=0) {
perror(\}
/*创建两个线程*/
ret=pthread_create(&id1,NULL,(void *)productor, NULL); if(ret!=0)
perror(\
ret=pthread_create(&id2,NULL,(void *)consumer, NULL); if(ret!=0)
perror(\
pthread_join(id1,NULL); pthread_join(id2,NULL); exit(0); }
/*生产者线程*/
void productor(void *arg) {
int i,nwrite;
while(time(NULL) < end_time){ /*P操作信号量avail和mutex*/ sem_wait(&avail); sem_wait(&mutex); /*生产者写入数据*/
if((nwrite=write(fd,\) {
if(errno==EAGAIN)
printf(\} else
printf(\/*V操作信号量full和mutex*/ sem_post(&full); sem_post(&mutex); sleep(1); } }
/*消费者线程*/
void consumer(void *arg) {
int nolock=0; int ret,nread;
while(time(NULL) < end_time){ /*P操作信号量full和mutex*/ sem_wait(&full); sem_wait(&mutex);
memset(buf_r,0,sizeof(buf_r)); if((nread=read(fd,buf_r,100))==-1){ if(errno==EAGAIN)
printf(\}
printf(\/*V操作信号量avail和mutex*/ sem_post(&avail); sem_post(&mutex);
sleep(1); } }
(2)条件变量的考虑
#include
struct producers//定义生产者条件变量结构 {
int buffer[BUFFER_SIZE]; pthread_mutex_t lock; int readpos, writepos; pthread_cond_t notempty; pthread_cond_t notfull; };
//初始化缓冲区
void init(struct producers *b) {
pthread_mutex_init(&b->lock,NULL); pthread_cond_init(&b->notempty,NULL); pthread_cond_init(&b->notfull,NULL); b->readpos=0; b->writepos=0; }
//在缓冲区存放一个整数
void put(struct producers *b, int data) {
pthread_mutex_lock(&b->lock); //当缓冲区为满时等待
while((b->writepos+1)%BUFFER_SIZE==b->readpos) {
pthread_cond_wait(&b->notfull,&b->lock); }
b->buffer[b->writepos]=data; b->writepos++;
if(b->writepos>=BUFFER_SIZE) b->writepos=0; //发送当前缓冲区中有数据的信号
pthread_cond_signal(&b->notempty); pthread_mutex_unlock(&b->lock); }
int get(struct producers *b) {
int data;
pthread_mutex_lock(&b->lock); while(b->writepos==b->readpos) {
pthread_cond_wait(&b->notempty,&b->lock); }
data=b->buffer[b->readpos]; b->readpos++;
if(b->readpos>=BUFFER_SIZE) b->readpos=0; pthread_cond_signal(&b->notfull); pthread_mutex_unlock(&b->lock); return data; }
struct producers buffer; void *producer(void *data) { int n;
for(n=0;n<10;n++) {
printf(\ put(&buffer,n); }
put(&buffer,OVER); return NULL; }
void *consumer(void *data) { int d; while(1) {
d=get(&buffer); if(d==OVER) break;
printf(\ }
return NULL; }
int main() {
pthread_t tha,thb; void *retval; init(&buffer);
pthread_create(&tha,NULL,producer,0); pthread_create(&thb,NULL,consumer,0); pthread_join(tha,&retval); pthread_join(thb,&retval); return 0; }
正在阅读:
生产者和消费者问题11-01
jsp试题03-10
春游活动策划方案【优秀10篇】03-27
标准免责任协议书07-30
山东省安丘市东埠初级中学八年级地理上册3.1自然资源概况导学案(无答案)(新版)湘教版12-02
第三届中金所杯题库-金融衍生品真题及答案05-22
XX县公安局处置各类突发事件应急预案05-14
第二讲 公共关系职能04-24
统计学试卷201011-27
计算机图形学基础模拟试题10-09
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 生产者
- 消费者
- 问题
- 医学统计学总结
- 最新机关事业单位工人汽车驾驶员高级、技师国家题库练习题精选455题(附答案)
- 民用核安全设备设计制造安装无损检验许可证扩证申请审批程序
- 无仓储危化品经营单位应急预案 - 图文
- 隧道式灭菌干燥机确认报告 - 图文
- mcs51单片机第四章习题解答
- 上机考试题目
- 脑筋急转弯1
- 基于链接分析的我国省级政府门户网站灰色关联度测评
- 北京四中2008—2009学年度第二学期期中测试初二年级数学
- 2016-5-8课堂笔记之生成树基础
- 辽源市卫生学校实训基地建设项目
- 单像空间后方交会和双像解析空间后方-前方交会的算法程序实现
- 浅谈应收账款管理
- SBC技术
- 南京农业大学文科类优秀专业
- 广东服装行业对外贸易最新问题与对策
- 高考二轮复习 七选五专练(三)
- 商法A卷及答案
- 2018年中国压铸行业市场前瞻分析报告目录