(王道408考研操作系统)第二章进程管理-第三节8：经典同步问题之吸烟者问题

已于 2023-03-22 08:14:24 修改
阅读量1.2k 收藏 1
点赞数 2
文章标签： 操作系统 进程同步 吸烟者
于 2021-11-16 00:06:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39183034/article/details/121346179
版权
本文详细解析了操作系统中的经典同步问题——吸烟者问题，涉及三个抽烟者和一个供应者进程。每个抽烟者拥有不同材料，供应者按顺序提供材料。问题分析中指出互斥和同步关系，并给出了相应的P、V操作顺序和信号量设置。最后，文章提供了生产者和消费者进程的代码实现。
摘要由CSDN通过智能技术生成

本文接：

了解本专栏 订阅专栏 解锁全文 超级会员免费看
快乐江湖
关注
专栏目录
订阅专栏
(王道408考研操作系统)第二章进程管理-第三节9：经典同步问题之读者写者问题
快乐江湖的博客
11-17 1239
(王道408考研操作系统)第二章进程管理-第三节6：经典同步问题之生产者与消费者问题 ((王道408考研操作系统)第二章进程管理-第三节7：经典同步问题之多生产者与多消费者问题 (王道408考研操作系统)第二章进程管理-第三节8：经典同步问题之吸烟者问题 文章目录一：问题描述二：问题分析三：代码实现 一：问题描述 读者和写者两组并发进程，共享一个文件，它们访问时有如下特点 多个读进程访问共享数据时不会产生副作用 如果某个写进程和其他进程（读进程或写进程）同时访问共享数据时，会导致数据不一致的错误 .
操作系统实验四、进程同步实验——抽烟者问题
碎片
10-01 5757
抽烟者问题 问题描述 假设一个系统中有三个抽烟者进程，每个抽烟者不断地卷烟并抽烟。抽烟者卷起并抽掉一颗烟需要有三种材料：烟草、纸和胶水。一个抽烟者有烟草，一个有纸，另一个有胶水。系统中还有两个供应者进程，它们无限地供应所有三种材料，但每次仅轮流提供三种材料中的两种。得到缺失的两种材料的抽烟者在卷起并抽掉一颗烟后会发信号通知供应者，让它继续提供另外的两种材料。这一过程重复进行。 请用以上介绍的 IP...
【王道考研】吸烟者问题
qq_45495899的博客
11-29 550
2.3.8 吸烟者问题 知识来源： B站王道考研 问题描述 假设一个系统有三个抽烟者和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但是要卷起并抽掉一支烟，抽烟者需要有三种材料:烟草、纸和胶水。三个抽烟者中，第一个拥有烟草、第二个拥有纸、第三个拥有胶水。 供应者进程无限地提供三种材料，供应者每次将两种材料放桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者进程一个信号告诉完成了，供应者就会放另外两种材料在桌上。轮流让三个抽烟者抽烟 semaphore offer1 = 0; // 桌上组合一的数
吸烟者问题——进程同步
Flora_SM的博客
10-14 1761
一、问题描述： 某系统有三个吸烟者进程和一个经销商进程： 每个吸烟者连续不断做烟卷并抽他做好的烟卷，做一支烟卷需要烟草、纸、火柴三种原料，这3个吸烟者分别掌握有烟草、纸和火柴； 经销商源源不断地提供上述三种原料，但他只将其中的两种原料放在桌上，具有另一种原料的吸烟者就可做烟卷并抽烟，且在做完后给经销商发信号，然后经销商再拿出两种原料放在桌上，如此反复。 试设计一个同步算法来描述他们的活动。...
进程同步互斥问题3——吸烟者问题
weixin_46432495的博客
11-01 276
经典进程同步问题——吸烟者问题
拿头去拼啊
11-10 3656
吸烟者问题是为了解决“可以生产多个产品的单生产者”问题提供了一个思路。 问题描述：有三个抽烟者和一个供应者。每个抽烟者不停地卷烟抽，组成一根烟需要三种材料：烟草、纸和胶水。三个抽烟者中，第一个有烟草，第二个有纸，第三个拥有胶水。供应者无限地提供三种材料，供应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉已完成，那么供应者可以继续提供另外两种材料，如此重复（让三个抽烟者轮流地抽烟）。 问题分析： 关系分析。供应者与三个抽烟者分别是同步关系。供应着无法同时满足
(王道408考研操作系统)第二章进程管理-第三节10：经典同步问题之哲学家进餐问题
快乐江湖的博客
11-18 1207
本文接： (王道408考研操作系统)第二章进程管理-第三节6：经典同步问题之生产者与消费者问题 ((王道408考研操作系统)第二章进程管理-第三节7：经典同步问题之多生产者与多消费者问题 (王道408考研操作系统)第二章进程管理-第三节8：经典同步问题之吸烟者问题 一：问题描述 一张圆桌上坐着5名哲学家，每两个哲学家之间的桌上摆一根筷子，桌子中间是一碗米饭 哲学家只干两件事情：思考和进餐 哲学家在思考时，不影响别人 哲学饥饿时，才试图拿起左、右两根筷子（一根一根拿起），如果筷子已经在他人的手上，则需
【专栏必读】王道考研408操作系统+Linux系统编程万字笔记、题目题型总结、注意事项、目录导航和思维导图
热门推荐
快乐江湖的博客
10-27 2万+
王道408考研操作系统)第一章计算机系统概述-第一节1、2：操作系统概念、概念和特征1：理解fork的作用prinf("还没有执行fork函数的本进程为：%d\n" , getpid());//其返回值是pid类型的 sleep(1);if(ret > 0) //父进程返回的是子进程ID {printf("我是父进程，我的id是：%d,我的孩子id是%d\n" , getpid() , ret);sleep(1);} } else if(ret == 0) //子进程fork返回值是0 {.........
王道考研操作系统笔记（第二章）附：王道考研408所有PPT和思维导图
qq_41732756的博客
08-23 8746
如需ppt和思维导图请拉到最后，有github链接 文章列表： 第二章 进程管理 2.1 进程和线程 2.1.1 进程的概念、组成、特征 概念 进程（Process）：是动态的，是程序的一次执行过程 同一个程序多次执行会对应多个进程 组成 当进程被创建时，操作系统会为该进程分配一个唯一的、不重复的“身份证号”—— PID（Process ID，进程ID） 这些信息都被保存在一个数据结构PCB（Process Control Block）中，即进程控制块操作系统需要对各个并发运行的进程进行管理，但凡管理
吸烟者问题（操作系统）
05-18
假设一个系统中有三个抽烟者进程，每个抽烟者不断地卷烟并抽烟。抽烟者卷起并抽掉一颗烟需要有三种材料：烟草、纸和胶水。一个抽烟者有烟草，一个有纸，另一个有胶水。
操作系统上机-吸烟者问题
05-08
操作系统上机-吸烟者问题
吸烟者问题
惜朝歌的博客
05-07 699
吸烟者问题
操作系统 --经典同步问题之吸烟者问题&读者-写者问题（七）
starchao
03-20 5803
吸烟者问题 问题描述： 假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉，但是要卷起并抽掉一支烟，需要三种材料：烟草、纸、胶水。三个抽烟者中，每一个第一个拥有烟草，第二个拥有纸，第三个拥有胶水。供应者无限提供三种材料，供应者每次将两种材料放桌子上，拥有剩下材料的抽烟者卷一支烟并抽掉它，并给供应者一个信号完成了，供应者就会把另外两种材料再放桌子上，这个过程一直重复（三个抽...
(王道408考研操作系统)第二章进程管理-第三节7：经典同步问题之多生产者与多消费者问题
快乐江湖的博客
11-14 1462
注意：生产者与消费者问题Linux系统编程专栏有案例讲解 Linux系统编程39：多线程之基于阻塞队列生产者与消费者模型 Linux系统编程40：多线程之基于环形队列的生产者与消费者模型 本文接：(王道408考研操作系统)第二章进程管理-第三节6：经典同步问题之生产者与消费者问题 文章目录一：问题描述二：问题分析三：代码实现 一：问题描述 桌子上有一个盘子，每次只能向其中放入一个水果 爸爸专门放入苹果，妈妈则专门放入橘子 儿子只吃盘子中的橘子，女儿则只吃苹果 只有盘子空时，爸爸或妈妈才可以放入水果；
操作系统经典同步问题
cai_4的博客
09-16 405
但是当缓冲区大小大于1的时候，父亲P(plate),可以访问盘子→母亲P(plate),可以访问盘子→父亲在往盘子里放苹果，同时母亲也可以往盘子里放橘子，于是就出现了两个进程同时访问缓冲区的情况可能导致两个进程写入缓冲区的数据相互覆盖的情况。哲学家们倾注毕生的精力用于思考和进餐，哲学家在思考时，并不影响他人。在上述描述中，这是一个读写公平的描述，但其实读者——写者问题也可以有其他两类情况，即读优先与写优先的情况，读优先顾名思义就是在这个过程中，读进程可以抢占写进程，而写优先是写进程可以抢占读进程。
操作系统-吸烟者问题
最新发布
llovewuzhengzi的博客
02-23 564
操作系统中的吸烟者问题是一个经典的同步问题，它涉及到进程间的同步和互斥。在这个问题中，有三个抽烟者进程和一个供应者进程。每个抽烟者需要三种材料：烟草、纸和胶水来完成吸烟的操作。三个抽烟者分别拥有这三种材料中的一种。供应者进程负责提供这三种材料，但每次只能提供两种，而且供应者需要等待一个吸烟者完成吸烟并发出信号后才能继续提供下一组材料。这个问题的关键在于如何协调供应者和吸烟者之间的动作，以确保每个吸烟者都能得到所需的材料，并且按照正确的顺序进行吸烟。
进程——经典同步问题
zy702432103的博客
11-19 451
1.生产者—消费者问题（互斥、同步） 1.无论生产者、消费者使用缓冲池时应保证互斥使用（互斥信号量mutex ）有序的控制最根源在产品数量上。 设置两个信号量： 2.生产者和消费者间交叉有序： ·有序的控制最根源在产品数量上。 ·设置两个信号量： 分别针对生产者、消费者设置不同的信号量，empty和full分别表示缓冲池中空缓冲池和满缓冲池（即产品）的数量。 （PS：empty、full两者有天然...
Day91.吸烟者问题、读者作者问题 -操作系统
阿昌爱Java
11-03 173
????吸烟者问题 ????读者作者问题 学习资源来源： 王道考研 操作系统
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

快乐江湖

创作不易，感谢支持！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值