在单道批处理系统中，有五道作业，它们进入输入井的时间及需要执行的时间如下表所示，并规定当第一个作业进入输入井后立即调度，忽略调度的时间开销。要求：写出分别采用先来先服务算法和最短执行时间优先算法时的凋度次序和作业平均周转时间。

admin2012-09-30 46

问题在单道批处理系统中，有五道作业，它们进入输入井的时间及需要执行的时间如下表所示，并规定当第一个作业进入输入井后立即调度，忽略调度的时间开销。

要求：写出分别采用先来先服务算法和最短执行时间优先算法时的凋度次序和作业平均周转时间。

选项

答案先来先服务算法时，调度的次序：A→B→C→D→E 作业平均周转时间：(42+60+72+94+100)／5=368／5=73．6(分钟) 最短执行时间优先算法时，调度的次序：A→E→C→D→B(3分) 作业平均周转时问：(42+124+54+76+18)／5=314／5=62．8(分钟)

解析

转载请注明原文地址:https://www.kaotiyun.com/show/W5Nx777K

操作系统

相关试题推荐

随机试题

最新回复(0)