+ -
当前位置:首页 → 问答吧 → 急:求一个调度或排队算法!!

急:求一个调度或排队算法!!

时间:2011-08-17

来源:互联网

问题描述:有ABC三个队列,AB相关,C与AB相对无关,A操作后直接导致B优先级增大,B操作后直接导致A优先级增大,但有不能不运行C,请问有什么相关的优先级调度算法能够使资源公平调度但操作时间较少?!
这是我抽象出来的大概问题的描述,具体问题比这个复杂,但现在想不到什么思路,求指导一些方向!!
在线等...谢谢!!

作者: davidcroft   发布时间: 2011-08-17

每轮调度结束都增大等待序列中作业的优先级,这样总可以让C的优先级增大到可以被执行

作者: flylee   发布时间: 2011-08-17

每轮调度结束,C的优先级增大的幅度比A和B小即可,比如A和B每论加3,C增加2.具体怎么设置看A和B的关联程度以及C的紧迫性.

作者: phoenix_share   发布时间: 2011-08-17