（二十四）操作系统-吸烟者问题

一、问题描述

  假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但是要卷起并抽掉一支烟，抽烟者需要有三种材料:烟草、纸和胶水。三个抽烟者中，第一个拥有烟草、第二个拥有纸、第三个拥有胶水。供应者进程无限地提供三种材料，供应者每次将两种材料放桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者进程一个信号告诉完成了，供应者就会放另外两种材料再桌上，这个过程一直重复（让三个抽烟者轮流地抽烟)

二、问题分析

  本质上这题也属于“生产者-消费者”问题，更详细的说应该是“可生产多种产品的单生产者-多消费者”。（如若不了解可以看文章（二十二）操作系统-生产者·消费者问题 （二十三）操作系统-多生产者·多消费者问题)

1．关系分析

  找出题目中描述的各个进程，分析它们之间的同步、互斥关系。
  桌子可以抽象为容量为1的缓冲区,要互斥访问。

• 组合一:纸+胶水
• 组合二:烟草+胶水
• 组合三:烟草+纸

  同步关系（从事件的角度来分析）:

• 桌上有组合一→第一个抽烟者取走东西
• 桌上有组合二→第二个抽烟者取走东西
• 桌上有组合三→第三个抽烟者取走东西
• 发出完成信号→供应者将下一个组合放到桌上

2．整理思路

  根据各进程的操作流程确定P、V操作的大致顺序。
  PV操作顺序：“前V后p”

3．设置信号量

  设置需要的信号量，并根据题目条件确定信号量初值。(互斥信号量初值一般为1，同步信号量的初始值要看对应资源的初始值是多少)