EntityQ1519501· pop 6· linked from 31 articlescigarette smokers problemSign in to saveconcurrency problem posed in 1971 by S. PatilConnectionsSleeping barber problemEntityoperating systemEntityMassachusetts Institute of TechnologyEntitydigital object identifierEntityEdsger W. DijkstraEntitypseudocodeEntitysemaphoreEntityQ22908627Entityhealth effects of tobaccoDiseasedeadlockEntitysynchronizationEntityconcurrencyEntityPetri netEntityrace conditionEntitydining philosophers problemEntityconcurrent computingEntityproducer-consumer problemEntitycommunicating sequential processesEntityMIT Computer Science and Artificial Intelligence LaboratoryEntityconcurrency controlEntityCategoriesConcurrency (computer science)Paradoxes