操作系统中的饥饿算法

Question

是否有一个与共享标志变量相互排斥的算法，就像彼得森那样，它不会阻止饥饿？

Answer 1

当然。只需改变标志的解决策略 - 当几个消费者不得不等待资源时。而不是FIFO队列，使用随机选择或LIFO，或任何不能识别请求池中长期受苦请求的任期。