Previous | Next --- Slide 8 of 57
Back to Lecture Thumbnails
cacay

The bird will suffocate, so the first picture is not a deadlock.

Elias

Er, actually, I suspect the frog isn't doing so well either. In any event: these situations are both deadlock because both parties must wait for the other to do something in order to proceed. Neither can continue until the other acts, and so both must remain where they are.

Deadlock: consider a set of agents $A$. If each agent requires some resource held by another agent in $A$ to proceed, then we say deadlock has occurred, since all agents in $A$ can make no progress.

ak47

Isn't unbounded waiting necessary for deadlock? The time that a suffocating bird can hold a resource is bounded.

Elias

They both die, rigor mortis sets in, and nobody ever lets go. Ever. Again.

lament

I never knew Kermit had it so rough. For me, deadlock just impacts whether or not I keep my day job - for him, deadlock is actually deadly.