十九、吸烟者问题

最新推荐文章于 2023-10-22 22:15:26 发布
最新推荐文章于 2023-10-22 22:15:26 发布
阅读量173 收藏
点赞数
分类专栏： 操作系统 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhaozhiwei314/article/details/113749448
版权

并发编程 生产者消费者问题 同步信号量 缓冲区 多线程
关键词由CSDN通过智能技术生成

一、问题描述

在这里插入图片描述

本质上这题也属于“生产者–消费者”问题，更详细的说应该是“可生产多种产品的单生产者—多消费者”

二、问题分析

在这里插入图片描述

在这里插入图片描述

思考：此处是否需要单独的设置一个专门的互斥信号量？

不需要单独设置，因为此处缓冲区为1，同一个时刻，四个同步信号量中至多有一个值为1.

三、总结

在这里插入图片描述

eligible-zzw
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2020年护士资格考试第十九节原发性支气管肺癌病人的护理.docx
11-16
本资料是关于2020年护士资格考试中涉及的第十九节内容，主题是原发性支气管肺癌病人的护理。考试涵盖的知识点包括肺癌手术后的护理措施，如患者的体位管理，肺癌的症状、诊断和治疗相关护理，以及麻醉前后应注意的...
九年级数学综合练习二.doc
11-23
7. **线性方程组的应用**：第七题是一个实际问题的模型，可以通过建立线性方程组来解决，题目要求找出吸烟者和不吸烟者患肺癌人数的方程组。 8. **抛物线的性质**：第八题考察了抛物线的基本性质，包括开口方向、...
操作系统——吸烟者问题（王道视频p34、课本ch6）
最新发布
xiao_ZHEDA的博客
10-22 302
吸烟者问题
2.16吸烟者问题
weixin_44841312的博客
04-04 3038
一，问题描述： 假设系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停的卷烟并抽掉它，但是要卷起并抽点一支烟，抽烟者需要三种材料：烟草，纸和胶水。三个抽烟者中，第一个有烟草，第二个有纸，第三个有胶水。供应者进程无限地提供三种材料，供应者每次将两种材料放到桌子上，拥有剩下那种材料的吸烟者就会卷一支烟抽掉它，并给供应者一个信号，告诉它我抽完了，供应者就会放另外两种材料到桌子上，这个过程一直重复（让...
经典进程同步问题——吸烟者问题
拿头去拼啊
11-10 3580
吸烟者问题是为了解决“可以生产多个产品的单生产者”问题提供了一个思路。 问题描述：有三个抽烟者和一个供应者。每个抽烟者不停地卷烟抽，组成一根烟需要三种材料：烟草、纸和胶水。三个抽烟者中，第一个有烟草，第二个有纸，第三个拥有胶水。供应者无限地提供三种材料，供应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉已完成，那么供应者可以继续提供另外两种材料，如此重复（让三个抽烟者轮流地抽烟）。 问题分析： 关系分析。供应者与三个抽烟者分别是同步关系。供应着无法同时满足
【操作系统】吸烟者问题
种花家的兔子
09-19 1464
吸烟者问题
PV操作每日一题-吸烟者问题
liangsena的博客
11-09 2811
三个吸烟者在一个房间内，还有一个香烟供应者。为了制造并抽掉香烟，每个吸烟者需要三样东西：烟草、纸和火柴，供应者有着丰富货物提供。三个吸烟者中，第一个有自己的烟草，第二个有自己的纸，第三个有自己的火柴。供应者随机地将两样东西放在桌子上，允许一个吸烟者进行吸烟。当吸烟者完成吸烟后唤醒供应者，供应者再把两样东西放在桌子上，同时唤醒另一个吸烟者。试用信号量机制和PV操作求解该问题。
生物：云南省西盟佤族自治县第一中学第十九章第一节 远离烟酒 课件1（苏教版八上）.ppt
10-13
吸烟不仅对吸烟者自身健康构成威胁，二手烟也会对周围人的健康产生影响。 4. 科学探究过程：课件提到了科学探究的五个步骤，即提出问题、做出假设、进行实验、得出结论和表达交流。通过探究酒精对水蚤心率的影响，...
生物：云南省西盟佤族自治县第一中学第十九章第一节 远离烟酒 课件2（苏教版八上）.ppt
10-14
课程还强调了中学生应遵循的行为规范，要求他们不吸烟、不喝酒，并且关心他人的健康，积极参与宣传吸烟和酗酒的危害，成为精神文明的倡导者。此外，课程还提出了如何委婉劝说家人戒酒的策略，强调在表达观点时既要...
安徽省2019届中考英语总复习第一部分考点知识过关第十九讲九全Units7_8梳理新版人教新目标版
08-05
【安徽省2019届中考英语总复习第一部分】针对九年级Units 7与8的知识点进行了详尽的梳理，旨在帮助考生全面掌握这两个单元的核心内容。本讲涵盖了词汇、短语、句型以及语法等多个方面，对于即将参加中考的学生来说，...
操作系统 --经典同步问题之吸烟者问题&读者-写者问题（七）
starchao
03-20 5786
吸烟者问题 问题描述： 假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉，但是要卷起并抽掉一支烟，需要三种材料：烟草、纸、胶水。三个抽烟者中，每一个第一个拥有烟草，第二个拥有纸，第三个拥有胶水。供应者无限提供三种材料，供应者每次将两种材料放桌子上，拥有剩下材料的抽烟者卷一支烟并抽掉它，并给供应者一个信号完成了，供应者就会把另外两种材料再放桌子上，这个过程一直重复（三个抽...
操作系统解决吸烟者问题
xiaoyao_zhy的博客
05-30 1020
假设⼀个系统有三个抽烟者进程和⼀个供应者进程。每个抽烟者不停地卷烟并抽掉它，但是要卷起并抽掉⼀⽀烟，抽烟者需要有三种材料：烟草、纸和胶⽔。三个抽烟者中，第⼀个拥有烟草、第⼆个拥有纸、第三个拥有胶⽔。供应者进程⽆限地提供三种材料，供应者每次将两种材料放桌⼦上，拥有剩下那种材料的抽烟者卷⼀根烟并抽掉它，并给供应者进程⼀个信号告诉完成了，供应者就会放另外两种材料再桌上，这个过程⼀直重复（让三个抽烟者轮流地抽烟） 问题图示 进程之间可能存在同步和互斥的制约关系。 同步指的是为了完成某种任务而建立的两个或多
23吸烟者问题
weixin_41883890的博客
01-15 1269
吸烟者问题：假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉，但是要卷起并抽掉一支烟，抽烟者需要三种材料：烟草、纸和胶水。三个抽烟者中，第一个拥有烟草，第二个拥有纸，第三个拥有胶水。供应者无限地提供三种材料，供应者每次讲两种材料挡在桌子上，拥有剩下那种材料的卷烟者卷一根烟并抽掉它，并给供应者一个告诉完成信号，供应者就会放另外两种材料在桌上，这种过程一直重复。 1、 关系分析：供应者与三个抽烟者分别是同步关系。由于供应者无法，满足两个或以上的抽烟者，三个抽烟者对抽烟这个动作互斥。 2、
计算机操作系统学习之吸烟者问题
xhy123_的博客
11-29 1873
一.问题描述 系统中有三个吸烟者进程和一个供应者进程 每个吸烟者不停的卷烟并吸掉它，而卷烟需要三种材料：烟草、纸和胶水 三个抽烟者中，第一个拥有烟草，第二个拥有纸，第三个拥有胶水 而供应者每次将两种材料放在桌子上，拥有剩下的那种材料的吸烟者拿走桌子上的材料卷一根烟并吸掉它，并且发出完成信号告诉供应者进程自己完成了 然后供应者就会放另外两种材料在桌子上，这个过程一直重复 也就是可生产多种类型产品的单生产者-多消费者问题 ...
三、进程控制
zhaozhiwei314的博客
02-03 3650
一、什么是进程控制 进程控制的主要功能是对系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态之间的转换等功能。 简而言之就是：进程控制就是实现进程状态的转换。 二、如何实现进程控制 使用原语实现，原语的执行具有原子性，会一气呵成。 思考：那么为何进程控制（状态转换）过程要一气呵成呢？ 如果不能一气呵成，就有可能导致操作系统中某些关键的数据结构信息不统一的情况，这些影响操作系统进行别的管理工作。 三、如何实现原语的原子性 1.原语的执行具有原子性，即执行过程只能一气呵成，期间不予许
九、调度算法的评价指标
zhaozhiwei314的博客
02-06 2979
一、知识总览 1.调度算法的评价指标主要有：CPU利用率，系统吞吐量、周转时间、等待时间和响应时间。 二、CPU利用率 1.CPU利用率：指的是CPU“忙碌”的时间占总时间的比例 利用率=CPU忙碌的时间/总时间 三、系统吞吐量 1.系统吞吐量：单位时间内完成作业的数量 系统吞吐量=总共完成了多少道作业/总共花了多少时间 四、周转时间 注意： 1.对于周转时间相同的两个作业，实际运行时间长的作业在相同时间内被服务的时间更多，带权周转时间更小，用户满意度更高。 2.对于实际运行时间相同的两个作业，周转
四十七、磁盘调度算法
zhaozhiwei314的博客
02-15 2412
一、知识总览 二、磁盘、磁道、扇区 三、一次磁盘读/写操作需要的时间 计算延迟时间中的 1/r 就是转一圈需要的时间，找到目标扇区平均需要转半圈，因此再乘以 1/2 注意：磁盘的转动越快，延迟时间就会越短，这样磁盘的读写操作需要的时间就会越少。 传输时间中，每个磁道要可存N字节的数据，因此b字节的数据需要b/N个磁道才能存储。而读/写一个磁道所需的时间刚好又是转一圈所需要的时间 1/r 注意：延迟时间和传输时间都与磁盘的转速有关，且线性相关。而转速是硬件的固有属性，因此操作系统也无法优化延迟时间和
五、线程的概念和特点
zhaozhiwei314的博客
02-05 2386
一、什么是线程，为什么要引入线程 1.在引入线程之前，进程是资源分配的基本单位，也是调度的基本单位。引入线程之后，线程是CPU调度的基本单位。 2.由于切换进程时，需要保存/恢复进程运行环境，还需要切换内存地址空间（更新快表、更新缓冲），由此引入线程，引入线程后，同一个进程内各个线程间并发，不需要切换进程运行环境和内存地址空间，省时省力。 **注意：**从属于不同进程的线程间的切换，也会导致进程的切换，开销也大。 3.引入进程的目的是为了更好的让多道程序并发执行，提高资源利用率和系统吞吐量；而引入线程的目的
IPC同步机制实现吸烟者问题
05-31
吸烟者问题是一个经典的进程同步问题，其中有三个进程，分别代表烟草商、吸烟者和抽烟者。烟草商提供烟草和纸，吸烟者需要烟草和纸才能卷烟，而抽烟者需要烟草和火柴才能抽烟。这三个进程分别需要互相合作才能完成...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值