在SJF非抢占式调度中计算平均等待时间和平均周转时间?

时间:2019-01-09 01:45:21

标签: scheduling

我有以下内容:

-进程- -到达时间- -优先级- -CPU突发时间-

P1           0            5            4

P2           1            4            7 

P3           3            1            1

P4           4            2            5

注意:对于优先级,较小的数字=最高优先级。

我需要绘制甘特图并计算平均等待时间和平均周转时间。

这是到目前为止我得到的:

甘特图...

|    P1    |     P3    |    P4    |    P2    | 

0          4           5          10         17  

平均等待时间... (0 + 3 + 8 + 8)/ 4 = 4.75毫秒

平均周转时间...。 (4 + 10 + 9 + 13)/ 4 = 9.0毫秒

我想我有一个正确的答案,但是我想知道...我根本没有使用优先级数字(5、4、1和2)。我只使用了给定信息中的到达时间和CPU突发时间。由于某些原因,必须给出优先级,但我不确定如何合并该信息以找到该问题的正确答案。

有什么想法吗?

0 个答案:

没有答案