kids encyclopedia robot

Image: Deadlock at a four-way-stop

Kids Encyclopedia Facts
Deadlock_at_a_four-way-stop.gif(320 × 302 pixels, file size: 626 KB, MIME type: image/gif, looped, 234 frames, 23 s)
Note: Due to technical limitations, thumbnails of high resolution GIF images such as this one will not be animated.

Description: Four processes (blue lines) concur for one resource (grey circle), following a right-before-left policy. A deadlock occurs when all processes lock the resource simultaneously (black lines). The deadlock can be resolved by breaking the symmetry.
Title: Deadlock at a four-way-stop
Credit: Own work
Author: Marble machine
Usage Terms: Creative Commons Attribution-Share Alike 4.0
License: CC BY-SA 4.0
License Link: http://creativecommons.org/licenses/by-sa/4.0
Attribution Required?: Yes

The following page links to this image:

kids search engine