优先级队列多线程
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?
有一个多线程环境,多个线程对一个优先级队列进行入队和出队。如果一个或多个线程仅添加高优先级队列项目,则低优先级项目有可能永远不会退出队列。我想知道是否有任何技术可以避免这种情况。
如有任何帮助,我将不胜感激。提前致谢。
正如我在评论中所述,您指的是 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?