Previous | Next --- Slide 31 of 64
Back to Lecture Thumbnails
pavelkang

This kind of circular-wait deadlock in general can be solved by imposing a global order on all locks.

rmanne

Yeah if locks were always locked in order, it cannot deadlock. Of course, this requires a well-ordering, which in most cases is probably pretty easy by just looking at the pointer value in a shared address space system.