如何计算各种调度算法的执行和等待时间?

时间:2014-10-05 13:04:33

标签: algorithm scheduling

我的作业是填写调度算法完成和等待时间表。

以下是家庭作业问题:http://imgur.com/lUz19Sr

表中的skinnier数字是我填写的值。我理解调度算法是如何工作的,但由于某种原因,我的平均等待时间没有以提供的平均等待时间结束。是否有可能平均等待时间是一个错字,或者有人可以帮我找到我这样做问题的错误?

我不是要求任何人做作业,但如果你看到我哪里出错了(如果我出错了)并且可以向我指出那将非常感激。

1 个答案:

答案 0 :(得分:0)

首先,请注意通过链接提供所有相关信息是一种不好的方式。不是每个人都可以访问外部网站,链接可能会随着时间的推移而中断

其次,您似乎没有使用“等待时间”的正确定义。等待时间是在完成之前未执行到达作业的时间。即对于FCFS,作业B到达5,并在40开始执行。之后,它被执行直到完成。因此,等待时间是40 - 5 = 35(不是40,正如你声称的那样)。

相关问题