老师的答案好像是错的!采用先来先服务和最短作业优先调度算法时的平均周转时间 和平均带权周
题目
老师的答案好像是错的!采用先来先服务和最短作业优先调度算法时的平均周转时间 和平均带权周
假设有4道作业,它们的提交时间及执行时间由表E1.2给出.
提交时刻(时) 执行时间(小时)
1 10:00 2
2 10:20 1
3 10:40 0.5
4 10:50 0.4
计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间
和平均带权周转时间,并指出它们的调度顺序.
答:(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
T:0.25*(2+2.7+2,8+3); 2.625 h
W: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
T:0.25*(0.3+1+2.3+4.7); 2.075 h
W:0.25*(4+0+1+1.3+2.7/2); 1.9125
怎么我算的是2.635,4.24,2.3425,3.38875
答案
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- The twins are twelve.Kate is eleven.怎么换为Kate___the____of___ 怎么填?
- 夸大人的意识的能动作用是( )哲学观点.客观唯心主义 主观唯心主义 庸俗唯物主义 机械唯物主义 事物矛
- 设某时间段通过路口汽车流量满足泊松分布,已知该时间段没有汽车通过的概率为0.05,则这段时间内至少有两辆汽车通过的概率最接近
- 除去容器中的空气中的氧气,得到较为纯净的氮气,而不混入其他气体可选用的燃物是:硫 铁丝 红磷 木炭
- 已知2x的3m+1次方y的2n次方与6x的n-6次方y的(-7-m)次方的和与差均是单项式,求mn的值
- 已知AD=24cm在AD上依次取M、B、C三个点,使AB:BC:CD=1:2:3,M是AB的中点,求MC的长.
- 神舟七号飞船飞了多少时间
- We went to the Slender West Lake yesterday,___,not surprisingly,was crowded with visitors from all o
- 求通式:Sn=7+77+777+……+777……7(n个7)
- A(4,0)B(0,5)是椭圆的x^2/16+y^2/25=1的两个顶点,C在椭圆的第一象限内部分一点,求三角形ABC的最大值
热门考点