There's a good article on Wikipedia
http://en.wikipedia.org/wiki/Deadlock

um...that link isn't in my signature, so if links should only be in sigs, how should a reference to an external website be done? There seems little point duplicating the Wiki article here.