The best replacement for deadlock is livelock.

The best alternatives to deadlock are rated as following:
★★★★★  livelock
★★★★  race condition
★★★★  deadbolt
★★★★  starvation
★★★  sashlock
★★  blocking
★★  stalemate
★★  livelock java
★  wedlock
★  impasse
★  race
★  timeout
★  priority inversion
  blocking lock
  sash lock
  mistrial

Your alternative for deadlock is not listed? Suggest!
Speaking about deadlock, one probably shouldn't forget about thumbturn.

Other search terms related to deadlock and their ratings are:
★★★★★ thumbturn
You have in mind a companion for deadlock and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of deadlock in all years. Click on graph for more.
deadlock
livelock
race condition