操作系统之 吸烟者问题

最新推荐文章于 2024-02-23 14:24:45 发布
最新推荐文章于 2024-02-23 14:24:45 发布
阅读量272 收藏 1
点赞数 2
分类专栏： 操作系统 文章标签： wpf linq windows 操作系统 macos
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kkyh28/article/details/121728377
版权

问题描述：

 

 

 思路：

 

 

 

 

 

 代码实现： 

 

 不需要设置一个专门的互斥变量，因为缓冲区为1，不会出现两个进程同时访问缓冲区的现象。

 

 

小结：

 

 

康康与花
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统上机-吸烟者问题
05-08
"吸烟者问题"（The smokers problem）是一个经典的多线程同步问题，它在操作系统课程中常被用来教学如何理解和解决并发控制问题。 吸烟者问题模拟了三个吸烟者和一个供应香烟的烟草盒。每个吸烟者都有一个习惯，...
【操作系统】处理并发中的常见问题
m0_64403412的博客
04-22 507
系统中有一组生产者进程和一组消费者进程，生产者进程每次生产一个产品放入缓冲区，消费者进程每次从缓冲区中取出一个产品并使用生产者、消费者共享一个初始为空、大小为n的缓冲区。只有缓冲区没满时。生产者才能把产品放入缓冲区，否则必须等待。缓冲区没满->生产者生产只有缓冲区不空时，消费者才能从中取出产品，否则必须等待。缓冲区没空->消费者消费缓冲区是临界资源，各进程必须互斥地访问。从上述分析中，我们找出了该问题的互斥与同步关系：这也是处理并发问题中的。
计算机操作系统学习之吸烟者问题
xhy123_的博客
11-29 1879
一.问题描述 系统中有三个吸烟者进程和一个供应者进程 每个吸烟者不停的卷烟并吸掉它，而卷烟需要三种材料：烟草、纸和胶水 三个抽烟者中，第一个拥有烟草，第二个拥有纸，第三个拥有胶水 而供应者每次将两种材料放在桌子上，拥有剩下的那种材料的吸烟者拿走桌子上的材料卷一根烟并吸掉它，并且发出完成信号告诉供应者进程自己完成了 然后供应者就会放另外两种材料在桌子上，这个过程一直重复 也就是可生产多种类型产品的单生产者-多消费者问题 ...
操作系统解决吸烟者问题
xiaoyao_zhy的博客
05-30 1045
假设⼀个系统有三个抽烟者进程和⼀个供应者进程。每个抽烟者不停地卷烟并抽掉它，但是要卷起并抽掉⼀⽀烟，抽烟者需要有三种材料：烟草、纸和胶⽔。三个抽烟者中，第⼀个拥有烟草、第⼆个拥有纸、第三个拥有胶⽔。供应者进程⽆限地提供三种材料，供应者每次将两种材料放桌⼦上，拥有剩下那种材料的抽烟者卷⼀根烟并抽掉它，并给供应者进程⼀个信号告诉完成了，供应者就会放另外两种材料再桌上，这个过程⼀直重复（让三个抽烟者轮流地抽烟） 问题图示 进程之间可能存在同步和互斥的制约关系。 同步指的是为了完成某种任务而建立的两个或多
【操作系统】Linux下实现信号量机制的抽烟者模型
Elford的博客
11-11 539
一共5个文件，各文件功能已注释清除，运行方法和主要问题赋于文末 // ipc.h #include <stdio.h> #include <stdlib.h> #include <sys/types.h> #include <unistd.h> #include <sys/ipc.h> #include <sys/shm.h> #include <sys/sem.h> #include <sys/msg.h> #
（二十四）操作系统-吸烟者问题
m0_56517198的博客
03-08 528
吸烟者问题可以为我们解决“可以生产多个产品的单生产者”问题提供一个思路。值得吸取的精华是:“轮流让各个吸烟者吸烟”必然需要“轮流的在桌上放上组合一、二、三”，注意体会我们是如何用一个整型变量i 实现这个“轮流”过程的。若一个生产者要生产多种产品（或者说会引发多种前驱事件），那么各个V操作应该放在各自对应的“事件”发生之后的位置。假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但是要卷起并抽掉一支烟，抽烟者需要有三种材料:烟草、纸和胶水。三个抽烟者中，第一个拥有烟草、第二个拥有纸、
吸烟者问题（操作系统）
05-18
假设一个系统中有三个抽烟者进程，每个抽烟者不断地卷烟并抽烟。抽烟者卷起并抽掉一颗烟需要有三种材料：烟草、纸和胶水。一个抽烟者有烟草，一个有纸，另一个有胶水。
操作系统 抽烟者问题 Linux Unix
04-21
操作系统中的“抽烟者问题”（Smoker Problem）是一种经典的多线程同步问题，它源于并发编程中的资源分配和协作模型。此问题源自1968年Edsger Dijkstra提出的一个示例，用来演示信号量机制的有效性。在这个问题中，...
操作系统 进程同步问题精讲（免费下载）
02-15
在本文中，我们将详细介绍操作系统进程同步问题的经典问题，包括生产者消费者问题、多生产者多消费者问题、读者写者问题、哲学家就餐问题和吸烟者问题等，并提供相应的解决方案和代码实现。 一、 生产者消费者问题 ...
操作系统的抽烟者算法界面实现.zip
02-15
操作系统中的抽烟者（Smoker）算法，又称为生产者消费者问题的一个变种，是多线程编程中的一个经典示例。这个算法的核心在于解决多个进程之间的同步与通信问题，通过模拟生产者制造商品（在这里是烟）并放入仓库，而...
操作系统之吸烟者问题
weixin_52634719的博客
09-18 360
吸烟编程
操作系统——吸烟者问题
Z_timer的博客
11-07 1789
这次介绍的几个IPC(Inter-process Communication)进程间的通讯问题，加上上篇博客介绍的生产者-消费者问题及其变形，都是非常经典的IPC问题，在王道老师讲解的时候，弹幕一片“秒啊”、“666”，这几个问题的解决方案也着实让人着迷，当我带着怀疑去验证时候，又有一种豁然开朗的感觉，这些都是单一进程问题所不曾有过的。 一、问题描述 二、问题分析 该问题本质上是“可生产多种产品的单生产者—多消费者”问题。 三、如何实现 是否需要设置一个专门的互斥信号...
进程并发-信号量经典例题-吸烟者问题
专注于人工智能的算法与应用
11-26 375
在一个房间内有三个吸烟者和一个香烟供应者。为了制造并抽掉香烟，每个吸烟者需要三样物品：烟草、纸和火柴，供应者有丰富物品提供。在三个吸烟者中，第一个有自己的烟草，第二个有自己的纸，第三个有自己的火柴。供应者随机地将两样不同的物品放在桌子上，允许一个吸烟者制造香烟并进行不利于健康的吸烟。当吸烟者完成吸烟后唤醒供应者，供应者再随机地把两样不同的物品放在桌子上，唤醒一个吸烟者。试用信号量的P、V操作设计该问题的同步算法，给出所用共享变量（如果需要）和信号量及其初始值，并说明各自的含义。
操作系统-吸烟者问题
最新发布
llovewuzhengzi的博客
02-23 562
操作系统中的吸烟者问题是一个经典的同步问题，它涉及到进程间的同步和互斥。在这个问题中，有三个抽烟者进程和一个供应者进程。每个抽烟者需要三种材料：烟草、纸和胶水来完成吸烟的操作。三个抽烟者分别拥有这三种材料中的一种。供应者进程负责提供这三种材料，但每次只能提供两种，而且供应者需要等待一个吸烟者完成吸烟并发出信号后才能继续提供下一组材料。这个问题的关键在于如何协调供应者和吸烟者之间的动作，以确保每个吸烟者都能得到所需的材料，并且按照正确的顺序进行吸烟。
二、操作系统进程管理（11）——经典同步问题（3）吸烟者问题
Zzh1110的博客
03-02 1082
1.吸烟者问题： （1）问题分析： 假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但是要卷起并抽调一支烟，抽烟者需要有三种材料：烟草、纸和胶水。三个抽烟者中，第一、二、三个拥有烟草、纸和胶水。供应者进程无限得提供三种材料，供应者每次将两种材料放桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽调它，并给供应者进程一个信号告诉完成了，供应者就回放另外两种材料在桌子上，这个过程一直重复（让三个抽烟者轮流地抽烟）。 本质上这题也属于”生产者-消费者“问题，更详细的...
【操作系统-进程】PV操作——吸烟者问题
Mount256的博客
10-28 2877
【操作系统-进程】PV操作——吸烟者问题
【操作系统】吸烟者问题
种花家的兔子
09-19 1466
吸烟者问题
操作系统经典问题之吸烟者问题
m0_43405302的博客
11-09 421
一、吸烟者问题 一个资深老烟民，不喜欢吃抽带滤嘴的烟，就爱自己卷烟抽。卷烟的制造就需要三样物品：烟叶、纸和胶水。但是每次只能提供三种材料的一种，吸烟者要想吸烟这个问题怎么解决。 ...
山东大学操作系统实验吸烟者问题
05-11
吸烟者问题是一个经典的同步问题，它涉及到三个进程：一个代表桌子，另外两个代表吸烟者。 桌子进程负责往桌子上放烟草、纸和火柴。每个吸烟者进程需要烟草、纸和火柴中的两个才能抽烟。当一个吸烟者进程拥有了两个必需的材料之后，它将抽烟并通知桌子进程继续放置烟草、纸和火柴。 以下是一种可能的实现： ```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、付费专栏及课程。

余额充值