A set of processes is deadlocked if each holds nonpreemptible resources that must be acquired by some other process to proceed.