Wat is het minimale aantal mutexen dat nodig is voor een deadlock?

Het minimale aantal mutexen voor het ontstaan van een deadlock is twee.

Voorbeeld van een klassieke situatie:

• Thread A verwerft mutex 1 en probeert mutex 2 te verkrijgen.
• Thread B verwerft mutex 2 en probeert mutex 1 te verkrijgen.

Beide threads wachten op de vrijgave van de mutex die door de andere thread wordt vastgehouden, wat leidt tot een deadlock.