存在多线程环境,多个线程将优先级队列排入队列并使其出列。在一个或多个线程仅添加高优先级队列项的情况下,优先级较低的项可能永远不会退出队列。我想知道是否有任何技术可以避免这种情况。
我将不胜感激任何帮助。提前谢谢。
答案 0 :(得分:0)
正如我在评论中所述,您指的是starvation:
饥饿是并发计算中遇到的一个问题,在这种情况下,进程永远被剥夺了处理其工作所需的必要资源。
有多种方法可以解决这个问题,即调度算法,例如Round-Robin,Fair queuing,Proportionally fair和Maximum throughput scheduling.
在此问题中进一步阅读 - What is starvation?