操作系统中的饥饿算法

Question

有没有像 Peterson 的算法那样与共享标志变量互斥的算法，它不能防止饥饿？

Answer 1

当然可以。只需更改标志的解析策略——当多个消费者必须等待资源时。不要使用 FIFO 队列，而是使用随机选择、后进先出或任何无法识别请求池中长期存在的请求的任期的方法。