next up previous
Next: Conditions for deadlock to Up: No Title Previous: No Title

DEADLOCK

A process is in a state of deadlock if it is waiting for an event which will not occur

  figure23
Figure 1: Traffic Jam

In OS context :
Shared resources
4 tape drives in system, and 2 processes. Each process holds 2 tape drives BUT needs 3 to progress
Spooling
Multiple processes spooling print files to disk
Printer waits for files to be closed before printing
Run out of disk space
File cannot be completed (closed) until something is printed to free some space - nothing can be printed until a file is completed !!
Start printing one file - or start killing processes to free space



Omer F Rana
Sat Feb 15 21:34:55 GMT 1997