优先级队列多线程

时间:2016-03-19 19:30:54

标签: multithreading queue priority-queue

存在多线程环境,多个线程将优先级队列排入队列并使其出列。在一个或多个线程仅添加高优先级队列项的情况下,优先级较低的项可能永远不会退出队列。我想知道是否有任何技术可以避免这种情况。

我将不胜感激任何帮助。提前谢谢。

1 个答案:

答案 0 :(得分:0)

正如我在评论中所述,您指的是starvation

  

饥饿是并发计算中遇到的一个问题,在这种情况下,进程永远被剥夺了处理其工作所需的必要资源。

有多种方法可以解决这个问题,即调度算法,例如Round-RobinFair queuingProportionally fairMaximum throughput scheduling.

在此问题中进一步阅读 - What is starvation?