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


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

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
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