• 107328  Infos

Cigarette smokers problem

    The '''Cigarette Smokers Problem''' is a concurrency problem written in 1971 by Suhas Patil|SS Patil

    Problem Description

    Assume a cigarette requires three ingredients to smoke:
    1. Tobacco
    2. Paper
    3. Match

    Assume there are also three chain smokers around a table each of which has one of the three ingredients with an infinite supply
    Assume there is also an arbiter who does not smoke that will put any two of the ingredients needed to make a cigarette on the table
    The arbiter continues this process indefinitely selecting ingredients nondeterministically A smoker who uses the ingredients then smokes for a while and waits for the ingredients to become available to them once more

    References

    • Modern Operating Systems (2nd Edition) by Andrew S. Tanenbaum (ISBN 0130313580)
    • The Little Book of Semaphores by Allen B. Downey http://greenteapresscom/semaphores

    See also