Deadlocks

Deadlocks

• The ultimate congestion is a deadlock, also called a lockup.
• The simplest lockup can happen with two IMPs.Suppose that IMP A has five buffers all of which are queued for output to IMP B Similarly, IMP B has 5 buffers ,all of which are occupied by the packets needing to go to IMP A.

Previous slide

Next slide

Back to the first slide

View Graphic Version