优先级队列多线程

Priority queues multi-threaded

有一个多线程环境,多个线程对一个优先级队列进行入队和出队。如果一个或多个线程仅添加高优先级队列项目,则低优先级项目有可能永远不会退出队列。我想知道是否有任何技术可以避免这种情况。

如有任何帮助,我将不胜感激。提前致谢。

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

Starvation is a problem encountered in concurrent computing where a process is perpetually denied necessary resources to process its work.

有多种方法可以解决这个问题,即调度算法,例如 Round-Robin, Fair queuing, Proportionally fair and Maximum throughput scheduling.

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