二、操作系统进程管理（11）——经典同步问题（3）吸烟者问题

1.吸烟者问题：
    （1）问题分析：

假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但是要卷起并抽调一支烟，抽烟者需要有三种材料：烟草、纸和胶水。三个抽烟者中，第一、二、三个拥有烟草、纸和胶水。供应者进程无限得提供三种材料，供应者每次将两种材料放桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽调它，并给供应者进程一个信号告诉完成了，供应者就回放另外两种材料在桌子上，这个过程一直重复（让三个抽烟者轮流地抽烟）。
        本质上这题也属于”生产者-消费者“问题，更详细的说应该是”可生成多种产品的单生产者和多消费者”。

    （2）关系分析。找出题目中描述的各个进程，分析它们之间的同步、互斥关系。
        互斥：桌子可以抽象为容量为1的缓冲区。（为1：只有一种组合的情况）

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

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

•             桌子上有组合一 ->第一个抽烟者取走东西。
•             桌子上有组合二 ->第二个抽烟者取走东西。
•             桌子上有组合三 ->第三个抽烟者取走东西。
•             发出完成关系 ->供应者将下一个组合放到桌上。

    （3）整理思路。根据各进程的操作流