先来先服务调度算法

【计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法的...】 答:(1)先来先服务调度:顺序: 1.Tsl:10:00 Tel:12:00 T1:2.00 Twl:02.Ts2:10:20 Te2:13:00 T2:1.00 Tw2:1.703.Ts3:10:40 Te3:13:30 T3: 0.50 Tw3:2.304.Ts4:...

计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法的...

答:(1)先来先服务调度:
顺序: 1.Tsl:10:00 Tel:12:00 T1:2.00 Twl:0
2.Ts2:10:20 Te2:13:00 T2:1.00 Tw2:1.70
3.Ts3:10:40 Te3:13:30 T3: 0.50 Tw3:2.30
4.Ts4:10:50 Te4:13:50 T4: 0.30 Tw4:2.70
调度顺序为1234
平均周转时间:0.25*(2+2.7+2,8+3)=2.625 h
平均带权周转时间: 0.25*(4+0+1.7/1+2.3/0.5+2.7/0.3)=4.825
(2)最短作业优先调度:
顺序: 1.Ts4: 10:50 Te4:10:80 T4:0.3 Tw4:0
2.Ts3:10:40 Te3:11:40 T3: 0.5 Tw3:0.5
3.Ts2;10,20 Te2:12:40 T2: 1 Tw2: 1.3
4.Tsl:10:00 Tel: 14:40 T1:2 Twl:2.7
调度顺序为1432
平均周转时间:0.25*(0.3+1+2.3+4.7) =2.075 h
平均带权周转时间: 0.25*(4+0+1+1.3+2.7/2)=1.9125
继续阅读:计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法的...