Deadlock requires four necessary conditions (Coffman conditions) to be simultaneously satisfied: mutual exclusion, hold and wait, no preemption, and circular wait — breaking any one of them can prevent deadlock