optimization - 在等待时间、响应时间、周转时间方面比较循环和多级反馈队列

Question

我想在 3 种情况下对 RR 和 MLFQ 的等待时间、响应时间、周转时间进行比较：

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

b) I/O 受限作业多于 CPU 受限作业

c) 当只需要安排几个作业时。

你能帮我澄清一下或给我一些参考资料吗？非常感谢

Answer 1

有一些数学称为“排队论”，它可以给你一些方程来使用。

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

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