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

admin2012-09-30  19

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

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

选项

答案先来先服务算法时,调度的次序: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://jikaoti.com/ti/IcEaFFFM
本试题收录于: 操作系统题库理工类分类
0

最新回复(0)