操作系统中的饥饿算法
Starvation algorithm in operating system
有没有像 Peterson 的算法那样与共享标志变量互斥的算法,它不能防止饥饿?
当然可以。只需更改标志的解析策略——当多个消费者必须等待资源时。不要使用 FIFO 队列,而是使用随机选择、后进先出或任何无法识别请求池中长期存在的请求的任期的方法。
有没有像 Peterson 的算法那样与共享标志变量互斥的算法,它不能防止饥饿?
当然可以。只需更改标志的解析策略——当多个消费者必须等待资源时。不要使用 FIFO 队列,而是使用随机选择、后进先出或任何无法识别请求池中长期存在的请求的任期的方法。