吸烟者问题

已于 2022-05-22 14:57:08 修改
阅读量186 收藏
点赞数 2
文章标签： 操作系统 进程同步与互斥
于 2022-05-22 14:56:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ManiacLook/article/details/124910739
版权

问题背景

假设有 1 个生产者，3 个吸烟者（消费者）。生产者可以生产 3 种不同的材料组合，每次放一种到桌子上（桌子容量为 1），每一种材料组合只能给 1 个对应的吸烟者使用。

同步与互斥关系

生产者和吸烟者对于桌子的访问是互斥的。
3 个吸烟者取对应的材料组合是同步关系。
完成吸烟，供应者再生产材料组合，也是同步关系。
在这里插入图片描述
在这里插入图片描述

ManiacLook
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
抽烟者问题
勿忘初心的博客
05-28 1万+
一、问题描述    抽烟者问题。假设一个系统中有三个抽烟者进程，每个抽烟者不断地卷烟并抽烟。抽烟者卷起并抽掉一颗烟需要有三种材料：烟草、纸和胶水。一个抽烟者有烟草，一个有纸，另一个有胶水。系统中还有两个供应者进程，它们无限地供应所有三种材料，但每次仅轮流提供三种材料中的两种。得到缺失的两种材料的抽烟者在卷起并抽掉一颗烟后会发信号通知供应者，让它继续提供另外的两种材料。这一过程重复进行。 请用以上...
吸烟者问题（操作系统）
05-18
假设一个系统中有三个抽烟者进程，每个抽烟者不断地卷烟并抽烟。抽烟者卷起并抽掉一颗烟需要有三种材料：烟草、纸和胶水。一个抽烟者有烟草，一个有纸，另一个有胶水。
操作系统——吸烟者问题
Z_timer的博客
11-07 1745
这次介绍的几个IPC(Inter-process Communication)进程间的通讯问题，加上上篇博客介绍的生产者-消费者问题及其变形，都是非常经典的IPC问题，在王道老师讲解的时候，弹幕一片“秒啊”、“666”，这几个问题的解决方案也着实让人着迷，当我带着怀疑去验证时候，又有一种豁然开朗的感觉，这些都是单一进程问题所不曾有过的。 一、问题描述 二、问题分析 该问题本质上是“可生产多种产品的单生产者—多消费者”问题。 三、如何实现 是否需要设置一个专门的互斥信号...
2.18、吸烟者问题
qq_67720621的博客
02-13 562
吸烟者问题可以为我们解决“可以生产多个产品的单生产者”问题提供一个思路。值得吸取的精华是：“轮流让各个吸烟者吸烟” 必然需要 “轮流的在桌上放上组合一、二、三”，注意体会我们是如何用一个整型变量i 实现这个“轮流”过程的。如果题目改为 “每次随机地让一个吸烟者吸烟”，我们有应该如何用代码写出这个逻辑呢?random变量即可若一个生产者要生产多种产品（或者说会引发多种前驱事件），那么各个V操作应该放在各自对应的 “前驱事件” 发生之后的位置。
经典进程同步问题——吸烟者问题
拿头去拼啊
11-10 3510
吸烟者问题是为了解决“可以生产多个产品的单生产者”问题提供了一个思路。 问题描述：有三个抽烟者和一个供应者。每个抽烟者不停地卷烟抽，组成一根烟需要三种材料：烟草、纸和胶水。三个抽烟者中，第一个有烟草，第二个有纸，第三个拥有胶水。供应者无限地提供三种材料，供应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉已完成，那么供应者可以继续提供另外两种材料，如此重复（让三个抽烟者轮流地抽烟）。 问题分析： 关系分析。供应者与三个抽烟者分别是同步关系。供应着无法同时满足
linux多线程编程_吸烟者问题
04-11
"吸烟者问题"是多线程编程中的一个经典同步问题，用于演示如何正确处理共享资源的访问控制。 在Linux环境下，我们通常使用POSIX线程库（pthread）进行多线程编程。pthread库提供了创建、同步、通信等线程操作的API...
操作系统上机-吸烟者问题
05-08
"吸烟者问题"（The smokers problem）是一个经典的多线程同步问题，它在操作系统课程中常被用来教学如何理解和解决并发控制问题。 吸烟者问题模拟了三个吸烟者和一个供应香烟的烟草盒。每个吸烟者都有一个习惯，...
BuildSmoker:建立吸烟者
07-03
“建立吸烟者”是一个形象化的说法，来源于英文"BuildSmoker"，在这里，"吸烟者"实际上是指执行自动化测试的工具。它模拟真实用户的操作，例如通过虚拟输入与软件进行交互，这种技术通常称为“模拟输入测试”。一旦...
吸烟者检测数据集.zip
最新发布
02-10
标题中的“吸烟者检测数据集.zip”表明这是一个与计算机视觉相关的数据集，专门用于训练和检测吸烟者。在计算机科学领域，这样的数据集是机器学习和深度学习算法的基础，特别是图像识别任务。这类数据集通常包含大量...
操作系统 抽烟者问题 Linux Unix
04-21
在抽烟者问题中，可以为烟盒和火柴设置互斥锁，确保每次只有一个吸烟者能获取到资源。 2. **条件变量**：条件变量允许线程在满足特定条件时等待，而不会浪费CPU资源。吸烟者可以使用条件变量在没有所需资源时进入...
生产者消费者（吸烟问题-MFC实现界面化）
10-18
生产者消费者问题是多线程编程中的经典模型，用于解决资源的高效共享和分配问题。在这个问题中，"生产者"负责生成数据，而"消费者"则负责处理这些数据。为了确保生产者不会在消费者未准备好时过度生产，以及消费者...
大工软件学院操作系统第四次上机
06-15
抽烟者问题。假设一个系统中有三个抽烟者进程，每个抽烟者不断地卷烟并抽 烟。抽烟者卷起并抽掉一颗烟需要有三种材料：烟草、纸和胶水。一个抽烟者有烟 草，一个有纸，另一个有胶水。系统中还有两个供应者进程，它们...
Linux 进程控制-----抽烟者问题
05-17
假设一个系统中有三个抽烟者进程，每个抽烟者不断地卷烟并抽烟。抽烟者卷起并抽掉一颗烟需要有三种材料：烟草、纸和胶水。一个抽烟者有烟草，一个有纸，另一个有胶水。系统中还有两个供应者进程，它们无限地供应所有...
操作系统疑惑——吸烟者问题
IOT_player的博客
04-04 2102
直接上代码 int random; semaphore offer1 = 0;// 定义信号量对应的组合1 semaphore offer2 = 0;// 定义信号量对应的组合2 semaphore offer3 = 0;// 定义信号量对应的组合3 semaphore finish = 0;// 定义信号量表示抽烟是否完成 process P1() {// 生产者进程 while...
操作系统-吸烟者问题(C++信号量实现)
关注网络安全、云原生安全
08-05 3290
三个吸烟者在一个房间内,有一个香烟供应商.为了制造并抽烟,每个吸烟者必须具备：烟草、纸和火柴. 三个吸烟者中,第一个有烟草,第二个有纸,第三个有火柴.供应者有丰富的货物, 随机将两样东西放在桌子上名允许一个吸烟者进行对健康不利的吸烟. 当吸烟者完成吸烟后唤醒供应者,供应者再把两样东西放在桌子上,唤醒另一个吸烟者. 采用信号量编写他们同步工作的程序. ...
计算机操作系统学习之吸烟者问题
xhy123_的博客
11-29 1839
一.问题描述 系统中有三个吸烟者进程和一个供应者进程 每个吸烟者不停的卷烟并吸掉它，而卷烟需要三种材料：烟草、纸和胶水 三个抽烟者中，第一个拥有烟草，第二个拥有纸，第三个拥有胶水 而供应者每次将两种材料放在桌子上，拥有剩下的那种材料的吸烟者拿走桌子上的材料卷一根烟并吸掉它，并且发出完成信号告诉供应者进程自己完成了 然后供应者就会放另外两种材料在桌子上，这个过程一直重复 也就是可生产多种类型产品的单生产者-多消费者问题 ...
IPC同步机制实现吸烟者问题
05-31
吸烟者问题是一个经典的进程同步问题，其中有三个进程，分别代表烟草商、吸烟者和抽烟者。烟草商提供烟草和纸，吸烟者需要烟草和纸才能卷烟，而抽烟者需要烟草和火柴才能抽烟。这三个进程分别需要互相合作才能完成任务。 下面是一个使用信号量实现的解决方案： ```C++ #include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <semaphore.h> #include <pthread.h> #define N 3 // 吸烟者的数量 sem_t tobacco; // 烟草信号量 sem_t paper; // 纸信号量 sem_t match; // 火柴信号量 sem_t agent; // 烟草商信号量 void *smoker(void *arg) { int id = *(int *)arg; while (1) { switch (id) { case 0: // 吸烟者 A sem_wait(&tobacco); sem_wait(&paper); printf("Smoker A is smoking...\n"); sleep(1); sem_post(&agent); break; case 1: // 吸烟者 B sem_wait(&tobacco); sem_wait(&match); printf("Smoker B is smoking...\n"); sleep(1); sem_post(&agent); break; case 2: // 吸烟者 C sem_wait(&paper); sem_wait(&match); printf("Smoker C is smoking...\n"); sleep(1); sem_post(&agent); break; default: break; } } return NULL; } void *agent_thread(void *arg) { while (1) { sem_wait(&agent); int r = rand() % 3; switch (r) { case 0: // 提供烟草和纸 printf("Agent provides tobacco and paper.\n"); sem_post(&tobacco); sem_post(&paper); break; case 1: // 提供烟草和火柴 printf("Agent provides tobacco and match.\n"); sem_post(&tobacco); sem_post(&match); break; case 2: // 提供纸和火柴 printf("Agent provides paper and match.\n"); sem_post(&paper); sem_post(&match); break; default: break; } } return NULL; } int main(int argc, char *argv[]) { pthread_t tid[N + 1]; int ids[N]; sem_init(&tobacco, 0, 0); sem_init(&paper, 0, 0); sem_init(&match, 0, 0); sem_init(&agent, 0, 1); pthread_create(&tid[0], NULL, agent_thread, NULL); for (int i = 0; i < N; i++) { ids[i] = i; pthread_create(&tid[i + 1], NULL, smoker, &ids[i]); } for (int i = 0; i <= N; i++) { pthread_join(tid[i], NULL); } sem_destroy(&tobacco); sem_destroy(&paper); sem_destroy(&match); sem_destroy(&agent); return 0; } ``` 在这个实现中，使用了四个信号量：烟草信号量、纸信号量、火柴信号量和烟草商信号量。烟草商信号量的初始值为 1，表示烟草商一开始就可以提供烟草和纸或者烟草和火柴。吸烟者进程在等待烟草、纸和火柴的过程中都使用了 sem_wait() 函数，当某个条件被满足时，使用 sem_post() 函数通知烟草商提供相应的物品。 在烟草商进程中使用了一个无限循环，不断地提供烟草和纸、烟草和火柴或者纸和火柴中的一种，每次提供完毕后使用 sem_post() 函数通知等待的吸烟者进程。 这样，就实现了一个简单的吸烟者问题解决方案。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值