如何进行一个队列搜索调度的高效算法

Question

传输程序不定时给我中心服务程序传送数据，收到后我就加到我内存队列中按以前的负荷，我最多存储队列几万条，而且没有优先级概念，所以在其中轮询搜索效率还可以接受，搜到合适的就不再搜索了。现在负荷是以前的10倍，并且要求优先级调度，就是说根据队列元素的某个属性来确定优先级，高的先调度，同级的时间久的先调度这样每一次基本上都要轮询一次，效率太低。各位有没有什么更好的办法来解决？

Answer 1

学一下linux内核的调度算法。