The Cigarette Smoker's Problem Description The problem of cigarette smokers implemented using semaphores and monitors.