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

davidcroft 2011-08-17 11:50:02
问题描述:有ABC三个队列,AB相关,C与AB相对无关,A操作后直接导致B优先级增大,B操作后直接导致A优先级增大,但有不能不运行C,请问有什么相关的优先级调度算法能够使资源公平调度但操作时间较少?!
这是我抽象出来的大概问题的描述,具体问题比这个复杂,但现在想不到什么思路,求指导一些方向!!
在线等...谢谢!!
...全文
190 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
davidcroft 2011-08-24
  • 打赏
  • 举报
回复
[Quote=引用 4 楼 flylee 的回复:]
你看看操作系统原理中作业调度的部分吧,有很多现成算法
[/Quote]

谢谢!!
可乐崽 2011-08-19
  • 打赏
  • 举报
回复
优先级设定1到10,1最低,10最高
AB进来都设定为5, C进来时设定为1
A操作完后,B+1,C+1
B操作完后,A+1,C+1

不知道符不符合你要的
flylee 2011-08-17
  • 打赏
  • 举报
回复
每轮调度结束都增大等待序列中作业的优先级,这样总可以让C的优先级增大到可以被执行
flylee 2011-08-17
  • 打赏
  • 举报
回复
你看看操作系统原理中作业调度的部分吧,有很多现成算法
davidcroft 2011-08-17
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 flylee 的回复:]
每轮调度结束都增大等待序列中作业的优先级,这样总可以让C的优先级增大到可以被执行
[/Quote]

这个有什么成熟的算法吗?!相关联的优先级算法?!我想去搜一下!!
以前没接触过算法,最近才刚开始看!!
见笑了!!
phoenix_share 2011-08-17
  • 打赏
  • 举报
回复
每轮调度结束,C的优先级增大的幅度比A和B小即可,比如A和B每论加3,C增加2.具体怎么设置看A和B的关联程度以及C的紧迫性.

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧