吸烟者问题

Posted 2021-06-30 杀手不太冷！

文章目录

• • 吸烟者问题
  • • 问题描述
    • 问题分析
    • 如何实现

吸烟者问题

问题描述

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

问题分析

该问题本质上是“可生产多种产品的单生产者—多消费者”问题。

如何实现