So in the context of caching, would an example of starvation be that one processor dominates sending messages on the bus and other processors don't get to as much?
tommywow
That will be the case for an atomic bus, where one command is processed at a time. Another simple example would be a reader/writer lock from 15-213; if there are a lot of readers, the writer will have to wait a long time.
amolakn
I can imagine examples of this related to web requests, would a UI hanging on a web request that's starving the CPU and taking its time (because it's poorly implemented) count as starvation? It also mentions that starvation is not normally a permanent state, what would be an example of permanent starvation? In the UI example, would the UI permanently hanging on a web request (because it failed and wasn't handled properly) be an example of permanent starvation?
So in the context of caching, would an example of starvation be that one processor dominates sending messages on the bus and other processors don't get to as much?
That will be the case for an atomic bus, where one command is processed at a time. Another simple example would be a reader/writer lock from 15-213; if there are a lot of readers, the writer will have to wait a long time.
I can imagine examples of this related to web requests, would a UI hanging on a web request that's starving the CPU and taking its time (because it's poorly implemented) count as starvation? It also mentions that starvation is not normally a permanent state, what would be an example of permanent starvation? In the UI example, would the UI permanently hanging on a web request (because it failed and wasn't handled properly) be an example of permanent starvation?