在等待时间,响应时间,周转时间方面比较Round Robin和Multilevel Feedback Queue

时间:2010-10-16 14:25:17

标签: optimization time jobs scheduling

我希望在3个案例中等待时间,响应时间,周转时间方面对RR和MLFQ进行比较:

a)比I / O更多的CPU限制作业     工作

b)比I / O更多的工作     CPU限制工作

c)只有少数几个     工作需要安排。

您能否帮我澄清或给我一些参考资料。非常感谢

1 个答案:

答案 0 :(得分:0)

这里有一些数学称为“queueing theory”,它可以为你提供一些方程式。

另一种方法是开发队列的模拟(软件模型),并在更改各种参数(例如利用率)时测量事物(例如响应时间的分布)。

要确定的重要事项是输入事件(要处理的作业)的到达间隔时间的分布:如果它们定期到达,那么通常可能根本没有排队延迟(假设系统利用率低于100) %),但如果它们随机到达(例如使用泊松分布),那么(平均而言)就是一个非零队列。