Tuesday, April 1, 2008

Deadlock in Legos

Rob Koch was playing with Legos in the Zoid and came up with these to ways of animating properties associated with deadlock.

One shows the conditions causing deadlock (circular wait, non-preemption, mutual exclusion, and hold and wait) while the other shows each of those conditions being prevented. Can you tell which is which?


Anonymous said...

Yay, I need to come by more often and start studying the lego way! Anyway the top picture is the solutions to the problems, while the bottom picture is the problems themselves. (Course I could be too tired to know what the heck I'm talking about).

anestis said...

i think the first one is the deadlock conditions (i see lots of legos been blocked by one, which is waiting; thats enough to figure out)
in the second one there are fewer legos only some of them wait, and one of them gets ready to be killed...(the one with the blue top and black legs)
(google got me here and i had to comment :P)