操作系统——吸烟者问题——2.13

盘一盘吸烟者问题

1.问题描述

一个烟草制造商,三个烟民。每个烟民抽的烟草款式不同,制造商需要根据所有制作香烟放到板凳子上。
在这里插入图片描述

2.出现的问题&应用场景

问题:轮流的为三个烟民提供各自相应的香烟
场景:生产者需要生产不同的产品

3.解决方案

申明信号量

semaphore xiangyan1 = 0; // 香烟1
semaphore xiangyan2 = 0; // 香烟2
semaphore xiangyan3 = 0; // 香烟3
semaphore finish = 0; // 是否抽完烟
int i = 0; // 用于控制轮流吸烟

烟草提供商

provider(){
	while(1){
		if(i == 0){
			香烟1放凳子上;
			V(xiangyan1);
		}else if(i == 0){
			香烟2放到凳子上;
			V(xiangyan2);
		}else{
			香烟3放到凳子上
			V(xiangyan3);
		}
		i = (i + 1) % 3;
		P(finish);
	}	
}

烟民1号

smoker1(){
	while(1){
		P(xiangyan1);
		拿走香烟1,抽完它
		V(finish);
	}
}

烟民2号

smoker2(){
	while(2){
		P(xiangyan2);
		拿走香烟2,抽完它
		V(finish);
	}
}

烟民3号

smoker3(){
	while(3){
		P(xiangyan1);
		拿走香烟3,抽完它
		V(finish);
	}
}

通过xinagyan1,2,3这三个信号量实现(先生产了再抽)同步问题
finish解决了(抽完了再继续造烟)的同步问题

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
吸烟者问题是一个经典的同步问题,它涉及到三个进程:一个代表桌子,另外两个代表吸烟者。 桌子进程负责往桌子上放烟草、纸和火柴。每个吸烟者进程需要烟草、纸和火柴的两个才能抽烟。当一个吸烟者进程拥有了两个必需的材料之后,它将抽烟并通知桌子进程继续放置烟草、纸和火柴。 以下是一种可能的实现: ```c #include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <pthread.h> pthread_mutex_t table_lock = PTHREAD_MUTEX_INITIALIZER; pthread_cond_t match_cond = PTHREAD_COND_INITIALIZER; pthread_cond_t paper_cond = PTHREAD_COND_INITIALIZER; pthread_cond_t tobacco_cond = PTHREAD_COND_INITIALIZER; int match_on_table = 0; int paper_on_table = 0; int tobacco_on_table = 0; void *agent(void *arg) { while (1) { pthread_mutex_lock(&table_lock); while (match_on_table && paper_on_table && tobacco_on_table) { pthread_cond_wait(&match_cond, &table_lock); pthread_cond_wait(&paper_cond, &table_lock); pthread_cond_wait(&tobacco_cond, &table_lock); } int r = rand() % 3; if (r == 0) { match_on_table = 1; printf("agent: put match on table\n"); pthread_cond_signal(&paper_cond); pthread_cond_signal(&tobacco_cond); } else if (r == 1) { paper_on_table = 1; printf("agent: put paper on table\n"); pthread_cond_signal(&match_cond); pthread_cond_signal(&tobacco_cond); } else { tobacco_on_table = 1; printf("agent: put tobacco on table\n"); pthread_cond_signal(&match_cond); pthread_cond_signal(&paper_cond); } pthread_mutex_unlock(&table_lock); sleep(1); } return NULL; } void *smoker_match(void *arg) { while (1) { pthread_mutex_lock(&table_lock); while (!paper_on_table || !tobacco_on_table) { pthread_cond_wait(&match_cond, &table_lock); } printf("smoker with match: start smoking\n"); match_on_table = 0; paper_on_table = 0; tobacco_on_table = 0; pthread_mutex_unlock(&table_lock); sleep(1); } return NULL; } void *smoker_paper(void *arg) { while (1) { pthread_mutex_lock(&table_lock); while (!match_on_table || !tobacco_on_table) { pthread_cond_wait(&paper_cond, &table_lock); } printf("smoker with paper: start smoking\n"); match_on_table = 0; paper_on_table = 0; tobacco_on_table = 0; pthread_mutex_unlock(&table_lock); sleep(1); } return NULL; } void *smoker_tobacco(void *arg) { while (1) { pthread_mutex_lock(&table_lock); while (!match_on_table || !paper_on_table) { pthread_cond_wait(&tobacco_cond, &table_lock); } printf("smoker with tobacco: start smoking\n"); match_on_table = 0; paper_on_table = 0; tobacco_on_table = 0; pthread_mutex_unlock(&table_lock); sleep(1); } return NULL; } int main() { pthread_t agent_thread; pthread_t smoker_match_thread; pthread_t smoker_paper_thread; pthread_t smoker_tobacco_thread; pthread_create(&agent_thread, NULL, agent, NULL); pthread_create(&smoker_match_thread, NULL, smoker_match, NULL); pthread_create(&smoker_paper_thread, NULL, smoker_paper, NULL); pthread_create(&smoker_tobacco_thread, NULL, smoker_tobacco, NULL); pthread_join(agent_thread, NULL); pthread_join(smoker_match_thread, NULL); pthread_join(smoker_paper_thread, NULL); pthread_join(smoker_tobacco_thread, NULL); return 0; } ``` 在这个实现,桌子进程负责放置材料,每个吸烟者进程会不断地等待桌子进程放置必需的材料。当桌子进程放置好两个必需的材料之后,对应的吸烟者进程会抽烟,并将桌子清空,通知桌子进程继续放置材料。这个实现使用了 pthread 库来实现线程同步。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值