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

Qodicat

于 2023-11-26 22:51:46 发布

阅读量407

点赞数

分类专栏：计算机系统文章标签：算法

本文链接：https://blog.csdn.net/Q52099999/article/details/134634984

版权

计算机系统专栏收录该内容

52 篇文章 2 订阅

订阅专栏

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博客