-
平均 xx 时间是这些时间的数学期望。
fcfs: a[0-120]b[120-170]c[170-180]d[180-200]
平均周转时间 (120+170-50+180-60+200-110) 4
SJF分为先发制人和非先发制人。
非先发制人:A[0-120]C[120-130]D[130-150]B[150-200]。
平均周转时间 (120+130-60+150-110+200-50) 4
加权平均周转时间 (120 120+70 10+40 20+150 50) 4
抢占式(注意 A 执行 50 分钟后还剩下 70 分钟,与其他作业相比时间还是太长):
平均周转时间 (200+110-50+70-60+130-110) 4
HRRF:应考虑响应率,响应率较高的将优先进行跟踪。
A先到,服务A,取120,此时,b、c、d都到齐了,发现响应比是(70+50)50,(60+10)10,(10+20)20,然后急干执行C,需要10分钟; 之后,剩下 b 和 d,响应比分别为 (80+50) 50 和 (20+20) 20,然后执行 b,需要 50,最后是 d,需要 20 分钟
a[0-120]c[120-130]b[130-180]d[180-200]
其他算术是一样的,所以我就不多写了。
-
加权平均周转时间为周转时间=周转时间服务时间,周转时间=等待时间+服务时间。 当处理器被抢占时,它会执行其进程,被抢占的时间段当然不算作时间损失。
-
抢占时间不计入运行时间,计入周转时间,确定运行时间,周转时间为从提交时间到运行结束。
FCFS:作业提交时间、作业运行时间、运行时间、运行时间、大小调整时间、运行时间、周转时间。
平均周转时间:(120 + 120 + 120 + 90) 4 = 全部平均周转时间:(120 120 + 120 50 + 120 10 + 90 20) 4=
另外两个在自己的计算中也非常快。
-
平均 xx 时间是这些时间的数学期望。
fcfs:a[0-120]b[120-170]c[170-180]d[180-200]
平均周转时间 (120+170-50+180-60+200-110) 4
SJF分为先发制人和非先发制人。
非先发制人:A[0-120]C[120-130]D[130-150]B[150-200]。
平均周转时间 (120+130-60+150-110+200-50) 4
加权平均周转时间 (120 120+70 10+40 20+150 50) 4
抢占式(注意 A 执行 50 分钟后还剩下 70 分钟,与其他作业相比时间还是太长):
平均周转时间 (200+110-50+70-60+130-110) 4
HRRF:考虑响应率,响应率较高的那个是首选。
A先到,服务A,需要120次,这时b、c、d都到了,发现它的响应比是(70+50)50,(60+10)10,(10+20)20,然后执行c,取10分钟; 之后,剩下 b 和 d,响应比分别为 (80+50) 50 和 (20+20) 20,然后执行 b,需要 50,最后是 d,需要 20 分钟
a[0-120]c[120-130]b[130-180]d[180-200]
其他算术是一样的,所以我就不多写了。