有5个待运行作业J1，J2，J...

[问答题]

有5个待运行作业J₁，J₂，J₃，J₄, J₅,各自预计运行时间分别是9，6，3，5和7时间单位。假定这些作业同时到达，并且在一台处理机上按单道方式执行。讨论采用哪种调度算法和哪种运行次序将使平均周转时间最短，平均周转时间为多少?

爱吃辣的少女

按小作业优先算法的平均周转时间最短。

此时作业执行顺序为J₃，J₄，J₂，J₅，J₁，

平均周转时间为：

T=[3+(3+5)+(3+5+6)+(3+5+6+7)+(3+5+6+7+9)]/5

=15.2

发表于 2021-04-28 21:24:24 回复(0)

提交观点

问题信息

上传者：小小

难度：

1条回答 1收藏 1989浏览

扫一扫，把题目装进口袋