生产者消费者问题中的饥饿如何发生

Question

请举例说明发生饥饿的生产者消费者场景。

Answer 1

如果编码正确，生产者-消费者问题总是不会出现饥饿问题。

• 消费者阻塞，直到有准备好使用的缓冲区。
• 生产者阻塞直到有空的缓冲区可以生产。
• 生产者在生产后立即将缓冲区移动到就绪缓冲区队列。
• 消费者在消费后立即将缓冲区移动到空缓冲区队列。

这种安排不会导致饥饿。

但是如果你引入了这样的错误：

• 在某些情况下，消费者不会将先前使用的缓冲区返回到空缓冲区队列并继续等待下一个准备好使用的缓冲区。

• 或者生产者在某些情况下没有将生产的缓冲区返回到就绪缓冲区队列并继续等待空缓冲区生产。

• 那么最终这种情况会导致饥饿。

这种“等待缓冲区”的情况可能会导致饥饿。