吸烟者问题

已于 2022-05-22 14:57:08 修改
阅读量187 收藏
点赞数 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万+
一、问题描述    抽烟者问题。假设一个系统中有三个抽烟者进程，每个抽烟者不断地卷烟并抽烟。抽烟者卷起并抽掉一颗烟需要有三种材料：烟草、纸和胶水。一个抽烟者有烟草，一个有纸，另一个有胶水。系统中还有两个供应者进程，它们无限地供应所有三种材料，但每次仅轮流提供三种材料中的两种。得到缺失的两种材料的抽烟者在卷起并抽掉一颗烟后会发信号通知供应者，让它继续提供另外的两种材料。这一过程重复进行。 请用以上...
操作系统——吸烟者问题
Z_timer的博客
11-07 1752
这次介绍的几个IPC(Inter-process Communication)进程间的通讯问题，加上上篇博客介绍的生产者-消费者问题及其变形，都是非常经典的IPC问题，在王道老师讲解的时候，弹幕一片“秒啊”、“666”，这几个问题的解决方案也着实让人着迷，当我带着怀疑去验证时候，又有一种豁然开朗的感觉，这些都是单一进程问题所不曾有过的。 一、问题描述 二、问题分析 该问题本质上是“可生产多种产品的单生产者—多消费者”问题。 三、如何实现 是否需要设置一个专门的互斥信号...
2.18、吸烟者问题
qq_67720621的博客
02-13 589
吸烟者问题可以为我们解决“可以生产多个产品的单生产者”问题提供一个思路。值得吸取的精华是：“轮流让各个吸烟者吸烟” 必然需要 “轮流的在桌上放上组合一、二、三”，注意体会我们是如何用一个整型变量i 实现这个“轮流”过程的。如果题目改为 “每次随机地让一个吸烟者吸烟”，我们有应该如何用代码写出这个逻辑呢?random变量即可若一个生产者要生产多种产品（或者说会引发多种前驱事件），那么各个V操作应该放在各自对应的 “前驱事件” 发生之后的位置。
经典进程同步问题——吸烟者问题
拿头去拼啊
11-10 3528
吸烟者问题是为了解决“可以生产多个产品的单生产者”问题提供了一个思路。 问题描述：有三个抽烟者和一个供应者。每个抽烟者不停地卷烟抽，组成一根烟需要三种材料：烟草、纸和胶水。三个抽烟者中，第一个有烟草，第二个有纸，第三个拥有胶水。供应者无限地提供三种材料，供应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉已完成，那么供应者可以继续提供另外两种材料，如此重复（让三个抽烟者轮流地抽烟）。 问题分析： 关系分析。供应者与三个抽烟者分别是同步关系。供应着无法同时满足
操作系统疑惑——吸烟者问题
IOT_player的博客
04-04 2115
直接上代码 int random; semaphore offer1 = 0;// 定义信号量对应的组合1 semaphore offer2 = 0;// 定义信号量对应的组合2 semaphore offer3 = 0;// 定义信号量对应的组合3 semaphore finish = 0;// 定义信号量表示抽烟是否完成 process P1() {// 生产者进程 while...
操作系统-吸烟者问题(C++信号量实现)
关注网络安全、云原生安全
08-05 3295
三个吸烟者在一个房间内,有一个香烟供应商.为了制造并抽烟,每个吸烟者必须具备：烟草、纸和火柴. 三个吸烟者中,第一个有烟草,第二个有纸,第三个有火柴.供应者有丰富的货物, 随机将两样东西放在桌子上名允许一个吸烟者进行对健康不利的吸烟. 当吸烟者完成吸烟后唤醒供应者,供应者再把两样东西放在桌子上,唤醒另一个吸烟者. 采用信号量编写他们同步工作的程序. ...
计算机操作系统学习之吸烟者问题
xhy123_的博客
11-29 1854
一.问题描述 系统中有三个吸烟者进程和一个供应者进程 每个吸烟者不停的卷烟并吸掉它，而卷烟需要三种材料：烟草、纸和胶水 三个抽烟者中，第一个拥有烟草，第二个拥有纸，第三个拥有胶水 而供应者每次将两种材料放在桌子上，拥有剩下的那种材料的吸烟者拿走桌子上的材料卷一根烟并吸掉它，并且发出完成信号告诉供应者进程自己完成了 然后供应者就会放另外两种材料在桌子上，这个过程一直重复 也就是可生产多种类型产品的单生产者-多消费者问题 ...
吸烟者问题（操作系统）
05-18
假设一个系统中有三个抽烟者进程，每个抽烟者不断地卷烟并抽烟。抽烟者卷起并抽掉一颗烟需要有三种材料：烟草、纸和胶水。一个抽烟者有烟草，一个有纸，另一个有胶水。
操作系统上机-吸烟者问题
05-08
操作系统上机-吸烟者问题
2.16吸烟者问题
weixin_44841312的博客
04-04 3014
一，问题描述： 假设系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停的卷烟并抽掉它，但是要卷起并抽点一支烟，抽烟者需要三种材料：烟草，纸和胶水。三个抽烟者中，第一个有烟草，第二个有纸，第三个有胶水。供应者进程无限地提供三种材料，供应者每次将两种材料放到桌子上，拥有剩下那种材料的吸烟者就会卷一支烟抽掉它，并给供应者一个信号，告诉它我抽完了，供应者就会放另外两种材料到桌子上，这个过程一直重复（让...
吸烟者问题（有例题！！！）
CHEN的博客笔记
08-25 843
文章目录前言 前言 此篇文章是我在B站学习时所做的笔记，大部分图片都是课件老师的PPT，方便复习用。此篇文章仅供学习参考。 提示：以下是本篇文章正文内容
吸烟者问题——进程同步
Flora_SM的博客
10-14 1709
一、问题描述： 某系统有三个吸烟者进程和一个经销商进程： 每个吸烟者连续不断做烟卷并抽他做好的烟卷，做一支烟卷需要烟草、纸、火柴三种原料，这3个吸烟者分别掌握有烟草、纸和火柴； 经销商源源不断地提供上述三种原料，但他只将其中的两种原料放在桌上，具有另一种原料的吸烟者就可做烟卷并抽烟，且在做完后给经销商发信号，然后经销商再拿出两种原料放在桌上，如此反复。 试设计一个同步算法来描述他们的活动。...
23吸烟者问题
weixin_41883890的博客
01-15 1262
吸烟者问题：假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉，但是要卷起并抽掉一支烟，抽烟者需要三种材料：烟草、纸和胶水。三个抽烟者中，第一个拥有烟草，第二个拥有纸，第三个拥有胶水。供应者无限地提供三种材料，供应者每次讲两种材料挡在桌子上，拥有剩下那种材料的卷烟者卷一根烟并抽掉它，并给供应者一个告诉完成信号，供应者就会放另外两种材料在桌上，这种过程一直重复。 1、 关系分析：供应者与三个抽烟者分别是同步关系。由于供应者无法，满足两个或以上的抽烟者，三个抽烟者对抽烟这个动作互斥。 2、
吸烟者问题（详解）
Kk的博客
10-05 896
吸烟者问题：桌上有纸和胶水，第一个抽烟者取走东西。桌子上有烟草和胶水，第二个抽烟者取走东西。桌子上有烟草和纸，第三个抽烟者取走东西。供应者发出完成信号后将下一个组合放到桌子上。
操作系统自学（十四）吸烟者问题和读写者问题
weixin_44302602的博客
12-09 893
吸烟者问题 假设一个系统中有三个吸烟者进程和一个供应者进程，每个抽烟者不停的卷烟并抽掉它，但是要卷烟并抽调一支烟 抽烟者需要三种材料：烟草 卷纸 胶水 三个抽烟者中第一个拥有烟草，第二个拥有卷纸 第三个拥有胶水 供应者进程不停的供应三种材料，供应者每次将两种材料放在桌子上，拥有剩下的那种材料的抽烟者卷一根抽掉它 并通知供应者进程一个信号完成了。供应者进程就会将两种材料藏在桌上 这个过程一直重复（三个抽烟者轮流吸烟） 从题中我们得到 每次放两种材料 其实我们可以认为每次放一组材料 一共三组 组合1：卷纸+胶水
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、付费专栏及课程。

余额充值