Previous | Next --- Slide 24 of 66
Back to Lecture Thumbnails

Starvation is where a system is making progress -- work is happening -- but some processes make no progress. In this diagram, what happens to the yellow cars if there's a steady stream of green cars, and yellow cars have to yield to green? The yellow cars will wait forever. Starvation, unlike livelock and deadlock, is more or a performance problem than it is a correctness problem.