响应比和先来先服务器,先来先服务,短作业优先,最高响应比哪个平均等待的时间最短...

共回答了23个问题采纳率：87%

操作系统题哦..

没有优先级,无所谓权值

先来先服务:

调度顺序是abcde

周转时间:

a:4

b:2+7=9 (a运行时间4,所以b的等待时间为2,运行时间为7)

c:6+4=10 (a+b的运行时间是11,所以c的等待时间是6,运行时间是4)

d:7+3=10 (a+b+c运行时间是15,所以d等待时间是7,运行时间是3)

e:8+2=10 (前4个运行时间是18,e的等待时间是8,运行时间是2)

所以平均周转时间:

(4+9+10+10+10)/5=8.6

如果知道权值的话则分别乘以权值即可

(4*qa+9*qb+10*qc+10*qd+10*qe)/5

最短作业优先:

调度顺序是:abedc

理由-a先到,运行时间4,运行结束后只有b到达,所以b运行,b运行结束后总时间为11,此时cde都到达出于等待中,所以调度最短服务时间的e,然后是次短的d,最后c

周转时间:(跟上面一样,等待时间+运行时间)

a:4

b:2+7=9

e:1+2=3 (b运行完时间是11,而e在10才来,所以等待时间是1)

d:5+3=8 (abe运行结束后时间是13,d等待了5)

c:11+4=15 (abed运行结束后时间是16,c等待了11)

所以平均周转时间:

(4+9+3+8+15)/5=7.8

带权:

(4*qa+9*qb+3*qc+8*qd+15*qe)/5

1年前

7