Would FIFO arbitration mean order is arbitrary (random) or that order is based on time stamps? Which would be better?
EggyLv999
Order is based on time stamps in First in First out arbitration; the first request made that hasn't been satisfied is satisfied. FIFO is probably better than random because it guarantees that no processor is starved forever.
gogogo
Starvation can happen in some methods of solving the readers/writers problem. There are two methods that can cause starvation for either the readers or the writers, and one solution that makes sure readers and writers are treated fairly.
Would FIFO arbitration mean order is arbitrary (random) or that order is based on time stamps? Which would be better?
Order is based on time stamps in First in First out arbitration; the first request made that hasn't been satisfied is satisfied. FIFO is probably better than random because it guarantees that no processor is starved forever.
Starvation can happen in some methods of solving the readers/writers problem. There are two methods that can cause starvation for either the readers or the writers, and one solution that makes sure readers and writers are treated fairly.