进程并发-信号量经典例题-吸烟者问题

1 题目描述

吸烟者问题

在一个房间内有三个吸烟者和一个香烟供应者。为了制造并抽掉香烟,每个吸烟者需要三样物品:烟草、纸和火柴,供应者有丰富物品提供。在三个吸烟者中,第一个有自己的烟草,第二个有自己的纸,第三个有自己的火柴。供应者随机地将两样不同的物品放在桌子上,允许一个吸烟者制造香烟并进行不利于健康的吸烟。当吸烟者完成吸烟后唤醒供应者,供应者再随机地把两样不同的物品放在桌子上,唤醒一个吸烟者。试用信号量的P、V操作设计该问题的同步算法,给出所用共享变量(如果需要)和信号量及其初始值,并说明各自的含义。

2 条件分析

题目需要满足的条件分析

1 这是一个同步问题,提供者一共可以提供三种可能的结果,每提供一种可能的物品,对应的吸烟者就可以准备开始制作抽烟了

2 吸烟者吸完烟后要告知提供者开始提供

3 伪代码

1.end_smoking=1;//结束抽烟,开始发放物品  
2.offer_smoke_1=0;//为第一个吸烟者提供需要的物品  
3.offer_smoke_2=0;//为第二个吸烟者提供需要的物品  
4.offer_smoke_3=0;//为第三个吸烟者提供需要的物品  
5.  
6.  
7.provider()  
8.{  
9.    int rand;  
10.    while(1)  
11.    {  
12.        P(end_smoking);  
13.        rand=acquire_random();//获取一个0,1,2的随机数  
14.        if(rand==0)  
15.            V(offer_smoke_1); //第一个吸烟者可吸烟  
16.        else if(rand==1)  
17.            V(offer_smoke_2); //第二个吸烟者可吸烟  
18.        else  
19.            V(offer_smoke_3); //第三个吸烟者可吸烟  
20.    }  
21.}  
22.  
23.somker1()  
24.{  
25.    while(1)  
26.    {  
27.        P(offer_smoke_1); //判断是否提供了自己的需要的物品  
28.        make_and_smoke();  
29.        V(end_smoking);  
30.    }  
31.}  
32.somker2()  
33.{  
34.    while(1)  
35.    {  
36.        P(offer_smoke_2); //判断是否提供了自己的需要的物品  
37.        make_and_smoke();  
38.        V(end_smoking);  
39.    }  
40.}  
41.somker3()  
42.{  
43.    while(1)  
44.    {  
45.        P(offer_smoke_3); //判断是否提供了自己的需要的物品  
46.        make_and_smoke()  
47.        V(end_smoking);  
48.    }  
49.}  

系列文章如下

学习过程中一定要有系统观念(知识框架,每一章开头都会有一个思维导图),知道目前自己在学习的是哪一板块的内容,和前面有什么样的联系

操作系统的很多知识点前后都是联系非常紧密的,去一点一点理解而不是死记硬背会学习的非常愉快的!!!

操作系统相关文章

概述,初步了解操作系统功能及其一些概念

操作系统(一)| 概述 作业 批处理 OS运行环境要求 基本特征-CSDN博客

进程管理部分,重头戏

操作系统(二 )| 进程控制 进程状态 进程描述 进程控制 进程同步互斥-CSDN博客

操作系统(三)| 进程管理上 进程状态 同步 互斥-CSDN博客

操作系统(三)| 进程管理下 经典进程问题分析 线程 死锁-CSDN博客

内存管理部分

操作系统(四)| 内存管理 实存储器管理 虚拟存储器管理 分页 分段式管理-CSDN博客

文件系统管理部分

操作系统(五)| 文件系统上 结构 存取方式 文件目录 检索-CSDN博客

操作系统(六)| 文件系统下 文件使用 共享 保护-CSDN博客

设备管理部分

操作系统(七)| 设备管理-- 端口 驱动程序 基本I/O控制 磁盘I/O-CSDN博客


相关推荐
浮生如梦_1 小时前
Halcon基于laws纹理特征的SVM分类
图像处理·人工智能·算法·支持向量机·计算机视觉·分类·视觉检测
励志成为嵌入式工程师3 小时前
c语言简单编程练习9
c语言·开发语言·算法·vim
捕鲸叉3 小时前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer3 小时前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
wheeldown4 小时前
【数据结构】选择排序
数据结构·算法·排序算法
观音山保我别报错5 小时前
C语言扫雷小游戏
c语言·开发语言·算法
TangKenny6 小时前
计算网络信号
java·算法·华为
景鹤6 小时前
【算法】递归+深搜:814.二叉树剪枝
算法
iiFrankie6 小时前
SCNU习题 总结与复习
算法
Dola_Pan7 小时前
C++算法和竞赛:哈希算法、动态规划DP算法、贪心算法、博弈算法
c++·算法·哈希算法