【操作系统】进程-吸烟者问题

问题描述

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

如上图，

第一个吸烟者拥有烟草，需要纸和胶水才能完成卷烟

第二个吸烟者拥有纸，需要烟草和胶水

第三个吸烟者拥有胶水，需要烟草和纸