Starvation

Tags

comp-arch

Is a problem in multi-threaded systems such as the reader-writer problem where constant requests from many reader threads prevent the writer thread from ever being able to continue. That is the writer blocks all the oncoming readers while it's running, but is itself blocked until all the already running reader threads finish. Thus if we receive constant requests for reads the writer can't ever proceed.