操作系统中的饥饿算法

时间:2018-04-30 15:27:20

标签: algorithm operating-system critical-section mutual-exclusion

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

1 个答案:

答案 0 :(得分:1)

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